SBM Community Detection

Stochastic block model with 3 planted communities. Spectral algorithm uses leading eigenvectors of the adjacency matrix to recover community structure. Watch how recovery breaks down near the detectability threshold.

0.35
0.05
60
Accuracy:  |  Spectral gap:  |  SNR: