基于改进的ACCA的复杂网络社团结构发现

摘要：

复杂网络社团结构划分日益成为近年来复杂网络的研究热点,到目前为止,已经提出了很多分析复杂网络社团结构的算法.该文在聚类算法的基础上,提出了一种基于改进的ACCA的复杂网络社团结构发现方法.该文提出的方法的好处是社团数目不用事先被指定,并且此算法最大的优点就是能获取全局最优解.通过ZacharyKarate Club经典模型验证了该算法的可行性和有效性,实验结果表明,该算法能成功地发现各个社团,是一种行之有效的网络社团发现算法.

关键词：复杂网络、社团结构、聚类算法、改进的蚁群聚类算法

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

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

页数：共4页

页码：129-132