Generate SBM network · detect communities via modularity eigenvectors
The Stochastic Block Model places N nodes into K communities. Edges exist within communities with probability p_in and between communities with p_out. Spectral clustering uses the leading K eigenvectors of the modularity matrix B = A − dd^T/2m to assign nodes to inferred communities. Overlap measures agreement between ground truth and inferred labels.