10.3969/j.issn.1001-0548.2012.06.022
改进的Louvain社团划分算法
社团划分在生物化学、社会学、生态系统等方面有广泛的应用.划分结果的可靠性和算法效率是研究的重点.Louvain算法是一个划分结果相对可靠、算法效率较高的算法.该文针对Louvain算法在处理叶节点方面进行了改进.通过研究叶节点的特性和Louvain算法的不足之处,在改进算法中基于叶节点特性进行提前剪枝,以避免多余运算.用改进算法和Louvain算法分别对18组人工数据和一组某个机构的实际邮件数据进行处理,将结果进行对比发现改进算法在保持划分结果准确度不变的情况下,有效地提高了处理速度.
社团、社团划分、效率、关系网络
TP393.08(计算技术、计算机技术)
2013-04-03(万方平台首次上网日期,不代表论文的发表时间)
共4页
105-108