Optimal Community Recovery by Spectrally Initialized Variational EM in General Stochastic Block Models
一般随机块模型中谱初始化变分 EM 的最优社区恢复
We prove a Chernoff-exponent guarantee for the output of spectrally initialized batch variational EM after a prescribed iteration budget, without assuming global maximization of its variational objective. The iteration repeatedly estimates the entire block probability matrix and community proportions from the same sparse graph. We consider a fixed number of communities with proportions bounded away from zero and fixed, positive, distinct connectivity profiles; neither…