Find Your Place: Simple Distributed Algorithms for Community Detection

Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan

Type: Preprint

Publication Date: 2015-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1511.03927

View Publication

Locations

arXiv (Cornell University) - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF
IRIS Research product catalog (Sapienza University of Rome) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Find Your Place: Simple Distributed Algorithms for Community Detection	2020	Luca Becchetti Andrea Clementi Emanuele Natale Francesco Pasquale Luca Trevisan
+	Find your place: simple distributed algorithms for community detection	2017	Luca Becchetti Andrea Clementi Emanuele Natale Francesco Pasquale Luca Trevisan
+	Find Your Place: Simple Distributed Algorithms for Community Detection	2017	Luca Beeehetti Andrea Clementi Emanuele Natale Francesco Pasquale Luca Trevisan
+ PDF Chat	Efficient Distributed Community Detection in the Stochastic Block Model	2019	Reza Fathi Anisur Rahaman Molla Gopal Pandurangan
+	Average whenever you meet: Opportunistic protocols for community detection	2017	Luca Becchetti Andrea Clementi Pasin Manurangsi Emanuele Natale Francesco Pasquale Prasad Raghavendra Luca Trevisan
+	Efficient Distributed Community Detection in the Stochastic Block Model	2019	Reza Fathi Anisur Rahaman Molla Gopal Pandurangan
+	Efficient Distributed Community Detection in the Stochastic Block Model	2019	Reza Fathi Anisur Rahaman Molla Gopal Pandurangan
+	Friend or Foe? Population Protocols can perform Community Detection	2017	Luca Becchetti Andrea Clementi Emanuele Natale Francesco Pasquale Prasad Raghavendra Luca Trevisan
+	Distributed Asynchronous Averaging for Community Detection	2017	Luca Becchetti Andrea Clementi Pasin Manurangsi Emanuele Natale Francesco Pasquale Prasad Raghavendra Luca Trevisan
+	Recovering communities in the general stochastic block model without knowing the parameters	2015	Emmanuel Abbé Colin Sandon
+	Recovering communities in the general stochastic block model without knowing the parameters	2015	Emmanuel Abbé Colin Sandon
+	The Geometric Block Model.	2017	Sainyam Galhotra Arya Mazumdar Soumyabrata Pal Barna Saha
+	The Geometric Block Model	2017	Sainyam Galhotra Arya Mazumdar Soumyabrata Pal Barna Saha
+	The Geometric Block Model	2017	Sainyam Galhotra Arya Mazumdar Soumyabrata Pal Barna Saha
+	Information-theoretic thresholds for community detection in sparse networks	2016	Jess Banks Cristopher Moore Joe Neeman Praneeth Netrapalli
+	Efficient Near-Optimal Testing of Community Changes in Balanced Stochastic Block Models	2019	Aditya Gangrade Praveen Venkatesh Bobak Nazer Venkatesh Saligrama
+	How Robust are Reconstruction Thresholds for Community Detection?	2015	Ankur Moitra William Perry Alexander S. Wein
+	How Robust are Reconstruction Thresholds for Community Detection	2015	Ankur Moitra William Bernard Perry Alexander S. Wein
+	Community Detection and Stochastic Block Models	2017	Emmanuel Abbé
+	The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness	2017	Cristopher Moore

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors