Louvain 算法的并行化处理

• 作者: 吴卫江 李国和 李沐南
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 社团发现 Louvain 并行化 效率 分布式系统
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 算法与分析
• 页码范围: 1402-1406
• 页数: 5页
• 分类号: TP301.6
• 字数: 3458字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2016.08.002

摘要

社团结构作为复杂网络的一个重要特征，被广泛应用到物理、生物、计算机以及社会学等领域。在实际应用中，社团发现算法的效率与社团划分结果的准确性对挖掘网络特性十分关键。 Louvain 算法是一种基于模块度的快速凝聚算法，能够准确划分出层次社团。在研究 Louvain 算法的基础上，针对算法主要耗时在计算模块度与遍历模块度增量上的问题，提出并行化的处理方法改进算法的运算效率，并应用改进后的算法在分布式系统上处理包含上千节点的 Facebook 数据集，通过对比原算法的运行结果，发现在社团划分效果准确的基础上，改进的并行化算法效率更优。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李国和	中国石油大学北京地球物理与信息工程学院	13	60	5.0	7.0
2	吴卫江	中国石油大学北京地球物理与信息工程学院	4	22	2.0	4.0
3	李沐南	中国石油大学北京地球物理与信息工程学院	1	14	1.0	1.0