Corrected Bayesian information criterion for stochastic block models
arXiv:1611.01238
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.
arXiv comment42 pages, major revision. Change the title to "Corrected Bayesian information criterion for stochastic block models"
References in corpus (11)
- Modularity and community structure in networks
- Finding community structure in networks using the eigenvectors of matrices
- Stochastic blockmodels and community structure in networks
- Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
- Parsimonious module inference in large networks
- Stochastic blockmodels with growing number of classes
- Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
- Rate-optimal graphon estimation
- Community extraction for social networks
- Nonparametric graphon estimation
- A mixed effects model for longitudinal relational and network data, with applications to international trade and conflict