改进的Louvain社团划分算法

摘要：

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

关键词：社团、社团划分、效率、关系网络

分类号：TP393.08(计算技术、计算机技术)

在线出版日期：2013-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：105-108