Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
From MaRDI portal
Publication:385773
Abstract: Variational methods for parameter estimation are an active research area, potentially offering computationally tractable heuristics with theoretical performance bounds. We build on recent work that applies such methods to network data, and establish asymptotic normality rates for parameter estimates of stochastic blockmodel data, by either maximum likelihood or variational estimation. The result also applies to various sub-models of the stochastic blockmodel found in the literature.
Recommendations
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
- Consistency and asymptotic normality of stochastic block models estimators from sampled data
- New consistent and asymptotically normal parameter estimates for random-graph mixture models
- Variational Bayesian inference and complexity control for stochastic block models
Cites work
- A nonparametric view of network models and Newman–Girvan and other modularities
- Asymptotic Statistics
- Classification and estimation in the stochastic blockmodel based on the empirical degrees
- Consistency of community detection in networks under degree-corrected stochastic block models
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- Estimation and prediction for stochastic blockmodels for graphs with latent block structure
- Latent Space Approaches to Social Network Analysis
- Matrix estimation by universal singular value thresholding
- On the preservation of local asymptotic normality under information loss
- Overlapping stochastic block models with application to the French political blogosphere
- Spectral clustering and the high-dimensional stochastic blockmodel
- Stochastic blockmodels with a growing number of classes
- Testing Statistical Hypotheses
- The highest dimensional stochastic blockmodel with a regularized estimator
- The method of moments and degree distributions for network models
- The phase transition in inhomogeneous random graphs
Cited in
(82)- Community detection by \(L_{0}\)-penalized graph Laplacian
- scientific article; zbMATH DE number 7056839 (Why is no real title available?)
- Beyond Prediction: A Framework for Inference With Variational Approximations in Mixture Models
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- Powerful multiple testing of paired null hypotheses using a latent graph model
- Pseudo-likelihood methods for community detection in large sparse networks
- Large-scale estimation of random graph models with local dependence
- Mining the hidden link structure from distribution flows for a spatial social network
- Fast Network Community Detection With Profile-Pseudo Likelihood Methods
- Multi‐subject stochastic blockmodels with mixed effects for adaptive analysis of individual differences in human brain network cluster structure
- Vertex nomination: the canonical sampling and the extended spectral nomination schemes
- Gibbs sampler and coordinate ascent variational inference: A set-theoretical review
- Vertex nomination, consistent estimation, and adversarial modification
- A stochastic normal model with solving distributions for block-type extremal problems
- Robust and computationally feasible community detection in the presence of arbitrary outlier nodes
- Mixed-effect time-varying network model and application in brain connectivity analysis
- Extended stochastic block models with application to criminal networks
- Variational Inference for Latent Space Models for Dynamic Networks
- Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral estimator
- Uniform estimation in stochastic block models is slow
- Profile likelihood biclustering
- On semidefinite relaxations for the block model
- Accuracy of variational estimates for random graph mixture models
- On the use of bootstrap with variational inference: theory, interpretation, and a two-sample test example
- Maximum likelihood estimation of sparse networks with missing observations
- Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
- Statistical inference on random dot product graphs: a survey
- Scalable Monte Carlo inference and rescaled local asymptotic normality
- Convergence rates of variational posterior distributions
- Rate-optimal graphon estimation
- Hybrid maximum likelihood inference for stochastic block models
- A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
- A variational maximization-maximization algorithm for generalized linear mixed models with crossed random effects
- Variational Inference for Stochastic Block Models From Sampled Data
- New consistent and asymptotically normal parameter estimates for random-graph mixture models
- Estimation of dense stochastic block models visited by random walks
- Review on statistical methods for gene network reconstruction using expression data
- Bayesian degree-corrected stochastic blockmodels for community detection
- An interactive graphical method for community detection in network data
- Empirical Bayes estimation for the stochastic blockmodel
- Consistency and asymptotic normality of latent block model estimators
- Posterior contraction rates for stochastic block models
- Testing goodness of fit of random graph models
- Weighted stochastic block model
- Theoretical and computational guarantees of mean field variational inference for community detection
- Consistency and asymptotic normality of stochastic block models estimators from sampled data
- Community detection in sparse networks via Grothendieck's inequality
- On the role of latent variable models in the era of big data
- Optimal bipartite network clustering
- Data-driven pricing for a new product
- Frequentist consistency of variational Bayes
- Corrected Bayesian information criterion for stochastic block models
- Hierarchical Community Detection by Recursive Partitioning
- Complex networks and deep learning for copper flow across countries
- A survey on theoretical advances of community detection in networks
- Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks
- Statistical embedding: beyond principal components
- Two-sample test of stochastic block models
- Community detection with nodal information: likelihood and its variational approximation
- Adjacency matrix comparison for stochastic block models
- Nonparametric identification and estimation of stochastic block models from many small networks
- Recent advances on mechanisms of network generation: community, exchangeability, and scale-free properties
- scientific article; zbMATH DE number 7625157 (Why is no real title available?)
- Impact of the mesoscale structure of a bipartite ecological interaction network on its robustness through a probabilistic modeling
- Efficient split likelihood-based method for community detection of large-scale networks
- Sparse subspace clustering in diverse multiplex network model
- A Time-Varying Network for Cryptocurrencies
- Model-based clustering in simple hypergraphs through a stochastic blockmodel
- Two-sample test of stochastic block models via the maximum sampling entry-wise deviation
- A survey on model-based co-clustering: high dimension and estimation challenges
- scientific article; zbMATH DE number 7370527 (Why is no real title available?)
- scientific article; zbMATH DE number 7370539 (Why is no real title available?)
- Local convexity of the TAP free energy and AMP convergence for \(\mathbb{Z}_2\)-synchronization
- Network Inference Using the Hub Model and Variants
- A spectral based goodness-of-fit test for stochastic block models
- Factor Augmented Inverse Regression and its Application to Microbiome Data Analysis
- Empirical Likelihood for Network Data
- PCABM: Pairwise Covariates-Adjusted Block Model for Community Detection
- Tractably modelling dependence in networks beyond exchangeability
- Community detection for multilayer weighted networks
- Block models for generalized multipartite networks: applications in ecology and ethnobiology
- Spectral Estimation of Large Stochastic Blockmodels with Discrete Nodal Covariates
This page was built for publication: Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q385773)
