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

摘要

本发明公开了一种基于微博互动关系挖掘社交圈的方法及装置。该方法包括：A，获取与目标微博用户具有互动行为的微博用户集合；B，依据互动行为关系，构造用户关系拓扑图，挖掘得到全联通子图，计算各全联通子图的效用值并存储；C，针对每一全联通子图，依据互动行为关系生成扩充微博用户集合；D，获取与微博用户集合中的任一微博用户具有互动行为、且不属于微博用户集合的微博用户，加入存储的全联通子图；E，计算加入集合前后的效用值，如果扩充后效用值变大，则将其扩充到新集合中；F，判断是否已选取完微博用户，如果不是，遍历扩充微博用户集合，返回执行D，否则，形成社交圈集合。应用本发明，可以挖掘用户的社交圈和兴趣圈。

主权项

一种基于微博互动关系挖掘社交圈的方法，该方法包括：A1，获取与目标微博用户具有互动行为的微博用户集合；B1，依据互动行为关系，构造用户关系拓扑图，并基于构造的用户关系拓扑图挖掘得到全联通子图，计算挖掘得到的各全联通子图的效用值并分别存储；C1，针对每一全联通子图，依据互动行为关系生成每一全联通子图对应的扩充微博用户集合；D1，在扩充微博用户集合中，获取与微博用户集合中的任一微博用户具有互动行为、且不属于微博用户集合的微博用户，加入存储的扩充微博用户集合对应的全联通子图，形成社交圈候选集合；E1，计算社交圈候选集合的效用值，确定社交圈候选集合的效用值大于或等于对应存储的效用值，更新对应存储的效用值以及全联通子图；F1，判断加入社交圈候选集合中的微博用户是否为扩充微博用户集合中的最后一个微博用户，如果不是，遍历扩充微博用户集合，返回执行步骤D1，否则，形成社交圈集合；其中，计算所述效用值的效用函数为：Utility(T)=Σα∃ETinWeight(Eα)Σβ∃EToutWeight(Eβ)]]>式中，Utility(T)为全联通子图T的效用值；Weight(Eα)为全联通子图T中内部边α的效用值；ETin为全联通子图T中所有节点包含的内部边；Weight(Eβ)为全联通子图T中所有节点与全联通子图T之外的、且在微博用户集合S中的任意节点形成的边β的效用值；ETout为全联通子图T中所有节点与全联通子图T之外的、且在微博用户集合S中的任意节点形成的所有边。