基于GN算法的微博社区识别方法

Identify communities in the microblogging based on the GN algorithm

近年来,社交网络用户数量剧增,关于社交网络上的社区发现成为一种新的需要解决的问题。这里获取微博上的用户以及用户之间的关系作为研究样本,基于微博用户以及用户之间的关系,构建网络社区模型,在此基础上,利用GN算法对微博用户进行社区划分;为了提高算法的运行速度,采用模块度增量,在得出近似结果时就停止,减少运行时间。并在获取的数据上加以验证,GN算法适合用于社交网络中的社区发现,引入模块度增量有助于提高算法的速度。

Recently, the increasing number of social network users makes the community finding on the social network become a new problem. By obtaining the users＇ ID lists on the microblogging and taking the relationship between the users as the study sample, a network model using GN algorithm to identify the communities based on the relationship between the users was built. In order to im- prove the running speed, the algorithm uses the increment of the modularity, and stop running when the approximate results are obtained. Experiment results show that GN algorithm is suitable for the community detection on the social network and the increment of the modularity can improve the speed.