摘要
复杂网络是对于复杂系统的高度抽象,其中许多性质如小世界性质、无标度性质以及聚集性质等等已经得到了充分的研究。大量文献表明,复杂网络呈现出的社区结构(Communitystructure)特性,以及如何在大型网络中高效地发现社区(Communityfinding)问题是近年来复杂网络的研究热点。本文较为全面地综述了关于社区发现方面的概念、理论、算法及应用等,期望对于社区发现问题的进一步研究及若干基本问题的早日解决起到一定作用。
Complex networks are abstracted from complex systems, some properties of which such as small-world characteristics, scale-free characteristics and clustering are already thoroughly researched. As illustrated in lots of literatures, the existence of community structures in complex networks and how to find such communities effectively are focus of many recent researches in the branch of complex networks. This paper is intended as an overview of concepts, theories, algorithms and applications concerned with community finding.
出处
《科技导报》
CAS
CSCD
2005年第8期62-66,共5页
Science & Technology Review
基金
国家"863"计划资助项目
关键词
复杂网络
社区发现
边介数
模块度
层次聚类
complex network, community finding, edge betweenness, modularity,hierachical clustering
