Spectral Properties and Weak Detection in Stochastic Block Models

Yoochan Han, Ji Oon Lee, Wooseok Yang

We consider the spectral properties of balanced stochastic block models of which the average degree grows slower than the number of nodes (sparse regime) or proportional to it (den…