64 citations · 206 across the 11 of their papers we have counts for
3 papers · 1 filter
Accurate Community Detection in the Stochastic Block Model via Spectral Algorithms
Se-Young Yun, Alexandre Proutiere
We consider the problem of community detection in the Stochastic Block Model with a finite number of communities of sizes linearly growing with the network size . This model…
Emergent Behaviors over Signed Random Dynamical Networks: Relative-State-Flipping Model
Guodong Shi, Alexandre Proutiere, Mikael Johansson +2
We study asymptotic dynamical patterns that emerge among a set of nodes interacting in a dynamically evolving signed random network, where positive links carry out standard consens…
Streaming, Memory Limited Algorithms for Community Detection
Se-Young Yun, Marc Lelarge, Alexandre Proutiere
In this paper, we consider sparse networks consisting of a finite number of non-overlapping communities, i.e. disjoint clusters, so that there is higher density within clusters tha…