Stochastic Block Model — Community Detection

SBM: nodes partitioned into K blocks; edge probability p_in within blocks, p_out between. Spectral detection via modularity matrix eigenvalues. Below the KS threshold: recovery impossible.

40
3
0.55
0.08
Generating...