Stochastic block models with many communities and the Kesten--Stigum bound

Byron Chin, Elchanan Mossel, Youngtak Sohn +1

We study the inference of communities in stochastic block models with a growing number of communities. For block models with $n$ vertices and a fixed number of communities $q$, it…