Correction to the proof of consistency of community detection

Peter J. Bickel; Aiyou Chen; Yunpeng Zhao; Elizaveta Levina; J. I. Zhu

doi:10.1214/14-AOS1271

Correction to the proof of consistency of community detection

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

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

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].

Original language	English (US)
Pages (from-to)	462-466
Number of pages	5
Journal	Annals of Statistics
Volume	43
Issue number	1
DOIs	https://doi.org/10.1214/14-AOS1271
State	Published - Feb 1 2015
Externally published	Yes

Keywords

Consistency of community detection
Degree-corrected stochastic block model
Network communities
Stochastic block model

ASJC Scopus subject areas

Statistics and Probability
Statistics, Probability and Uncertainty

Access to Document

10.1214/14-AOS1271

Cite this

@article{2a4944729cb043b580016d0c3ddbb1bb,

title = "Correction to the proof of consistency of community detection",

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 = "Consistency of community detection, Degree-corrected stochastic block model, Network communities, Stochastic block model",

author = "Bickel, {Peter J.} and Aiyou Chen and Yunpeng Zhao and Elizaveta Levina and Zhu, {J. I.}",

note = "Publisher Copyright: {\textcopyright} Institute of Mathematical Statistics 2015.",

year = "2015",

month = feb,

day = "1",

doi = "10.1214/14-AOS1271",

language = "English (US)",

volume = "43",

pages = "462--466",

journal = "Annals of Statistics",

issn = "0090-5364",

publisher = "Institute of Mathematical Statistics",

number = "1",

}

TY - JOUR

T1 - Correction to the proof of consistency of community detection

AU - Bickel, Peter J.

AU - Chen, Aiyou

AU - Zhao, Yunpeng

AU - Levina, Elizaveta

AU - Zhu, J. I.

N1 - Publisher Copyright: © Institute of Mathematical Statistics 2015.

PY - 2015/2/1

Y1 - 2015/2/1

N2 - 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].

AB - 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].

KW - Consistency of community detection

KW - Degree-corrected stochastic block model

KW - Network communities

KW - Stochastic block model

UR - http://www.scopus.com/inward/record.url?scp=84922551990&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84922551990&partnerID=8YFLogxK

U2 - 10.1214/14-AOS1271

DO - 10.1214/14-AOS1271

M3 - Article

AN - SCOPUS:84922551990

SN - 0090-5364

VL - 43

SP - 462

EP - 466

JO - Annals of Statistics

JF - Annals of Statistics

IS - 1

ER -

Correction to the proof of consistency of community detection

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this