Variational Bayesian inference and complexity control for stochastic block models

DOI10.1177/1471082X1001200105zbMath1420.62114arXiv0912.2873OpenAlexW2126630970WikidataQ105584221 ScholiaQ105584221MaRDI QIDQ5193329

Pierre Latouche, Etienne Birmelé, Christophe Ambroise

Publication date: 10 September 2019

Published in: Statistical Modelling (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0912.2873

zbMATH Keywords

random graphscommunity detectionstochastic block modelsvariational EMintegrated complete-data likelihoodintegrated observed-data likelihoodvariational Bayes EM

Mathematics Subject Classification ID

Nonparametric estimation (62G05) Bayesian inference (62F15) Random graphs (graph-theoretic aspects) (05C80)

Related Items (36)

The dynamic random subgraph model for the clustering of evolving networks ⋮ Improved Bayesian inference for the stochastic block model with application to large networks ⋮ Latent structure blockmodels for Bayesian spectral graph clustering ⋮ Hybrid maximum likelihood inference for stochastic block models ⋮ 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 ⋮ On the use of bootstrap with variational inference: theory, interpretation, and a two-sample test example ⋮ Variational Bayes model averaging for graphon functions and motif frequencies inference in \(W\)-graph models ⋮ 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 ⋮ Network Structure Change Point Detection by Posterior Predictive Discrepancy ⋮ 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 ⋮ Corrected Bayesian Information Criterion for Stochastic Block Models ⋮ Local multiresolution order in community detection ⋮ Review on statistical methods for gene network reconstruction using expression data ⋮ Estimating the number of communities by spectral methods ⋮ Variational Inference for Stochastic Block Models From Sampled Data ⋮ The stochastic topic block model for the clustering of vertices in networks with textual edges ⋮ Adjacency matrix comparison for stochastic block models ⋮ Network Cross-Validation for Determining the Number of Communities in Network Data ⋮ Model selection and clustering in stochastic block models based on the exact integrated complete data likelihood ⋮ Community detection with dependent connectivity ⋮ Bayesian consensus clustering in multiplex networks ⋮ Goodness of Fit of Logistic Regression Models for Random Graphs ⋮ Network modelling and variational Bayesian inference for structure analysis of signed networks ⋮ Probabilistic Community Detection With Unknown Number of Communities ⋮ The dynamic stochastic topic block model for dynamic networks with textual edges ⋮ Estimation in a binomial stochastic blockmodel for a weighted graph by a variational expectation maximization algorithm

Uses Software

• latentnet

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast online graph clustering via Erdős-Rényi mixture
• Exact and Monte Carlo calculations of integrated likelihoods for the latent class model
• Uncovering latent structure in valued graphs: a variational approach
• Identifiability of parameters in latent structure models with many observed variables
• Another interpretation of the EM algorithm for mixture distributions
• Estimation and prediction for stochastic blockmodels for graphs with latent block structure
• Statistical mechanics of complex networks
• Mixed membership stochastic blockmodels
• Mixture models and exploratory analysis in networks
• Estimation and Prediction for Stochastic Blockstructures
• Latent Space Approaches to Social Network Analysis
• Community structure in social and biological networks
• Cluster Inference by Using Transitivity Indices in Empirical Graphs
• Collective dynamics of ‘small-world’ networks
• An invariant form for the prior probability in estimation problems

This page was built for publication: Variational Bayesian inference and complexity control for stochastic block models