Theoretical and computational guarantees of mean field variational inference for community detection

DOI10.1214/19-AOS1898zbMath1462.62221arXiv1710.11268OpenAlexW3087561124MaRDI QIDQ2215750

Anderson Y. Zhang, Harrison H. Zhou

Publication date: 14 December 2020

Published in: The Annals of Statistics (Search for Journal in Brave)

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

zbMATH Keywords

Bayesiancommunity detectionstochastic block modelvariational inferencemean field

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Nonparametric estimation (62G05)

Related Items (12)

Variational Inference for Latent Space Models for Dynamic Networks ⋮ Edgeworth expansions for network moments ⋮ Iterative algorithm for discrete structure recovery ⋮ Gibbs sampler and coordinate ascent variational inference: A set-theoretical review ⋮ Rate optimal Chernoff bound and application to community detection in the stochastic block models ⋮ Unnamed Item ⋮ Local convexity of the TAP free energy and AMP convergence for \(\mathbb{Z}_2\)-synchronization ⋮ Some models are useful, but how do we know which ones? Towards a unified Bayesian model taxonomy ⋮ Adaptive variational Bayes: optimality, computation and applications ⋮ Variational Bayes for High-Dimensional Linear Regression With Sparse Priors ⋮ Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing ⋮ Community detection with dependent connectivity

Uses Software

• PRMLT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Belief propagation, robust reconstruction and optimal recovery of block models
• Minimax rates of community detection in stochastic block models
• Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
• Spectral clustering and the high-dimensional stochastic blockmodel
• The method of moments and degree distributions for network models
• Community detection in sparse networks via Grothendieck's inequality
• Consistency of maximum-likelihood and variational estimators in the stochastic block model
• An introduction to variational methods for graphical models
• Consistency of spectral clustering in stochastic block models
• On Variational Bayes Estimation and Variational Information Criteria for Linear Regression Models
• A nonparametric view of network models and Newman–Girvan and other modularities
• Mixed membership stochastic blockmodels
• Sampling-Based Approaches to Calculating Marginal Densities
• Graphical Models, Exponential Families, and Variational Inference
• Exponential Error Rates of SDP for Block Models: Beyond Grothendieck’s Inequality
• 10.1162/jmlr.2003.3.4-5.993
• Frequentist Consistency of Variational Bayes
• Achieving Optimal Misclassification Proportion in Stochastic Block Model
• Convergence properties of a general algorithm for calculating variational Bayesian estimates for a normal mixture model

This page was built for publication: Theoretical and computational guarantees of mean field variational inference for community detection