复杂网络中的社区发现--理论与应用

复杂网络是对于复杂系统的高度抽象,其中许多性质如小世界性质、无标度性质以及聚集性质等等已经得到了充分的研究。大量文献表明,复杂网络呈现出的社区结构(Communitystructure)特性,以及如何在大型网络中高效地发现社区(Communityfinding)问题是近年来复杂网络的研究热点。本文较为全面地综述了关于社区发现方面的概念、理论、算法及应用等,期望对于社区发现问题的进一步研究及若干基本问题的早日解决起到一定作用。

Community Finding in Complex Networks--Theory and Applications

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.