Article ID Journal Published Year Pages File Type
7380237 Physica A: Statistical Mechanics and its Applications 2014 14 Pages PDF
Abstract
In this study, we propose an efficient community detection method based on the label propagation algorithm (LPA) with community kernel (CK-LPA). We assign a corresponding weight to each node according to node importance in the whole network and update node labels in sequence based on weight. Then, we discuss the composition of weights, the label updating strategy, the label propagation strategy, and the convergence conditions. Compared with the primitive LPA, existing drawbacks are solved by CK-LPA. Experiments and benchmarks reveal that our proposed method sustains nearly linear time complexity and exhibits significant improvements in the quality aspect of static community detection. Hence, the algorithm can be applied in large-scale social networks.
Related Topics
Physical Sciences and Engineering Mathematics Mathematical Physics
Authors
, , , ,