Variational Bayesian inference and complexity control for stochastic block models
From MaRDI portal
Abstract: It is now widely accepted that knowledge can be acquired from networks by clustering their vertices according to connection profiles. Many methods have been proposed and in this paper we concentrate on the Stochastic Block Model (SBM). The clustering of vertices and the estimation of SBM model parameters have been subject to previous work and numerous inference strategies such as variational Expectation Maximization (EM) and classification EM have been proposed. However, SBM still suffers from a lack of criteria to estimate the number of components in the mixture. To our knowledge, only one model based criterion, ICL, has been derived for SBM in the literature. It relies on an asymptotic approximation of the Integrated Complete-data Likelihood and recent studies have shown that it tends to be too conservative in the case of small networks. To tackle this issue, we propose a new criterion that we call ILvb, based on a non asymptotic approximation of the marginal likelihood. We describe how the criterion can be computed through a variational Bayes EM algorithm.
Recommendations
- Model selection in overlapping stochastic block models
- Variational Inference for Stochastic Block Models From Sampled Data
- Likelihood-based model selection for stochastic block models
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- Improved Bayesian inference for the stochastic block model with application to large networks
Cites work
- An invariant form for the prior probability in estimation problems
- Another interpretation of the EM algorithm for mixture distributions
- Cluster Inference by Using Transitivity Indices in Empirical Graphs
- Collective dynamics of `small-world' networks
- Community structure in social and biological networks
- Estimation and prediction for stochastic blockmodels for graphs with latent block structure
- Estimation and Prediction for Stochastic Blockstructures
- Exact and Monte Carlo calculations of integrated likelihoods for the latent class model
- Fast online graph clustering via Erdős-Rényi mixture
- scientific article; zbMATH DE number 3567782 (Why is no real title available?)
- scientific article; zbMATH DE number 1222290 (Why is no real title available?)
- scientific article; zbMATH DE number 1059776 (Why is no real title available?)
- Identifiability of parameters in latent structure models with many observed variables
- Latent Space Approaches to Social Network Analysis
- Mixed membership stochastic blockmodels
- Mixture models and exploratory analysis in networks
- Statistical mechanics of complex networks
- Uncovering latent structure in valued graphs: a variational approach
Cited in
(49)- The stochastic topic block model for the clustering of vertices in networks with textual edges
- Network cross-validation for determining the number of communities in network data
- On the use of bootstrap with variational inference: theory, interpretation, and a two-sample test example
- Model selection in overlapping stochastic block models
- Community detection with dependent connectivity
- Latent structure blockmodels for Bayesian spectral graph clustering
- Hybrid maximum likelihood inference for stochastic block models
- Large-scale inference with block structure
- Characterization of topic-based online communities by combining network data and user generated content
- Consistency and asymptotic normality of stochastic block models estimators from sampled data
- Review on statistical methods for gene network reconstruction using expression data
- Network modelling and variational Bayesian inference for structure analysis of signed networks
- The dynamic stochastic topic block model for dynamic networks with textual edges
- The dynamic random subgraph model for the clustering of evolving networks
- Improved Bayesian inference for the stochastic block model with application to large networks
- Local multiresolution order in community detection
- Goodness of Fit of Logistic Regression Models for Random Graphs
- Variational Bayes model averaging for graphon functions and motif frequencies inference in \(W\)-graph models
- Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
- Accuracy of variational estimates for random graph mixture models
- Model selection and clustering in stochastic block models based on the exact integrated complete data likelihood
- Bayesian consensus clustering in multiplex networks
- When random initializations help: a study of variational inference for community detection
- Network Structure Change Point Detection by Posterior Predictive Discrepancy
- Corrected Bayesian information criterion for stochastic block models
- Adjacency matrix comparison for stochastic block models
- Probabilistic Community Detection With Unknown Number of Communities
- scientific article; zbMATH DE number 7056839 (Why is no real title available?)
- Estimation in a binomial stochastic blockmodel for a weighted graph by a variational expectation maximization algorithm
- Statistical Network Analysis: A Review with Applications to the Coronavirus Disease 2019 Pandemic
- Multi‐subject stochastic blockmodels with mixed effects for adaptive analysis of individual differences in human brain network cluster structure
- Variational Bayesian inference for bipartite mixed-membership stochastic block model with applications to collaborative filtering
- Optimal Estimation of the Number of Network Communities
- Community detection for multilayer weighted networks
- Universal rank inference via residual subsampling with application to large networks
- Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models
- Embedded topics in the stochastic block model
- Spectral Estimation of Large Stochastic Blockmodels with Discrete Nodal Covariates
- Consistent estimation of the number of communities in stochastic block models using cross-validation
- Consistent model selection for the degree corrected stochastic blockmodel
- Recent advances on mechanisms of network generation: community, exchangeability, and scale-free properties
- Consistent community detection approach in the nonparametric weighted stochastic blockmodel with unspecified number of communities
- Community detection in stochastic block models via penalized variational estimation
- Assessing competitive balance in the English premier league for over forty seasons using a stochastic block model
- Detecting small clusters in the stochastic block model
- A stochastic block model approach for the analysis of multilevel networks: an application to the sociology of organizations
- Inference for a generalised stochastic block model with unknown number of blocks and non-conjugate edge models
- Estimating the number of communities by spectral methods
- Variational Inference for Stochastic Block Models From Sampled Data
This page was built for publication: Variational Bayesian inference and complexity control for stochastic block models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5193329)
