Clustering dynamics of complex discrete-time networks and its application in community detection.
Chaos
; 24(3): 033104, 2014 Sep.
Article
in En
| MEDLINE
| ID: mdl-25273184
ABSTRACT
The clustering phenomenon is common in real world networks. A discrete-time network model is proposed firstly in this paper, and then the phase clustering dynamics of the networks are studied carefully. The proposed model acts as a bridge between the dynamic phenomenon and the topology of a modular network. On one hand, phase clustering phenomenon will occur for a modular network by the proposed model; on the other hand, the communities can be identified from the clustering phenomenon. Beyond the phases' information, it is found that the frequencies of phases can be applied to community detection also with the proposed model. In specific, communities are identified from the information of phases and their frequencies of the nodes. Detailed algorithm for community detection is provided. Experiments show that the performance and efficiency of the dynamics based algorithm are competitive with recent modularity based algorithms in large scale networks.
Full text:
1
Database:
MEDLINE
Type of study:
Diagnostic_studies
Language:
En
Journal:
Chaos
Journal subject:
CIENCIA
Year:
2014
Type:
Article
Affiliation country:
China