Scholion.ai

Correction to the proof of consistency of community detection

Peter J. Bickel, Aiyou Chen, Yunpeng Zhao, Elizaveta Levina, Ji Zhu

The Annals of Statistics · 2015 · Volume 43 · Issue 1

DOI: 10.1214/14-AOS1271

Abstract

This note corrects an error in two related proofs of consistency of community detection: under stochastic block models by Bickel and Chen [Proc. Natl. Acad. Sci. USA 106 (2009) 21068–21073] and under degree-corrected stochastic block model by Zhao, Levina and Zhu [Ann. Statist. 40 (2012) 2266–2292].

Keywords

62G20, consistency of community detection, degree-corrected stochastic block model, Network communities, Stochastic block model

Enable JavaScript for citation tools and additional paper interactions.