Consistency of maximum-likelihood and variational estimators in the stochastic block model
From MaRDI portal
Publication:1950883
DOI10.1214/12-EJS729zbMath1295.62028arXiv1105.3288OpenAlexW2953284363MaRDI QIDQ1950883
Laurent Pierre, Alain Celisse, Jean-Jacques Daudin
Publication date: 28 May 2013
Published in: Electronic Journal of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1105.3288
consistencyrandom graphsmaximum likelihood estimatorsconcentration inequalitiesstochastic block modelvariational estimators
Asymptotic properties of nonparametric inference (62G20) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonparametric estimation (62G05) Random graphs (graph-theoretic aspects) (05C80) Approximations to statistical distributions (nonasymptotic) (62E17)
Related Items (59)
Hierarchical Community Detection by Recursive Partitioning ⋮ Smoothing graphons for modelling exchangeable relational data ⋮ Variational Inference for Latent Space Models for Dynamic Networks ⋮ Hybrid maximum likelihood inference for stochastic block models ⋮ A stochastic block model approach for the analysis of multilevel networks: an application to the sociology of organizations ⋮ 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 ⋮ Sparse and smooth: improved guarantees for spectral clustering in the dynamic stochastic block model ⋮ 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 ⋮ Bayesian degree-corrected stochastic blockmodels for community detection ⋮ Variational Bayes model averaging for graphon functions and motif frequencies inference in \(W\)-graph models ⋮ Gibbs sampler and coordinate ascent variational inference: A set-theoretical review ⋮ Consistency and asymptotic normality of latent block model estimators ⋮ Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels ⋮ 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 ⋮ Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks ⋮ Online estimation and community detection of network point processes for event streams ⋮ Classification and estimation in the stochastic blockmodel based on the empirical degrees ⋮ Bayesian estimation of the latent dimension and communities in stochastic blockmodels ⋮ Consistency and asymptotic normality of stochastic block models estimators from sampled data ⋮ Model-based clustering of large networks ⋮ Theoretical and computational guarantees of mean field variational inference for community detection ⋮ The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul ⋮ Corrected Bayesian Information Criterion for Stochastic Block Models ⋮ Maximum likelihood estimation of sparse networks with missing observations ⋮ Unnamed Item ⋮ On semidefinite relaxations for the block model ⋮ Unnamed Item ⋮ 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 ⋮ Estimation and selection for the latent block model on categorical data ⋮ Joint Latent Space Model for Social Networks with Multivariate Attributes ⋮ Additive and multiplicative effects network models ⋮ A dynamic stochastic blockmodel for interaction lengths ⋮ Community detection in sparse networks via Grothendieck's inequality ⋮ Profile likelihood biclustering ⋮ Consistent structure estimation of exponential-family random graph models with block structure ⋮ Detection of structurally homogeneous subsets in graphs ⋮ Community detection with dependent connectivity ⋮ Node Features Adjusted Stochastic Block Model ⋮ Exact or approximate inference in graphical models: why the choice is dictated by the treewidth, and how variable elimination can be exploited ⋮ Weighted stochastic block model ⋮ Estimation of dense stochastic block models visited by random walks ⋮ Mixture of hidden Markov models for accelerometer data ⋮ Frequentist Consistency of Variational Bayes ⋮ Consistency of spectral clustering in stochastic block models ⋮ Convergence of the groups posterior distribution in latent or stochastic block models ⋮ Estimation in a binomial stochastic blockmodel for a weighted graph by a variational expectation maximization algorithm ⋮ Robust and computationally feasible community detection in the presence of arbitrary outlier nodes ⋮ On the question of effective sample size in network modeling: an asymptotic inquiry ⋮ Empirical Bayes estimation for the stochastic blockmodel
Uses Software
Cites Work
- Parameter identifiability in a class of random graph mixture models
- Spectral clustering and the high-dimensional stochastic blockmodel
- The method of moments and degree distributions for network models
- Concentration inequalities and model selection. Ecole d'Eté de Probabilités de Saint-Flour XXXIII -- 2003.
- Uncovering latent structure in valued graphs: a variational approach
- Identifiability of parameters in latent structure models with many observed variables
- Estimation and prediction for stochastic blockmodels for graphs with latent block structure
- An introduction to MCMC for machine learning
- Weak convergence and empirical processes. With applications to statistics
- On the efficiency of adaptive MCMC algorithms
- Stochastic blockmodels with a growing number of classes
- A nonparametric view of network models and Newman–Girvan and other modularities
- Estimation and Prediction for Stochastic Blockstructures
- Accuracy of variational estimates for random graph mixture models
This page was built for publication: Consistency of maximum-likelihood and variational estimators in the stochastic block model
