Growth curve based label propagation algorithm for community detection |
| |
Authors: | Xue Li |
| |
Institution: | Computer Science, Northeast Forestry University, Harbin, 150040, China |
| |
Abstract: | How to better and faster identify the community structure is a hot issue in complex networks. During the past decades, various attempts have been made to solve this issue. Amongst them, without doubt, label propagation algorithm (LPA) is one of the most satisfying answers, especially for large-scale networks. However, it has one major flaw that when the community structure is not clear enough, a monster community tends to form. To address this issue, we set a growth curve for communities, gradually increasing from a low capacity to a higher capacity over time. Further, we improve the mechanism of label choosing for small communities to escape from local maximum. The experimental results on both synthetic and real networks demonstrate that our algorithm not only enhances the detection ability of the traditional label propagation algorithm, but also improves the quality of the identified communities. |
| |
Keywords: | Complex network Community detection Label propagation Growth curve |
本文献已被 ScienceDirect 等数据库收录! |
|