Phase Transition in the Generalized Stochastic Block Model

06/20/2022
by   Sun Min Lee, et al.
0

We study the problem of detecting the community structure from the generalized stochastic block model (GSBM). Based on the analysis of the Stieljtes transform of the empirical spectral distribution, we prove a BBP-type transition for the largest eigenvalue of the GSBM. For specific models such as a hidden community model and an unbalanced stochastic model, we provide precise formulas for the two largest eigenvalues, establishing the gap in the BBP-type transition.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset