Community detection by signaling on complex networks
- 30 July 2008
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 78 (1) , 016115
Abstract
Based on a signaling process of complex networks, a method for identification of community structure is proposed. For a network with nodes, every node is assumed to be a system which can send, receive, and record signals. Each node is taken as the initial signal source to excite the whole network one time. Then the source node is associated with an -dimensional vector which records the effects of the signaling process. By this process, the topological relationship of nodes on the network could be transferred into a geometrical structure of vectors in -dimensional Euclidean space. Then the best partition of groups is determined by statistics and the final community structure is given by the -means clustering method. This method can detect community structure both in unweighted and weighted networks. It has been applied to ad hoc networks and some real networks such as the Zachary karate club network and football team network. The results indicate that the algorithm based on the signaling process works well.
Keywords
All Related Versions
This publication has 29 references indexed in Scilit:
- Modularity and community structure in networksProceedings of the National Academy of Sciences of the United States of America, 2006
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Fast algorithm for detecting community structure in networksPhysical Review E, 2004
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Community structure in social and biological networksProceedings of the National Academy of Sciences, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- From the Cover: The structure of scientific collaboration networksProceedings of the National Academy of Sciences, 2001
- The large-scale organization of metabolic networksNature, 2000
- Diameter of the World-Wide WebNature, 1999
- How popular is your paper? An empirical study of the citation distributionThe European Physical Journal B, 1998