[1]臧丽 王红 杨通辉.基于改进的ACCA的复杂网络社团结构发现[J].计算机技术与发展,2012,(10):129-132.
　ZANG LI,WANG Hong,YANG Tong-hui.Community Structure Detection in Complex Networks Based on Improved ACCA[J].,2012,(10):129-132.
点击复制

基于改进的ACCA的复杂网络社团结构发现()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年10期
页码:
129-132
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Community Structure Detection in Complex Networks Based on Improved ACCA
文章编号:
1673-629X（2012）10-0129-04
作者:
臧丽 王红 杨通辉
山东师范大学信息科学与工程学院
Author(s):
ZANG LI;  WANG Hong;  YANG Tong-hui
School of Information Science and Engineering, Shandong Normal University
关键词:
复杂网络; 社团结构; 聚类算法; 改进的蚁群聚类算法
Keywords:
complex networks ;  community structure;  clustering algorithm ; improved ant colony clustering algorithm
分类号:
TP393
文献标志码:
A
摘要:
复杂网络社团结构划分日益成为近年来复杂网络的研究热点，到目前为止，已经提出了很多分析复杂网络社团结构的算法。该文在聚类算法的基础上，提出了一种基于改进的ACCA的复杂网络社团结构发现方法。该文提出的方法的好处足社团数目不用事先被指定，并且此算法最大的优点就是能获取全局最优解。通过ZacharyKarateClub经典模型验证了该算法的可行性和有效性，实验结果表明，该算法能成功地发现各个社团，是一种行之有效的网络社团发现算法
Abstract:
Community structure identification has been one of the most popular research areas in recent years ：rod there has been many algorithm proposed so far to detect community structures in complex networks. In this paper, an algorithm for detecting community struttares in complex network is presented, which is based on the improved ant colony clustering algorithm, based on the clustering algorithm. The benefit of the method proposed in this paper is number of community does not need to specified,and the biggest advantage of this algorithm is that it can obtain the global optimal solution. The feasibility and effectiveness of the algorithm have been validated through the ZacharyKarate Club classical model, experimental results show that the algorithm can successfully find each community,is a kind of effective algorithm to find network community

相似文献/References:

[1]李方洁 刘希玉.复杂网络维的测量[J].计算机技术与发展,2010,(04):61.
　LI Fang-jie,LIU Xi-yu.Measuring Dimensions for Complex Networks[J].,2010,(10):61.
[2]李晶晶 王红.用复杂网络理论分析电网及大停电事故[J].计算机技术与发展,2008,(10):247.
　LI Jing-jing,WANG Hong.Analysis on Power Grids and Blackouts with Complex Network Theory[J].,2008,(10):247.
[3]惠伟 王红.复杂网络在城市公交网络中的实证分析[J].计算机技术与发展,2008,(11):217.
　HUI Wei,WANG Hong.Empirical Analysis of Complex Networks in Public Traffic Networks[J].,2008,(10):217.
[4]赵鹏 蔡庆生 王清毅.一种用于文章推荐系统中的用户模型表示方法[J].计算机技术与发展,2007,(01):4.
　ZHAO Peng,CAI Qing-sheng,WANG Qing-yi.A Novel Representation of User Profile in Document Recommendation System[J].,2007,(10):4.
[5]赵鹏 耿焕同 蔡庆生 王清毅.一种基于加权复杂网络特征的K—means聚类算法[J].计算机技术与发展,2007,(09):35.
　ZHAO Peng,GENG Huan-tong,CAI Qing-sheng,et al.A Novel K- means Clustering Algorithm Based on Weighted Complex Networks Feature[J].,2007,(10):35.
[6]顾亦然 谢鸿飞 李金发.移动通信网络中人类行为动力学的研究[J].计算机技术与发展,2010,(09):57.
　GU Yi-ran,XIE Hong-fei,LI Jin-fa.Studies Based on Complex Network and Dynamics of Human Behavior in MC Network[J].,2010,(10):57.
[7]顾亦然 李金发 谢鸿飞.阵发特性影响因素的研究[J].计算机技术与发展,2010,(09):168.
　GU Yi-ran,LI Jin-fa,XIE Hong-fei.Study on Influence Factors of Characteristic of Burst[J].,2010,(10):168.
[8]朱永真 夏正友 卜湛 刘新建.虚拟社区中的社团结构研究与分析[J].计算机技术与发展,2011,(01):46.
　ZHU Yong-zhen,XIA Zheng-you,BU Zhan,et al.Research and Analysis on Community Structure in Virtual Community[J].,2011,(10):46.
[9]何明东 熊建斌 李振坤.基于复杂网络的软件开发方法研究[J].计算机技术与发展,2011,(06):59.
　HE Ming-dong,XIONG Jian-bin,LI Zhen-kun.Complex Network-Based Software Development Method Research[J].,2011,(10):59.
[10]王泽洪 闵妍妮 刘名扬 谭韵天.Pub/Sub系统中基于免疫的新型路由算法[J].计算机技术与发展,2012,(02):6.
　WANG Ze-hong,MIN Yan-ni,LIU Ming-yang,et al.A New Immunity-Based Routing Strategy in Pub/Sub System[J].,2012,(10):6.

备注/Memo

备注/Memo:
国家自然科学基金资助项目（60970004）;山东省研究生教育创新计划项日（SDYY10059）;山东师范大学研究生重点课程项目臧丽（1986-），女，山东潍坊人，硕士研究生，研究方向为复杂网络；王红，教授，硕士生导师，研究方向为复杂网络、移动计算
更新日期/Last Update: 1900-01-01