Massively Parallel Algorithms for the Stochastic Block Model

Zelin Li, Pan Peng, Xianbin Zhu

Learning the community structure of a large-scale graph is a fundamental problem in machine learning, computer science and statistics. We study the problem of exactly recovering th…