Mutual information for the sparse stochastic block model

Tomas Dominguez, Jean-Christophe Mourrat

We consider the problem of recovering the community structure in the stochastic block model with two communities. We aim to describe the mutual information between the observed net…