Bayesian community detection

DOI10.1214/17-BA1078zbMath1407.62240arXiv1608.04242WikidataQ56906329 ScholiaQ56906329MaRDI QIDQ1631576

S. L. van der Pas, Aad W. van der Vaart

Publication date: 6 December 2018

Published in: Bayesian Analysis (Search for Journal in Brave)

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

zbMATH Keywords

consistencynetworksMAP estimationBayesian inferencecommunity detectionstochastic block modelmodularities

Mathematics Subject Classification ID

Asymptotic properties of nonparametric inference (62G20) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Bayesian inference (62F15)

Related Items

Bayesian testing for exogenous partition structures in stochastic block models, Uniform estimation in stochastic block models is slow, Test on stochastic block model: local smoothing and extreme value theory, Hierarchical Network Models for Exchangeable Structured Interaction Processes, Unnamed Item, Graphical Assistant Grouped Network Autoregression Model: A Bayesian Nonparametric Recourse, Core-periphery structure in networks: a statistical exposition, Posterior contraction rates for stochastic block models, A general framework for Bayes structured linear models

Uses Software

• igraph

Cites Work

• Fast community detection by SCORE
• Empirical Bayes estimation for the stochastic blockmodel
• Minimax rates of community detection in stochastic block models
• Reconstruction and estimation in the planted partition model
• Spectral clustering and the high-dimensional stochastic blockmodel
• Adaptive Bayesian inference in the Gaussian sequence model using exponential-variance priors
• Estimation and prediction for stochastic blockmodels for graphs with latent block structure
• Convergence rates of posterior distributions.
• Consistency of community detection in networks under degree-corrected stochastic block models
• Classification and estimation in the stochastic blockmodel based on the empirical degrees
• Consistency of spectral clustering in stochastic block models
• Correction to the proof of consistency of community detection
• Role of normalization in spectral clustering for stochastic blockmodels
• 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
• Exact Recovery in the Stochastic Block Model
• Mixed membership stochastic blockmodels
• A Remark on Stirling's Formula
• Tabu Search—Part I
• Estimation and Prediction for Stochastic Blockstructures
• Achieving Optimal Misclassification Proportion in Stochastic Block Model
• An empirical Bayes approach to network recovery using external knowledge