79 citations · 519 across the 58 of their papers we have counts for
5 papers · 2 filters
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…
Emergent Behaviors over Signed Random Dynamical Networks: State-Flipping Model
Guodong Shi, Alexandre Proutiere, Mikael Johansson +2
Recent studies from social, biological, and engineering network systems have drawn attention to the dynamics over signed networks, where each link is associated with a positive/neg…
Community Detection via Random and Adaptive Sampling
Se-Young Yun, Alexandre Proutiere
In this paper, we consider networks consisting of a finite number of non-overlapping communities. To extract these communities, the interaction between pairs of nodes may be sample…