Overlapping community detection via network dynamics.
Phys Rev E Stat Nonlin Soft Matter Phys
; 85(1 Pt 2): 016115, 2012 Jan.
Article
in En
| MEDLINE
| ID: mdl-22400633
ABSTRACT
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.
Search on Google
Database:
MEDLINE
Type of study:
Diagnostic_studies
Language:
En
Journal:
Phys Rev E Stat Nonlin Soft Matter Phys
Journal subject:
BIOFISICA
/
FISIOLOGIA
Year:
2012
Type:
Article
Affiliation country:
China