Recursive Neighbor Pruning: Decentralized Community Detection with Certified Behavior from Saturated Opinion Dynamics

Anthony Couthures, Irinel-Constantin Morarescu, Vineeth Satheeskumar Varma +2

Detecting communities, i.e., groups of densely connected nodes, usually requires a central entity that knows the whole network. We study Recursive Neighbor Pruning (RNP), a fully d…