Community Detection via Random and Adaptive Sampling

Se-Young Yun, Alexandre Proutière

Abstract: 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 sampled from a large av...