Step-By-Step Community Detection in Volume-Regular Graphs

DOI10.4230/LIPICS.ISAAC.2019.20MaRDI QIDQ5875581zbMATH OpenOpenAlexFDO

Authors Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo

Publication date 3 February 2023

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2019/11516/pdf/LIPIcs-ISAAC-2019-20.pdf/

zbMATH Keywords

community detectiondistributed algorithmsdynamicsMarkov chainsspectral analysis

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(3)

• Step-by-step community detection in volume-regular graphs
• Find Your Place: Simple Distributed Algorithms for Community Detection
• Brief announcement: Phase transitions of the k-majority dynamics in a biased communication model

This page was built for publication: Step-By-Step Community Detection in Volume-Regular Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5875581)