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

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