期刊文献+

大规模的图计算在社群发现领域应用

Application of Large-scale Graph Computing in the Field of Community Discovery
原文传递
导出
摘要 阐述一种基于Spark的分布式计算模式,它实现社群划分Louvain算法,使用开源海量数据集进行结果验证和统计,分析了该算法在分布式大数据环境情况下的适应性。 This article elaborates on a Spark based distributed computing model that implements the Louvain algorithm for community partitioning.The results are validated and statistically analyzed using open-source massive datasets,and the adaptability of the algorithm in distributed big data environments is analyzed.
作者 舒泓新 程涛 李英 SHU Hongxin;CHENG Tao;LI Ying(Zhongtongfu Public Information Industry Co.,Ltd.,Xinjiang 830063,China)
出处 《电子技术(上海)》 2023年第7期202-203,共2页 Electronic Technology
关键词 智能算法 Louvain 模块度 分布式社群划分 intelligent algorithms Louvain modularity distributed community partitioning
  • 相关文献

参考文献6

二级参考文献34

  • 1王圆妹.一种改进的K-均值聚类算法的研究[J].长江大学学报(自科版)(上旬),2006,3(4):76-77. 被引量:4
  • 2NEWMAN M E J,BARABASI A L,WATTS D J. The structure and dynamics of networks[M].Princeton,USA:Princeton University Press,2006.
  • 3GIRVAN M,NEWMAN M E J. Improved spectral algorithm for the detection of network communities[J].{H}Proceedings of the National Academy of Sciences(USA),2002,(99):7821-7826.
  • 4RADICCHI F,CASTELLANO C,CECCONI F. Defining and identifying communities in networks[J].{H}Proceedings of the National Academy of Sciences(USA),2004,(101):2658-2663.doi:10.1073/pnas.0400054101.
  • 5NEWMAN M E J,GIRVAN M. Finding and evaluating community structure in networks[J].{H}Physical Review E,2004,(02):026113-1-026113-15.
  • 6CLAUSET A,NEWMAN M E J,MOORE C. Finding community structure in very large networks[J].{H}Physical Review E,2004,(06):066111-1-066111-6.
  • 7WU F,HUBERMAN B A. Finding communities in linear time:a physics approach[J].Phys J B,2003,(02):331-338.
  • 8NEWMAN M E J. Finding community structure in networks using the eigenvectors of matrices[J].{H}Physical Review E,2006,(03):036104-1-036104-19.
  • 9BRANDES U,DELLING D,GAERTLER M. Maximizing modularity is hard[EB/OL].http://arxiv.org/abs/physics/0608255,2010.
  • 10NEWMAN M E J. Fast algorithm for detecting community structure in networks[J].{H}Physical Review E,2004,(06):066133-1-066133-5.

共引文献45

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部