改进的Louvain社团划分算法

• 作者: 吴祖峰 王鹏飞 秦志光 蒋绍权
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 社团 社团划分 效率 关系网络
• 年，卷（期）: 2013,（1）
• 页码范围: 105-108
• 分类号: TP393.08
• 字数: 3172字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2012.06.022

摘要

社团划分在生物化学、社会学、生态系统等方面有广泛的应用.划分结果的可靠性和算法效率是研究的重点.Louvain算法是一个划分结果相对可靠、算法效率较高的算法.该文针对Louvain算法在处理叶节点方面进行了改进.通过研究叶节点的特性和Louvain算法的不足之处,在改进算法中基于叶节点特性进行提前剪枝,以避免多余运算.用改进算法和Louvain算法分别对18组人工数据和一组某个机构的实际邮件数据进行处理,将结果进行对比发现改进算法在保持划分结果准确度不变的情况下,有效地提高了处理速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦志光	电子科技大学计算机科学与工程学院	262	3157	26.0	46.0
2	吴祖峰	电子科技大学计算机科学与工程学院	30	110	5.0	10.0
3	王鹏飞	电子科技大学计算机科学与工程学院	3	29	1.0	3.0
4	蒋绍权	电子科技大学计算机科学与工程学院	2	29	1.0	2.0