Improved Bayesian inference for the stochastic block model with application to large networks

DOI10.1016/j.csda.2012.10.021zbMath1365.62241OpenAlexW2160707494MaRDI QIDQ2361220

Nial Friel, Neil J. Hurley, Aaron F. McDaid, Thomas Brendan Murphy

Publication date: 30 June 2017

Published in: Computational Statistics and Data Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.csda.2012.10.021

zbMATH Keywords

blockmodelingclusteringsocial networksMCMCcomputational statistics

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Bayesian inference (62F15)

Related Items (18)

The dynamic random subgraph model for the clustering of evolving networks ⋮ Improved Bayesian inference for the stochastic block model with application to large networks ⋮ Hybrid maximum likelihood inference for stochastic block models ⋮ Inference for a generalised stochastic block model with unknown number of blocks and non-conjugate edge models ⋮ Bayesian community detection ⋮ Bayesian variable selection for latent class analysis using a collapsed Gibbs sampler ⋮ Mixture models and networks: The stochastic blockmodel ⋮ Universal rank inference via residual subsampling with application to large networks ⋮ Asymptotic uncertainty quantification for communities in sparse planted bi-section models ⋮ Network Structure Change Point Detection by Posterior Predictive Discrepancy ⋮ Posterior contraction rates for stochastic block models ⋮ Characterization of topic-based online communities by combining network data and user generated content ⋮ Choosing the number of clusters in a finite mixture model using an exact integrated completed likelihood criterion ⋮ The stochastic topic block model for the clustering of vertices in networks with textual edges ⋮ Optimal Bayesian estimators for latent variable cluster 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 ⋮ Probabilistic Community Detection With Unknown Number of Communities

Cites Work

• Reversible jump Markov chain Monte Carlo computation and Bayesian model determination
• Block clustering with collapsed latent block models
• Fast online graph clustering via Erdős-Rényi mixture
• Uncovering latent structure in valued graphs: a variational approach
• Estimating the dimension of a model
• Estimation and prediction for stochastic blockmodels for graphs with latent block structure
• Improved Bayesian inference for the stochastic block model with application to large networks
• A nonparametric view of network models and Newman–Girvan and other modularities
• Mixed membership stochastic blockmodels
• Mixture models and exploratory analysis in networks
• The Collapsed Gibbs Sampler in Bayesian Computations with Applications to a Gene Regulation Problem
• Estimation and Prediction for Stochastic Blockstructures
• Latent Space Approaches to Social Network Analysis
• Community structure in social and biological networks
• Accuracy of variational estimates for random graph mixture models
• Variational Bayesian inference and complexity control for stochastic block models
• Monte Carlo sampling methods using Markov chains and their applications

This page was built for publication: Improved Bayesian inference for the stochastic block model with application to large networks