基于改进的ACCA的复杂网络社团结构发现 |
| |
引用本文: | 臧丽,王红,杨通辉.基于改进的ACCA的复杂网络社团结构发现[J].计算机技术与发展,2012(10). |
| |
作者姓名: | 臧丽 王红 杨通辉 |
| |
作者单位: | 山东师范大学 信息科学与工程学院,山东 济南 250014 |
| |
摘 要: | 复杂网络社团结构划分日益成为近年来复杂网络的研究热点,到目前为止,已经提出了很多分析复杂网络社团结构的算法.该文在聚类算法的基础上,提出了一种基于改进的ACCA的复杂网络社团结构发现方法.该文提出的方法的好处是社团数目不用事先被指定,并且此算法最大的优点就是能获取全局最优解.通过ZacharyKarate Club经典模型验证了该算法的可行性和有效性,实验结果表明,该算法能成功地发现各个社团,是一种行之有效的网络社团发现算法.
|
关 键 词: | 复杂网络 社团结构 聚类算法 改进的蚁群聚类算法 |
本文献已被 万方数据 等数据库收录! |
|