复杂网络集团特征研究综述.pdfVIP

计算机科学 2006Vol33 № 10 　 复杂网络集团特征研究综述 ) 1 1 2 1 张光卫 　康建初 　夏传良 　李鹤松 (北京航空航天大学软件开发环境国家重点实验室 　北京 100083) 1 ( 中国科学院数学与系统科学研究院计算机科学研究室 　北京 100080) 2 　 摘 　要 　自然界和人类社会的许多系统可以用复杂网络进行建模 ,复杂网络已成为多个学科的研究热点 。分析复杂 网络的一个关键问题是如何理解其全局组织 ,网络的健壮性和稳定性在很大程度上取决于其集团结构特征 。本文简 要介绍了复杂网络的基本概念并详细总结了近年复杂网络集团特性的研究进展 ,重点分析了社区发现算法的最新研 究成果 ,最后提出这一领域几个有待解决的问题和可能的发展方向。 关键词 　复杂网络 ,社区 ,幂率分布 ,小世界 ,无尺度 　 Discovering Communities in Complex Net works ZHAN G GuangWei1 　KAN G J ianChu1 　XIA ChuanLiang2 　L I HeSong1 ( St at e key L ab . of Soft ware Develop ment Environment , Beij ing U niver sit y of Aeronautics and A st ronautics , Beij ing 100083) 1 (Dep art ment of Comp ut er Science , Academy of Mat hematics and Sy st em Sciences , The Chinese Academy of Sciences , Beij ing 100080) 2 　 Abstract 　Comp lex network s have been st udied ext en sively due to t heir relevance to many real syst em s a s diver se a s t he Int ernet , biological and social network s. A key question i s how to int erp ret t he global or ganization of such network s a s t he coexi st ences of t heir st ruct ural subunit s (communities) . There ha s been con siderable recent int erest in algorit hm s for finding communities in network s group s of vertices wit hin which connection s are den se but between which connec tion s are sp ar ser . The p resent article review s some ba sic concep t s , import ant p rogress , and significant result s in t he current st udies of variou s comp lex network s , wit h emp ha si s on t he concep t s and algorit hm s for di scovering communi ties. Keywords 　Complex network ,Communit y ,Powerlaw ,Small world , Scal