Community detection using constrained label propagation algorithm with nodes exemption
| Autor: | Kuru Ratnavelu, Jia Hou Chin |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Numerical Analysis
Computer science Stability (learning theory) Time efficiency Community structure 020206 networking & telecommunications 02 engineering and technology Complex network Computer Science Applications Theoretical Computer Science Computational Mathematics Computational Theory and Mathematics 0202 electrical engineering electronic engineering information engineering Benchmark (computing) 020201 artificial intelligence & image processing Algorithm Computer communication networks Software Label propagation |
| Zdroj: | Computing. 104:339-358 |
| ISSN: | 1436-5057 0010-485X |
| Popis: | The detection of community structure plays an important role in understanding the properties and characteristics of complex networks. The label propagation algorithm (LPA) emerges as a popular community detection method, due to its simplicity and low computational cost. Nonetheless, the LPA is not without its limitations so that the Semi Synchronous Constrained Label Propagation Algorithm (SSCLPA) is a modified LPA that implements various constraints to ameliorate the stability of the LPA. Aside from giving accurate and deterministic detection, it can avoid trivial detection. In this paper the SSCLPA is extended into weighted and directed networks, so that nodes which fulfill certain conditions are updated separately at the end of the algorithm. Furthermore, some modifications are performed on the propagation processes in the SSCLPA. These new features and modifications improve the time efficiency of the SSCLPA with only marginal loss in the quality of the detection. Our proposed method is tested and compared to the other community detection methods in various benchmark and real-world networks. The results showed that the proposed method is a well-balanced method with features that takes into account the stability, quality and time efficiency of the detection. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink