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

查看全文 作　　者：[1]乔少杰索引[2]郭俊 [3]韩楠索引[4]张小松 [5]元昌安索引[6]唐常杰索引

机构地区：[1]成都信息工程大学信息安全工程学院,成都610225;[2]西南交通大学信息科学与技术学院,成都610031;[3]成都信息工程大学管理学院,成都610103;[4]电子科技大学大数据研究中心,成都611731;[5]广西师范学院科学计算与智能信息处理广西高校重点实验室,南宁530023;[6]四川大学计算机学院,成都610065

出　　处：《计算机学报》索引2017年第40卷第3期,共14页

基　　金：国家自然科学基金(61100045;61165013);高等学校博士学科点专项科研基金(20110184120008);教育部人文社会科学研究规划基金(15YJAZH058);教育部人文社会科学研究青年基金(14YJCZH046);四川省教育厅资助科研项目(14ZB0458);科学计算与智能信息处理广西高校重点实验室开放课题(GXSCIIP201407)资助 摘　　要：随着网络规模的不断扩大,传统社区发现算法已无法有效和高效地处理大规模网络数据.基于Spark分布式图计算模型,提出大规模复杂网络社区并行发现算法DBCS(Discovering Big Community on Spark).算法利用基于模块度的聚类思想,首先计算出节点对之间的模块度增量,然后迭代查找出所有模块度增量最大的节点对,对所有节点对进行合并操作,并更新节点对之间的模块度增量,进而实现大规模复杂网络社区识别.大量真实复杂网络与仿真网络数据集上的实验结果表明:DBCS算法能有效地解决传统社区发现算法无法处理的大规模复杂网络社区划分问题,百万级以上节点处理时间约为4min,是Hadoop平台下并行发现算法运行时间的1/20,社区识别准确率比传统社区发现算法提高了7.4%. 关键词：复杂网络社区发现图计算并行计算模块度社交网络

相关文献

参考文献（29）
引证文献（42）
耦合文献（70）

参考文献(29)

引证文献(42)

耦合文献(70)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

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

参考文献(29)

引证文献(42)

耦合文献(70)

用户提示