1.一种微博用户组推荐方法,其特征在于,所述方法包括:
通过微博系统开放平台提供的API接口获取当前用户和设定数量的其他用户的关注列表和粉丝列表;
依据该关注列表和粉丝列表建立用户互粉关系图;
查找用户互粉关系图中所有的极大团以及该极大团的兴趣爱好;
获取当前微博用户的兴趣爱好,将与当前微博用户的兴趣爱好相同的极大团内的所有用户推荐给当前微博用户。
所述用户互粉关系图具体以包括:所有微博用户和所有微博用户之间的互粉标示,所述所有微博用户内的任一用户至少与用户互粉关系图内的一个用户为互粉关系;
所述极大团具体为:多个微博用户组成的团且多个微博用户之间均为互粉关系。
2.根据权利要求1所述的方法,其特征在于,所述依据该关注列表和粉丝列表建立用户互粉关系图具体为:
201、将当前用户对应的顶点增加到空的用户互粉关系图中;
202、赋予一ID号给当前用户在用户互粉关系图中的对应的顶点;
203、获取关注列表和粉丝列表之间的交集,该交集即为互粉用户列表,读取当前用户的互粉用户列表中的一粉丝用户,检查此粉丝用户是否有对应的点在用户互粉关系图中,如果没有,则跳转到步骤204,否则跳转到步骤205;
204、在用户互粉关系图中添加该粉丝用户对应的顶点,并将另一ID号赋予该粉丝用户在用户互粉关系图中对应的顶点;
205、向用户互粉关系图中当前用户对应顶点及另一ID号对应顶点之间添加一条互粉标示;
206、重复203—205直至当前用户的互粉用户列表为空;
207、重复201—206直至处理完用户互粉关系图中的所有用户。
3.根据权利要求1所述的方法,其特征在于,所述查找用户互粉关系图中所有的极大团以及该极大团的兴趣爱好具体包括:
301、初始化候选顶点集C0为当前连通分量中所有顶点,即C0=Vci初始化已处理顶点集S0为空,即S0={};假定一用户在用户互粉关系图中的顶点构成了特定顶点集SPEC_V;其中,ci为用户互粉关系图中第i个连通分量,Vci为连通分量ci中所有顶点集合;
302、判断SPEC_V是否为空,如果为空,则结束;否则,从SPEC_V中选出一个特定顶点vp,并跳转到303;
303、如果302中选择了一个特定顶点vp,则从C0中选择一个与vp相连的顶点vq;
304、从C0中找出同时与vi和vj相连的顶点vk,所有满足条件的vk,构成新的候选顶点集C1={vk},并更新S1=S0∪{vp,vq}或S1=S0∪{vi,vj};所述vi为C0中的任意一个顶点,述vj为C0中的任意一个顶点;
305、判断Cr(r=1,2,……)和Sr(r=1,2,……)中所有顶点构成的顶点集是否为MC中某个极大团的子集。如果是,则跳转到309;否则跳转到306;
306、判断Cr是否为空,如果为空,则Sr中的顶点即可构成极大团,将此极大团加入到最终极大团集合MC中,并跳转到309。否则跳转到308;
307、判断Cr中是否存在顶点与其他顶点均不相连。如果不存在,则执行306。否则Sr中顶点与此顶点可构成极大团,并将此极大团加入到最终极大团集合MC中。继续执行此步骤直至处理完Cr中所有不与其他顶点相连的顶点才跳转到306;
308、从Cr中选出一对顶点vi,vj,并找出同时与vi和vj相连的其他顶点vk,所有满足条件的顶点vk,构成新的候选顶点集Cr+1={vk},并创建新的Sr+1=S∪{vi,vj},跳转到
305继续执行;
309、删除当前Cr,Sr,并跳转到308,继续从Cr-1中选择下一个顶点对并进行处理,每当处理完Cr-1中所有顶点对,就跳转到308继续从Cr-2中选择下一个顶点对并进行处理,这样跳转处理退回到C1中,直至处理完C1中所有满足条件的相连顶点对后,跳转到302。