【摘要】 自然界和人类社会的许多系统可以用复杂网络进行建模,复杂网络已成为多个学科的研究热点。分析复杂网络的一个关键问题是如何理解其全局组织,网络的健壮性和稳定性在很大程度上取决于其集团结构特征。本文简要介绍了复杂网络的基本概念并详细总结了近年复杂网络集团特性的研究进展,重点分析了社区发现算法的最新研究成果,最后提出这一领域几个有待解决的问题和可能的发展方向。更多还原

【Abstract】 Complex networks have been studied extensively due to their relevance to many real systems as diverse as the Internet, biological and social networks.A key question is how to interpret the global organization of such networks as the coexistences of their structural subunits(communities). There has been considerable recent interest in algorithms for finding communities in networks groups of vertices within which connections are dense but between which connections are sparser. The present article reviews some basic concepts, important progress, and significant results in the current studies of various complex networks, with emphasis on the concepts and algorithms for discovering communities.更多还原