Stochastic Block Model — Community Recovery

In the SBM with 2 communities of n/2 nodes, edges occur with probability p_in within and p_out between communities. The Kesten-Stigum threshold governs whether spectral algorithms can recover communities: (p_in−p_out)² > 2(p_in+p_out)/n.

60
0.30
0.05