|
计算机科学 2006
Discovering Communities in Complex Networks
|
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.