From Simple to Composite Perturbations: A Unified Decomposition Framework for Stochastic Block Models

Jianwei Hu, Ding Chen, Ji Zhu

Statistical inference for stochastic block models typically relies on the spectrum of the normalized adjacency matrix $\A^*$. In practice, the true probability matrix $\mathbf{B}$…