Achieving Optimal Misclassification Proportion in Stochastic Block Models

Abstract

Community detection is a fundamental statistical problem in network data analysis. In this paper, we present a polynomial time two-stage method that provably achieves optimal statistical performanc...