Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs

Elchanan Mossel, Allan Sly, Youngtak Sohn

The stochastic block model is a canonical model of communities in random graphs. It was introduced in the social sciences and statistics as a model of communities, and in theoretic…