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

• 作者: 徐杨 蒙祖强
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: 社交网络 GN算法 社区发现
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 计算机与电子信息科学
• 页码范围: 1413-1417
• 页数: 5页
• 分类号: TP391
• 字数: 4899字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒙祖强	广西大学计算机与电子信息学院	59	289	10.0	14.0
2	徐杨	广西大学计算机与电子信息学院	3	17	1.0	3.0