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.

A Hierarchical Multi-label Propagation Algorithm for Overlapping Community Discovery in Social Networks

Overlapping Community Discovery Based on Node Hierarchy and Label Propagation Gain

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

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

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

Overlapping Community Detection Algorithm Based on Improved Multi-label Propagation

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

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

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

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

NMLPA: Uncovering Overlapping Communities in Attributed Networks Via a Multi-Label Propagation Approach

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

Detecting Overlapping Communities in Networks Via Dominant Label Propagation

Identifying Overlapping Communities and Structural Holes Between Co mmunities in Co mplex Networks

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

Parallelizing Label Propagation for Overlapping Community Detection.

A survey on overlapping community detection: label propagation

Identification of overlapping communities by label propagation

Weighted Label Propagation Algorithm For Overlapping Community Detection

Label Propagation Based Evolutionary Clustering For Detecting Overlapping And Non-Overlapping Communities In Dynamic Networks

LPX: Overlapping Community Detection Based on X-means and Label Propagation Algorithm in Attributed Networks.