Find Your Place: Simple Distributed Algorithms for Community Detection

DOI10.1137/1.9781611974782.59zbMath1410.68278OpenAlexW2163991510MaRDI QIDQ4575798

Luca Becchetti, Francesco Pasquale, Luca Trevisan, Andrea E. F. Clementi, Emanuele Natale

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611974782.59

zbMATH Keywords

spectral analysisdistributed algorithmscommunity detectionstochastic block modelsaveraging dynamics

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15)

Related Items (7)

Find Your Place: Simple Distributed Algorithms for Community Detection ⋮ Unnamed Item ⋮ Step-by-step community detection in volume-regular graphs ⋮ Eigenvector Computation and Community Detection in Asynchronous Gossip Models ⋮ Data collection in population protocols with non-uniformly random scheduler ⋮ Threshold-based network structural dynamics ⋮ Threshold-based network structural dynamics

This page was built for publication: Find Your Place: Simple Distributed Algorithms for Community Detection