摘要
近年来,社交网络用户数量剧增,关于社交网络上的社区发现成为一种新的需要解决的问题。这里获取微博上的用户以及用户之间的关系作为研究样本,基于微博用户以及用户之间的关系,构建网络社区模型,在此基础上,利用GN算法对微博用户进行社区划分;为了提高算法的运行速度,采用模块度增量,在得出近似结果时就停止,减少运行时间。并在获取的数据上加以验证,GN算法适合用于社交网络中的社区发现,引入模块度增量有助于提高算法的速度。
学科与关键词
关键词
社交网络GN算法社区发现 social networkGN algorithmcommunity detection
- 基于微博媒体的社区发现技术研究邢东东; 王秀文智能计算机与应用, 2013, (06): 74-77.
- 微博社区演进及信息传播建模分析研究纪威宇; 蔡国永桂林电子科技大学学报, 2013, (06): 473-477.
- 社会语义网社区发现标签传递算法研究蔡国永; 林航; 文益民计算机科学, 2013, (02): 53-57.
