64 citations · 251 across the 24 of their papers we have counts for
Showing cs.SIShow all
3 papers · 1 filter
cs.SI2014★ 64 cited
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…
cs.SI2014★ 12 cited
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…
cs.SI2014★ 27 cited
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…