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

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