Community detection with the label propagation algorithm: a survey

DOI10.1016/j.physa.2019.122058OpenAlexW2961187130WikidataQ127496846 ScholiaQ127496846MaRDI QIDQ2163684

Satu Elisa Schaeffer, Sara E. Garza

Publication date: 10 August 2022

Published in: Physica A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.physa.2019.122058

zbMATH Keywords

community detectiongraph clusteringlabel propagation algorithmLPA

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Statistical mechanics, structure of matter (82-XX)

Related Items (3)

A community detection algorithm based on graph compression for large-scale social networks ⋮ A label propagation-based method for community detection in directed signed social networks ⋮ Community detection in error-prone environments based on particle cooperation and competition with distance dynamics

Uses Software

• NetworkX
• LabelRankT
• SELP
• GitHub

Cites Work

• Unnamed Item
• Unnamed Item
• Graph clustering
• Anti-modularity and anti-community detecting in complex networks
• Directed LPA: propagating labels in directed networks
• New optimization heuristics. The great deluge algorithm and the record- to-record travel
• The power grid as a complex network: a survey
• SELP: semi-supervised evidential label propagation algorithm for graph data clustering
• Group detection in complex networks: an algorithm and comparison of the state of the art
• Identifying influential spreaders by weighted leaderrank
• Distributed community detection in dynamic graphs
• Emergence of Scaling in Random Networks
• Authoritative sources in a hyperlinked environment
• On the relationship between Gaussian stochastic blockmodels and label propagation algorithms
• Random Geometric Graphs
• Community structure in social and biological networks
• Finding overlapping communities in networks by label propagation
• Distributed (δ+1)-coloring in linear (in δ) time
• Fast unfolding of communities in large networks
• Collective dynamics of ‘small-world’ networks
• Overlapping community detection in networks
• Asymmetric graphs
• SOFSEM 2006: Theory and Practice of Computer Science
• Networks

This page was built for publication: Community detection with the label propagation algorithm: a survey