Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels

DOI10.1214/13-AOS1124zbMath1292.62042arXiv1207.0865OpenAlexW2000116444WikidataQ105584268 ScholiaQ105584268MaRDI QIDQ385773

Hai Zhang, David Choi, Peter J. Bickel, Xiang Yu Chang

Publication date: 11 December 2013

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

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

zbMATH Keywords

variational methodsmaximum likelihoodnetwork statisticsstochastic blockmodeling

Mathematics Subject Classification ID

Asymptotic properties of parametric estimators (62F12)

Related Items (58)

An interactive graphical method for community detection in network data ⋮ Hierarchical Community Detection by Recursive Partitioning ⋮ Variational Inference for Latent Space Models for Dynamic Networks ⋮ Hybrid maximum likelihood inference for stochastic block models ⋮ Large-scale estimation of random graph models with local dependence ⋮ On the use of bootstrap with variational inference: theory, interpretation, and a two-sample test example ⋮ Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral estimator ⋮ Powerful multiple testing of paired null hypotheses using a latent graph model ⋮ Uniform estimation in stochastic block models is slow ⋮ Optimal Bipartite Network Clustering ⋮ Community detection by \(L_{0}\)-penalized graph Laplacian ⋮ Bayesian degree-corrected stochastic blockmodels for community detection ⋮ On the role of latent variable models in the era of big data ⋮ Gibbs sampler and coordinate ascent variational inference: A set-theoretical review ⋮ Data-Driven Pricing for a New Product ⋮ Consistency and asymptotic normality of latent block model estimators ⋮ A variational maximization-maximization algorithm for generalized linear mixed models with crossed random effects ⋮ Multi‐subject stochastic blockmodels with mixed effects for adaptive analysis of individual differences in human brain network cluster structure ⋮ Fast Network Community Detection With Profile-Pseudo Likelihood Methods ⋮ Community detection for multilayer weighted networks ⋮ Mining the hidden link structure from distribution flows for a spatial social network ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging ⋮ A survey on model-based co-clustering: high dimension and estimation challenges ⋮ Local convexity of the TAP free energy and AMP convergence for \(\mathbb{Z}_2\)-synchronization ⋮ Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks ⋮ Statistical embedding: beyond principal components ⋮ Vertex nomination, consistent estimation, and adversarial modification ⋮ Spectral Estimation of Large Stochastic Blockmodels with Discrete Nodal Covariates ⋮ Posterior contraction rates for stochastic block models ⋮ Consistency and asymptotic normality of stochastic block models estimators from sampled data ⋮ Convergence rates of variational posterior distributions ⋮ Theoretical and computational guarantees of mean field variational inference for community detection ⋮ Corrected Bayesian Information Criterion for Stochastic Block Models ⋮ Mixed-Effect Time-Varying Network Model and Application in Brain Connectivity Analysis ⋮ Testing goodness of fit of random graph models ⋮ Scalable Monte Carlo inference and rescaled local asymptotic normality ⋮ Maximum likelihood estimation of sparse networks with missing observations ⋮ On semidefinite relaxations for the block model ⋮ Unnamed Item ⋮ Statistical inference on random dot product graphs: a survey ⋮ Review on statistical methods for gene network reconstruction using expression data ⋮ Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model ⋮ Pseudo-likelihood methods for community detection in large sparse networks ⋮ Variational Inference for Stochastic Block Models From Sampled Data ⋮ Adjacency matrix comparison for stochastic block models ⋮ Community detection in sparse networks via Grothendieck's inequality ⋮ Profile likelihood biclustering ⋮ Rate-optimal graphon estimation ⋮ Vertex nomination: the canonical sampling and the extended spectral nomination schemes ⋮ Beyond Prediction: A Framework for Inference With Variational Approximations in Mixture Models ⋮ Weighted stochastic block model ⋮ Estimation of dense stochastic block models visited by random walks ⋮ Frequentist Consistency of Variational Bayes ⋮ Extended stochastic block models with application to criminal networks ⋮ Robust and computationally feasible community detection in the presence of arbitrary outlier nodes ⋮ Empirical Bayes estimation for the stochastic blockmodel

Cites Work

• Overlapping stochastic block models with application to the French political blogosphere
• Spectral clustering and the high-dimensional stochastic blockmodel
• The method of moments and degree distributions for network models
• On the preservation of local asymptotic normality under information loss
• Estimation and prediction for stochastic blockmodels for graphs with latent block structure
• Consistency of community detection in networks under degree-corrected stochastic block models
• Consistency of maximum-likelihood and variational estimators in the stochastic block model
• Classification and estimation in the stochastic blockmodel based on the empirical degrees
• Matrix estimation by universal singular value thresholding
• Stochastic blockmodels with a growing number of classes
• A nonparametric view of network models and Newman–Girvan and other modularities
• The highest dimensional stochastic blockmodel with a regularized estimator
• Asymptotic Statistics
• Latent Space Approaches to Social Network Analysis
• The phase transition in inhomogeneous random graphs
• Testing Statistical Hypotheses

This page was built for publication: Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels