[发明专利]基于微博互动关系挖掘社交圈的方法及装置

权利要求书

1.一种基于微博互动关系挖掘社交圈的方法，该方法包括：

A1，获取与目标微博用户具有互动行为的微博用户集合；

B1，依据互动行为关系，构造用户关系拓扑图，并基于构造的用户关系拓扑图挖掘得到全联通子图，计算挖掘得到的各全联通子图的效用值并分别存储；

C1，针对每一全联通子图，依据互动行为关系生成每一全联通子图对应的扩充微博用户集合；

D1，在扩充微博用户集合中，获取与微博用户集合中的任一微博用户具有互动行为、且不属于微博用户集合的微博用户，加入存储的扩充微博用户集合对应的全联通子图，形成社交圈候选集合；

E1，计算社交圈候选集合的效用值，确定社交圈候选集合的效用值大于或等于对应存储的效用值，更新对应存储的效用值以及全联通子图；

F1，判断加入社交圈候选集合中的微博用户是否为扩充微博用户集合中的最后一个微博用户，如果不是，遍历扩充微博用户集合，返回执行步骤D1，否则，形成社交圈集合。

2.根据权利要求1所述的方法，其中，在所述形成社交圈集合的步骤之前，该方法进一步包括：

A11，在微博互动行为日志中，获取与微博用户集合中的任一微博用户具有互动行为、且不属于微博用户集合的微博用户，构建二级互动集合；

A12，将获取的微博用户加入存储的全联通子图，形成二级社交圈候选集合；

A13，计算二级社交圈候选集合的效用值，如果二级社交圈候选集合的效用值大于或等于对应存储的效用值，更新对应存储的效用值，用二级社交圈候选集合更新存储的全联通子图；否则，不作处理；

A14，判断获取的微博用户是否为二级互动集合中的最后一个微博用户，如果不是，遍历二级互动集合，返回执行步骤A12，否则，获取存储的全联通子图信息，执行所述形成社交圈集合的流程。

3.根据权利要求2所述的方法，其中，每一所述二级社交圈候选集合以及该二级社交圈候选集合的效用值对应一个存储单元。

4.根据权利要求1或2或3所述的方法，其中，所述互动行为包括：转发微博、评论微博、私信以及@其它微博用户。

5.根据权利要求4所述的方法，其中，计算所述效用值的效用函数为：

Utility(T)=Σα∃ETinWeight(Eα)Σβ∃EToutWeight(Eβ)]]>

式中，

Utility(T)为全联通子图T的效用值；

Weight(E_α)为全联通子图T中内部边α的效用值；

E_Tin为全联通子图T中所有节点包含的内部边；

Weight(E_β)为全联通子图T中所有节点与全联通子图T之外的、且在微博用户集合S中的任意节点形成的边β的效用值；

E_Tout为全联通子图T中所有节点与全联通子图T之外的、且在微博用户集合S中的任意节点形成的所有边。