Community detection using constrained label propagation algorithm with nodes exemption

Chin, Jia Hou and Ratnavelu, Kuru (2022) Community detection using constrained label propagation algorithm with nodes exemption. Computing, 104 (2). pp. 339-358. ISSN 0010-485X, DOI https://doi.org/10.1007/s00607-021-00966-2.

Full text not available from this repository.

Abstract

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.

Item Type: Article
Funders: University of Malaya HIR Grant [Grant No: UM.C/625/1/HIR/MOHE/SC/13], University of Malaya HIR GRAS
Uncontrolled Keywords: Complex networks; Community structure; Community detection; Label propagation algorithm
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science > Institute of Mathematical Sciences
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 25 Apr 2022 03:19
Last Modified: 25 Apr 2022 03:19
URI: http://eprints.um.edu.my/id/eprint/33820

Actions (login required)

View Item View Item