Louvain 算法的并行化处理
吴卫江
李沐南
李国和
1.中国石油大学 北京 地球物理与信息工程学院 北京 1022002.中国石油大学 北京 地球物理与信息工程学院 北京 1022003.中国石油大学 北京 地球物理与信息工程学院 北京 102200
摘要：社团结构作为复杂网络的一个重要特征，被广泛应用到物理、生物、计算机以及社会学等领域。在实际应用中，社团发现算法的效率与社团划分结果的准确性对挖掘网络特性十分关键。 Louvain 算法是一种基于模块度的快速凝聚算法，能够准确划分出层次社团。在研究 Louvain 算法的基础上，针对算法主要耗时在计算模块度与遍历模块度增量上的问题，提出并行化的处理方法改进算法的运算效率，并应用改进后的算法在分布式系统上处理包含上千节点的 Facebook 数据集，通过对比原算法的运行结果，发现在社团划分效果准确的基础上，改进的并行化算法效率更优。
关键词：社团发现Louvain并行化效率分布式系统
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(60473125)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1402-1406 )
英文信息