Consistency of maximum-likelihood and variational estimators in the stochastic block model
From MaRDI portal
Publication:1950883
Abstract: The stochastic block model (SBM) is a probabilistic model de- signed to describe heterogeneous directed and undirected graphs. In this paper, we address the asymptotic inference on SBM by use of maximum- likelihood and variational approaches. The identi ability of SBM is proved, while asymptotic properties of maximum-likelihood and variational esti- mators are provided. In particular, the consistency of these estimators is settled, which is, to the best of our knowledge, the rst result of this type for variational estimators with random graphs.
Recommendations
- Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
- Likelihood-based model selection for stochastic block models
- Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
- Consistency and asymptotic normality of stochastic block models estimators from sampled data
- Consistency and asymptotic normality of latent block model estimators
Cites work
- A nonparametric view of network models and Newman–Girvan and other modularities
- Accuracy of variational estimates for random graph mixture models
- An introduction to MCMC for machine learning
- Concentration inequalities and model selection. Ecole d'Eté de Probabilités de Saint-Flour XXXIII -- 2003.
- Estimation and Prediction for Stochastic Blockstructures
- Estimation and prediction for stochastic blockmodels for graphs with latent block structure
- Identifiability of parameters in latent structure models with many observed variables
- On the efficiency of adaptive MCMC algorithms
- Parameter identifiability in a class of random graph mixture models
- Spectral clustering and the high-dimensional stochastic blockmodel
- Stochastic blockmodels with a growing number of classes
- The method of moments and degree distributions for network models
- Uncovering latent structure in valued graphs: a variational approach
- Weak convergence and empirical processes. With applications to statistics
Cited in
(75)- Sparse and smooth: improved guarantees for spectral clustering in the dynamic stochastic block model
- scientific article; zbMATH DE number 7056839 (Why is no real title available?)
- Likelihood-based model selection for stochastic block models
- Classification and estimation in the stochastic blockmodel based on the empirical degrees
- Estimation and selection for the latent block model on categorical data
- Powerful multiple testing of paired null hypotheses using a latent graph model
- Variational Bayes model averaging for graphon functions and motif frequencies inference in \(W\)-graph models
- Pseudo-likelihood methods for community detection in large sparse networks
- 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
- Joint Latent Space Model for Social Networks with Multivariate Attributes
- scientific article; zbMATH DE number 7626708 (Why is no real title available?)
- Community detection with dependent connectivity
- Identifiability and parameter estimation of the overlapped stochastic co-block model
- A stochastic block model for interaction lengths
- Consistency of spectral clustering in stochastic block models
- Robust and computationally feasible community detection in the presence of arbitrary outlier nodes
- 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
- Consistent structure estimation of exponential-family random graph models with block structure
- Profile likelihood biclustering
- On semidefinite relaxations for the block model
- On the use of bootstrap with variational inference: theory, interpretation, and a two-sample test example
- Detection of structurally homogeneous subsets in graphs
- Maximum likelihood estimation of sparse networks with missing observations
- Variational Bayesian inference and complexity control for stochastic block models
- Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
- 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
- Variational Inference for Stochastic Block Models From Sampled Data
- On the question of effective sample size in network modeling: an asymptotic inquiry
- Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
- On model selection for dense stochastic block models
- Additive and multiplicative effects network models
- Mixture of hidden Markov models for accelerometer data
- 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
- Bayesian estimation of the latent dimension and communities in stochastic blockmodels
- Smoothing graphons for modelling exchangeable relational data
- Empirical Bayes estimation for the stochastic blockmodel
- Consistency and asymptotic normality of latent block model estimators
- Weighted stochastic block model
- Model-based clustering of large networks
- Theoretical and computational guarantees of mean field variational inference for community detection
- Estimation in a binomial stochastic blockmodel for a weighted graph by a variational expectation maximization algorithm
- Consistency and asymptotic normality of stochastic block models estimators from sampled data
- Community detection in sparse networks via Grothendieck's inequality
- Optimal bipartite network clustering
- Frequentist consistency of variational Bayes
- Corrected Bayesian information criterion for stochastic block models
- The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul
- Hierarchical Community Detection by Recursive Partitioning
- Convergence of the groups posterior distribution in latent or stochastic block models
- 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
- Community detection with nodal information: likelihood and its variational approximation
- Adjacency matrix comparison for stochastic block models
- Reliable prediction in the Markov 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
- Gibbs sampler and coordinate ascent variational inference: A set-theoretical review
- Community detection in complex networks: from statistical foundations to data science applications
- Recent advances on mechanisms of network generation: community, exchangeability, and scale-free properties
- Node Features Adjusted Stochastic Block Model
- scientific article; zbMATH DE number 7625157 (Why is no real title available?)
- Joint modeling of change-point identification and dependent dynamic community detection
- A Time-Varying Network for Cryptocurrencies
- Model-based clustering in simple hypergraphs through a stochastic blockmodel
- A survey on model-based co-clustering: high dimension and estimation challenges
- scientific article; zbMATH DE number 7370527 (Why is no real title available?)
- Consistent model selection for the degree corrected stochastic blockmodel
- Fast and consistent algorithm for the latent block model
- Online estimation and community detection of network point processes for event streams
This page was built for publication: Consistency of maximum-likelihood and variational estimators in the stochastic block model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1950883)
