首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:复杂网络  社团结构  聚类算法  改进的蚁群聚类算法
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号