An Influence-Based Label Propagation Algorithm for Overlapping Community Detection

Hao Xu, Yuan Ran, Junqian Xing and Li Tao ()
Additional contact information
Hao Xu: College of Computer and Information Science, Southwest University, Chongqing 400700, China
Yuan Ran: Hanhong College, Southwest University, Chongqing 400700, China
Junqian Xing: Faculty of Engineering, The University of Sydney, Sydney, NSW 2006, Australia
Li Tao: College of Computer and Information Science, Southwest University, Chongqing 400700, China

Mathematics, 2023, vol. 11, issue 9, 1-17

Abstract: Of the various characteristics of network structure, the community structure has received the most research attention. In social networks, communities are divided into overlapping communities and disjoint communities. The former are closer to the actual situation of real society than the latter, making it necessary to explore a more effective overlapping community detection algorithm. The label propagation algorithm (LPA) has been widely used in large-scale data owing to its low time cost. In the traditional LPA, all of the nodes are regarded as equivalent relationships. In this case, unreliable nodes reduce the accuracy of label propagation. To solve this problem, we propose the influence-based community overlap propagation algorithm (INF-COPRA) for ranking the influence of nodes and labels. To control the propagation process and prevent error propagation, the algorithm only provides influential nodes with labels in the initialization phase, and those labels with high influence are preferred in the propagation process. Lastly, the accuracy of INF-COPRA and existing algorithms is compared on benchmark networks and real networks. The experimental results show that the INF-COPRA algorithm significantly improves the extentded modularity (EQ) and normal mutual information (NMI) of the community, indicating that it can outperform state-of-art methods in overlapping community detection tasks.

Keywords: complex network; community detection; overlapping community; label propagation (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/9/2133/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/9/2133/ (text/html)

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:gam:jmathe:v:11:y:2023:i:9:p:2133-:d:1138248

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().