Community detection with the label propagation algorithm: a survey

SE Garza, SE Schaeffer - Physica A: Statistical Mechanics and its …, 2019 - Elsevier
Community detection aims at discovering the structure, behavior, dynamics, and
organization of a complex network by finding cohesive groups where nodes (entities) are, in …

A comprehensive review of community detection in graphs

J Li, S Lai, Z Shuai, Y Tan, Y Jia, M Yu, Z Song, X Peng… - Neurocomputing, 2024 - Elsevier
The study of complex networks has significantly advanced our understanding of community
structures which serves as a crucial feature of real-world graphs. Detecting communities in …

Reinforced neighborhood selection guided multi-relational graph neural networks

H Peng, R Zhang, Y Dou, R Yang, J Zhang… - ACM Transactions on …, 2021 - dl.acm.org
Graph Neural Networks (GNNs) have been widely used for the representation learning of
various structured graph data, typically through message passing among nodes by …

A smart local moving algorithm for large-scale modularity-based community detection

L Waltman, NJ Van Eck - The European physical journal B, 2013 - Springer
We introduce a new algorithm for modularity-based community detection in large networks.
The algorithm, which we refer to as a smart local moving algorithm, takes advantage of a …

{GraphChi}:{Large-Scale} graph computation on just a {PC}

A Kyrola, G Blelloch, C Guestrin - 10th USENIX symposium on operating …, 2012 - usenix.org
Current systems for graph computation require a distributed computing cluster to handle
very large real-world problems, such as analysis on social networks or the web graph. While …

Finding overlapping communities in networks by label propagation

S Gregory - New journal of Physics, 2010 - iopscience.iop.org
We propose an algorithm for finding overlapping community structure in very large networks.
The algorithm is based on the label propagation technique of Raghavan, Albert and …

Robust network community detection using balanced propagation

L Šubelj, M Bajec - The European Physical Journal B, 2011 - Springer
Label propagation has proven to be an extremely fast method for detecting communities in
large complex networks. Furthermore, due to its simplicity, it is also currently one of the most …

Unfolding communities in large complex networks: combining defensive and offensive label propagation for core extraction

L Šubelj, M Bajec - Physical Review E—Statistical, Nonlinear, and Soft …, 2011 - APS
Label propagation has proven to be a fast method for detecting communities in large
complex networks. Recent developments have also improved the accuracy of the approach; …

Large-scale community detection based on core node and layer-by-layer label propagation

W Zhang, R Shang, L Jiao - Information Sciences, 2023 - Elsevier
With the vigorous development of big data, the task of large-scale community structure
detection is more challenging. In this paper, a large-scale community detection method …

A stable community detection approach for complex network based on density peak clustering and label propagation

C Li, H Chen, T Li, X Yang - Applied Intelligence, 2022 - Springer
Dividing a network into communities has great benefits in understanding the characteristics
of the network. The label propagation algorithm (LPA) is a fast and convenient community …