移动社交网络的重叠社区发现方法

Overlapping Community Detection Method for Mobile Social Networks

为了解决移动社交网络社区发现不精确的问题,引入移动用户的上下文信息,研究了采用移动用户社交网络的介数来剔除移动社交网络中不稳定的边,利用GN算法快速形成社区核后,采用节点与社区核之间的相似度来获得重叠社区的划分结果。实验结果证明,提出的算法能够提高社区发现的算法精度。

In order to deal with the inaccurate community detection for mobile social networks, the context information of mobile users is introduced. The unstable edge in mobile social networks is eliminated by using the betweenness of mobile social networks. After the community kernel fast formed by GN algorithm, the similarity between the node and the community kernel is used to obtain the final overlapping community structure. The experimental results show that the proposed algorithm can improve the accuracy of community detection.