Detecting Overlapping Communities in Complex Networks: An Evolutionary Label Propagation Approach

Mojtaba Saif (), Mohammad Ebrahim Samie and Ali Hamzeh
Additional contact information
Mojtaba Saif: CSE and IT Department, Shiraz University, Shiraz, Fars, Iran
Mohammad Ebrahim Samie: ��Department of Computer Engineering and IT, Jahrom University, Jahrom, Fars, Iran
Ali Hamzeh: CSE and IT Department, Shiraz University, Shiraz, Fars, Iran

International Journal of Information Technology & Decision Making (IJITDM), 2024, vol. 23, issue 01, 327-360

Abstract: A challenging issue in complex network analysis is overlapping community detection, which has attracted many studies. Label Propagation Algorithm (LPA) is one of the famous studies to detect communities. But it has some weaknesses such as using local information and randomly choosing the sequences of processing nodes. We introduce Evolutionary Label Propagation Algorithm (ELPA) to solve these problems and improve accuracy. ELPA uses an intelligent search instead of randomly processing nodes and fuses local and global perspectives. The proposed ELPA is compared with several state-of-the-art algorithms on synthetic and real-world networks with different sizes, densities, and complexities. The results indicate that ELPA provides better results on most of the test instances. Therefore, ELPA is an accurate and efficient algorithm for detecting overlapping communities.

Keywords: Complex network; label propagation algorithm; overlapping community detection (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622023500062
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:23:y:2024:i:01:n:s0219622023500062

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622023500062

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().