43 citations · 96 across the 19 of their papers we have counts for
3 papers · 1 filter
Distributed Community Detection via Metastability of the 2-Choices Dynamics
Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca
We investigate the behavior of a simple majority dynamics on networks of agents whose interaction topology exhibits a community structure. By leveraging recent advancements in the…
Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks
Emilio Cruciani, Emanuele Natale, André Nusser +1
Consider the following process on a network: Each agent initially holds either opinion blue or red; then, in each round, each agent looks at two random neighbors and, if the two ha…
Distributed Community Detection in Dynamic Graphs
Andrea Clementi, Miriam di Ianni, Giorgio Gambosi +2
Inspired by the increasing interest in self-organizing social opportunistic networks, we investigate the problem of distributed detection of unknown communities in dynamic random g…