1. Detecting Multi-Scale Community Structure in Complex Networks
- Author
-
Yu Quan Guo and Xiong Fei Li
- Subjects
Structure (mathematical logic) ,Theoretical computer science ,business.industry ,Computer science ,Heuristic (computer science) ,Property (programming) ,Heuristic ,Perspective (graphical) ,Community structure ,Scale (descriptive set theory) ,General Medicine ,Complex network ,Spectral analysis ,Artificial intelligence ,business - Abstract
Multiple-scale community of complex networks has attracted much attention. For the problem, previous methods can not investigate multiple-scale property of community. To address this, we propose a novel algorithm (h_LPA) to detect multiple-scale structure of community. The algorithm is a heuristic label propagation algorithm associated with spectral analysis of complex networks. Label updating strategy of h_LPA is combined with heuristic function from the perspective of networks dynamics. The heuristic function further improves the dynamic efficiency of h_LPA. Extensive tests on artificial networks and real world networks give excellent results.
- Published
- 2015