Variational Inference for Stochastic Block Models From Sampled Data
From MaRDI portal
Abstract: This paper deals with non-observed dyads during the sampling of a network and consecutive issues in the inference of the Stochastic Block Model (SBM). We review sampling designs and recover Missing At Random (MAR) and Not Missing At Random (NMAR) conditions for the SBM. We introduce variants of the variational EM algorithm for inferring the SBM under various sampling designs (MAR and NMAR) all available as an R package. Model selection criteria based on Integrated Classification Likelihood are derived for selecting both the number of blocks and the sampling design. We investigate the accuracy and the range of applicability of these algorithms with simulations. We explore two real-world networks from ethnology (seed circulation network) and biology (protein-protein interaction network), where the interpretations considerably depends on the sampling designs considered.
Recommendations
- Variational Bayesian inference and complexity control for stochastic block models
- Empirical Bayes estimation for the stochastic blockmodel
- 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
- scientific article; zbMATH DE number 6377992
- Estimation in a binomial stochastic blockmodel for a weighted graph by a variational expectation maximization algorithm
- Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
- A BAYESIAN APPROACH TO MODELING STOCHASTIC BLOCKSTRUCTURES WITH COVARIATES
- Hybrid maximum likelihood inference for stochastic block models
- Variational inference for Dirichlet process mixtures
Cites work
- scientific article; zbMATH DE number 1222283 (Why is no real title available?)
- scientific article; zbMATH DE number 805117 (Why is no real title available?)
- 1-bit matrix completion
- A survey of statistical network models
- Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
- Cluster Inference by Using Transitivity Indices in Empirical Graphs
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- Estimation and Prediction for Stochastic Blockstructures
- Estimation and prediction for stochastic blockmodels for graphs with latent block structure
- Every Missingness not at Random Model Has a Missingness at Random Counterpart with Equal Fit
- Inference and missing data
- Learning latent block structure in weighted networks
- Matrix estimation by universal singular value thresholding
- Mixed membership stochastic blockmodels
- Modeling heterogeneity in random graphs through latent space models: a selective review
- Modeling social networks from sampled data
- On the propagation of low-rate measurement error to subgraph counts in large networks
- Overlapping stochastic block models with application to the French political blogosphere
- Statistical analysis of network data. Methods and models
- Statistical clustering of temporal networks through a dynamic stochastic block model
- Uncovering latent structure in valued graphs: a variational approach
- Variational Bayesian inference and complexity control for stochastic block models
Cited in
(20)- Inference for a generalised stochastic block model with unknown number of blocks and non-conjugate edge models
- Disentangling the structure of ecological bipartite networks from observation processes
- Fast and consistent algorithm for the latent block model
- Outlier detection in networks with missing links
- Hybrid maximum likelihood inference for stochastic block models
- Seeding a simple contagion
- Impact of the mesoscale structure of a bipartite ecological interaction network on its robustness through a probabilistic modeling
- Conformal link prediction for false discovery rate control
- Maximum likelihood estimation of sparse networks with missing observations
- Chain-referral sampling on stochastic block models
- Large-scale inference with block structure
- missSBM
- Learning from missing data with the binary latent block model
- Variational Bayesian inference and complexity control for stochastic block models
- Consistency of Lloyd's algorithm under perturbations
- Conformalized Tensor Completion with Riemannian Optimization
- Estimation of dense stochastic block models visited by random walks
- Consistency and asymptotic normality of stochastic block models estimators from sampled data
- Block models for generalized multipartite networks: applications in ecology and ethnobiology
- Stochastic variational inference for large-scale discrete choice models using adaptive batch sizes
This page was built for publication: Variational Inference for Stochastic Block Models From Sampled Data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q99254)
