Multisection in the Stochastic Block Model using Semidefinite Programming

Naman Agarwal, Afonso S. Bandeira, Konstantinos Koiliaris +1

We consider the problem of identifying underlying community-like structures in graphs. Towards this end we study the Stochastic Block Model (SBM) on $k$-clusters: a random model on…