Optimal hypothesis testing for stochastic block models with growing degrees

Debapratim Banerjee, Zongming Ma

The present paper considers testing an Erdos--Renyi random graph model against a stochastic block model in the asymptotic regime where the average degree of the graph grows with th…