Overlapping community detection via network dynamics

• Published in: Physical review. E, Statistical, nonlinear, and soft matter physics Vol. 85; no. 1 Pt 2; p. 016115
• Main Authors: Wu, Jianshe, Jiao, Licheng, Jin, Chao, Liu, Fang, Gong, Maoguo, Shang, Ronghua, Chen, Weisheng
• Format: Journal Article
• Language: English
• Published: United States 25-01-2012
• ISSN: 1539-3755; 1550-2376
• DOI: 10.1103/physreve.85.016115

The modular structure of a network is closely related to the dynamics toward clustering. In this paper, a method for community detection is proposed via the clustering dynamics of a network. The initial phases of the nodes in the network are given randomly, and then they evolve according to a set of dedicatedly designed differential equations. The phases of the nodes are naturally separated into several clusters after a period of evolution, and each cluster corresponds to a community in the network. For the networks with overlapping communities, the phases of the overlapping nodes will evolve to the interspace of the two communities. The proposed method is illustrated with applications to both synthetically generated and real-world complex networks.