Corrected Bayesian information criterion for stochastic block models
From MaRDI portal
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.
Recommendations
- Bayesian community detection
- Community detection in degree-corrected block models
- Bayesian degree-corrected stochastic blockmodels for community detection
- Likelihood-based model selection for stochastic block models
- Consistency of community detection in networks under degree-corrected stochastic block models
Cites work
- A goodness-of-fit test for stochastic block models
- A mixed effects model for longitudinal relational and network data, with applications to international trade and conflict
- A nonparametric view of network models and Newman–Girvan and other modularities
- Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
- Community detection in degree-corrected block models
- Consistency of community detection in networks under degree-corrected stochastic block models
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- Consistent adjacency-spectral partitioning for the stochastic block model when the model parameters are unknown
- Estimating the dimension of a model
- Estimation and prediction for stochastic blockmodels for graphs with latent block structure
- Estimation and Prediction for Stochastic Blockstructures
- Fast community detection by SCORE
- Hypothesis testing for automated community detection in networks
- Likelihood-based model selection for stochastic block models
- Minimax rates of community detection in stochastic block models
- Network cross-validation for determining the number of communities in network data
- Probability Inequalities for Sums of Bounded Random Variables
- Pseudo-likelihood methods for community detection in large sparse networks
- Rate-optimal graphon estimation
- Spectral clustering and the high-dimensional stochastic blockmodel
- Variational Bayesian inference and complexity control for stochastic block models
Cited in
(34)- Network cross-validation for determining the number of communities in network data
- Testing degree corrections in stochastic block models
- Correction to the proof of consistency of community detection
- Test on stochastic block model: local smoothing and extreme value theory
- Bayesian degree-corrected stochastic blockmodels for community detection
- Determining the number of communities in degree-corrected stochastic block models
- scientific article; zbMATH DE number 7056839 (Why is no real title available?)
- Subsampling spectral clustering for stochastic block models in large-scale networks
- Consistent Estimation of the Number of Communities via Regularized Network Embedding
- Fast Network Community Detection With Profile-Pseudo Likelihood Methods
- Graphical Assistant Grouped Network Autoregression Model: A Bayesian Nonparametric Recourse
- Consistent estimation of the number of communities in stochastic block models using cross-validation
- Fallacy of data-selective inference in modelling networks
- Profile-pseudo likelihood methods for community detection of multilayer stochastic block models
- Two-sample test of stochastic block models
- Consistent model selection for the degree corrected stochastic blockmodel
- Recent advances on mechanisms of network generation: community, exchangeability, and scale-free properties
- Spectral co-clustering in multi-layer directed networks
- On the Estimation of the Number of Communities for Sparse Networks
- Hypothesis testing for equality of latent positions in random graphs
- Two-sample test of stochastic block models via the maximum sampling entry-wise deviation
- Consistent community detection approach in the nonparametric weighted stochastic blockmodel with unspecified number of communities
- Network Embedding-based Directed Community Detection with Unknown Community Number
- Greedy separation algorithm finding community for a stochastic block model
- Community extraction of network data under stochastic block models
- Community detection in stochastic block models via penalized variational estimation
- A generalized Bayesian stochastic block model for microbiome community detection
- Detecting small clusters in the stochastic block model
- Two-sample test for stochastic block models via the largest singular value
- Subsampling-based modified Bayesian information criterion for large-scale stochastic block models
- Modeling sparsity in count-weighted networks with stochastic block models
- Community detection in stochastic block models via fused variational estimation
- Estimating the number of communities by spectral methods
- Adjusted chi-square test for degree-corrected block models
This page was built for publication: Corrected Bayesian information criterion for stochastic block models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5146029)
