Abstract:Overlapping community discovery in large networks is an essential issue in graph theory and network research, since nodes might belong to many communities. Label propagation algorithms (LPA) have received a lot of interest since they are simple and scalable. This study investigates the use of label propagation in overlapping community identification, giving a comprehensive evaluation of relevant methodologies and improvements. We examine LPA's merits and limitations, emphasizing how it captures overlapping patterns in large-scale networks without needing previous knowledge. We also address standard assessment measures like NMI, F1-score, and modularity, stressing their use in evaluating the quality of identified communities. Class imbalance, graph sparsity, and the necessity for adaptive label propagation schemes are all addressed, as well as future research goals. This include creating hybrid models, enhancing management of unbalanced classes, and investigating transdisciplinary applications in areas like as social networks, biology, and cybersecurity. This survey seeks to give a thorough knowledge of label propagation approaches for detecting overlapping communities, as well as useful insights. This comprehensive review of Label Propagation Algorithm (LPA) advances from 2008 to 2023 is presented in this study.We investigate LPA variations in these studies. Our survey show that although each alternative improves the solution's effectiveness or simplifies computation with sufficient efficiency, no one version is uniformly preferable.

Parallelizing Label Propagation for Overlapping Community Detection.

A Novel Parallel Community Detection Scheme Based on Label Propagation

Parallel Multi-label Propagation for Overlapping Community Detection in Large-Scale Networks.

Parallel Multi-Label Propagation Based on Influence Model and Its Application to Overlapping Community Discovery.

A Label-Propagation-Probability-Based Algorithm for Overlapping Community Detection

Overlapping Community Discovery Based on Node Hierarchy and Label Propagation Gain

LinkLPA: A Link-Based Label Propagation Algorithm for Overlapping Community Detection in Networks.

Multi-Label Propagation for Overlapping Community Detection Based on Connecting Degree.

Detecting Overlapping Communities in Networks Via Dominant Label Propagation

LPANNI: Overlapping Community Detection Using Label Propagation in Large-Scale Complex Networks

Weighted Label Propagation Algorithm For Overlapping Community Detection

MLPA: Detecting Overlapping Communities by Multi-Label Propagation Approach.

Detect Overlapping Community Based on the Combination of Local Expansion and Label Propagation.

A survey on overlapping community detection: label propagation

A Social Community Detection Algorithm Based on Parallel Grey Label Propagation

AGGLOMERATIVE CLUSTERING BASED ON LABEL PROPAGATION FOR DETECTING OVERLAPPING AND HIERARCHICAL COMMUNITIES IN COMPLEX NETWORKS

Overlapping Community Detection Algorithm Based on Improved Multi-label Propagation

Overlapping Community Detection Based on Membership Degree Propagation.

A FAST OVERLAPPING COMMUNITY DETECTION ALGORITHM BASED ON LABEL PROPAGATION AND SOCIAL NETWORK GRAPH CLUSTERING COEFFICIENT

Balanced Multi-Label Propagation for Overlapping Community Detection in Social Networks

Large-scale Community Detection Based on Core Node and Layer-by-layer Label Propagation