Recovering Small Communities in the Planted Partition Model

Martijn Gösgens, Maximilien Dreveton

We study community recovery in the planted partition model in regimes where the number and sizes of communities may vary arbitrarily with the number of vertices. In such highly unb…