大规模复杂网络社区并行发现算法

• 作者: 乔少杰 元昌安 唐常杰 张小松 郭俊 韩楠
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 复杂网络 社区发现 图计算 并行计算 模块度 社交网络
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 社会媒体分析和挖掘
• 页码范围: 687-700
• 页数: 14页
• 分类号: TP311
• 字数: 11724字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2017.00687

摘要

随着网络规模的不断扩大,传统社区发现算法已无法有效和高效地处理大规模网络数据.基于Spark分布式图计算模型,提出大规模复杂网络社区并行发现算法DBCS(Discovering Big Community on Spark).算法利用基于模块度的聚类思想,首先计算出节点对之间的模块度增量,然后迭代查找出所有模块度增量最大的节点对,对所有节点对进行合并操作,并更新节点对之间的模块度增量,进而实现大规模复杂网络社区识别.大量真实复杂网络与仿真网络数据集上的实验结果表明:DBCS算法能有效地解决传统社区发现算法无法处理的大规模复杂网络社区划分问题,百万级以上节点处理时间约为4min,是Hadoop平台下并行发现算法运行时间的1/20,社区识别准确率比传统社区发现算法提高了7.4%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐常杰	四川大学计算机学院	164	2750	30.0	45.0
2	元昌安	广西师范学院科学计算与智能信息处理广西高校重点实验室	121	1400	21.0	33.0
3	郭俊	西南交通大学信息科学与技术学院	92	1539	19.0	37.0
4	张小松	电子科技大学大数据研究中心	36	272	8.0	15.0
5	韩楠	成都信息工程大学管理学院	23	155	5.0	12.0
6	乔少杰	成都信息工程大学信息安全工程学院	34	171	6.0	12.0