Optimal Rates for Community Estimation in the Weighted Stochastic Block Model

Min Xu, Varun Jog, Po-Ling Loh

Community identification in a network is an important problem in fields such as social science, neuroscience, and genetics. Over the past decade, stochastic block models (SBMs) hav…