Current browse context:
stat.ME
Change to browse by:
References & Citations
Statistics > Methodology
Title: Corrected Bayesian information criterion for stochastic block models
(Submitted on 4 Nov 2016 (v1), last revised 17 Sep 2019 (this version, v5))
Abstract: Estimating the number of communities is one of the fundamental problems in community detection. We re-examine the Bayesian paradigm for stochastic block models and propose a "corrected Bayesian information criterion",to determine the number of communities and show that the proposed estimator is consistent under mild conditions. The proposed criterion improves those used in Wang and Bickel (2016) and Saldana et al. (2017) which tend to underestimate and overestimate the number of communities, respectively. Along the way, we establish the Wilks theorem for stochastic block models. Moreover, we show that, to obtain the consistency of model selection for stochastic block models, we need a so-called "consistency condition". We also provide sufficient conditions for both homogenous networks and non-homogenous networks. The results are further extended to degree corrected stochastic block models. Numerical studies demonstrate our theoretical results.
Submission history
From: Ting Yan [view email][v1] Fri, 4 Nov 2016 01:40:17 GMT (214kb,D)
[v2] Fri, 3 Mar 2017 02:40:56 GMT (92kb)
[v3] Tue, 7 Mar 2017 10:04:51 GMT (92kb)
[v4] Fri, 19 May 2017 08:34:11 GMT (96kb)
[v5] Tue, 17 Sep 2019 07:18:19 GMT (81kb)
Link back to: arXiv, form interface, contact.