Variational Inference for Stochastic Block Models From Sampled Data
From MaRDI portal
Publication:99254
DOI10.1080/01621459.2018.1562934zbMATH Open1437.62072arXiv1707.04141OpenAlexW2757220467MaRDI QIDQ99254FDOQ99254
Timothée Tabouy, Pierre Barbillon, Pierre Barbillon, Timothée Tabouy, Julien Chiquet, Julien Chiquet
Publication date: 11 April 2019
Published in: Journal of the American Statistical Association (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1707.04141
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
- 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
Bayesian inference (62F15) Numerical optimization and variational techniques (65K10) Statistical block designs (62K10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Missing data (62D10)
Cites Work
- Modeling heterogeneity in random graphs through latent space models: a selective review
- Estimation and Prediction for Stochastic Blockstructures
- Inference and missing data
- A Survey of Statistical Network Models
- Statistical analysis of network data. Methods and models
- Estimation and prediction for stochastic blockmodels for graphs with latent block structure
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- Matrix estimation by universal singular value thresholding
- Mixed membership stochastic blockmodels
- Every Missingness not at Random Model Has a Missingness at Random Counterpart with Equal Fit
- Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
- Title not available (Why is that?)
- Learning latent block structure in weighted networks
- Cluster Inference by Using Transitivity Indices in Empirical Graphs
- Title not available (Why is that?)
- 1-Bit matrix completion
- Variational Bayesian inference and complexity control for stochastic block models
- On the Propagation of Low-Rate Measurement Error to Subgraph Counts in Large Networks
- Statistical Clustering of Temporal Networks Through a Dynamic Stochastic Block Model
- Overlapping stochastic block models with application to the French political blogosphere
- Modeling social networks from sampled data
- Uncovering latent structure in valued graphs: a variational approach
Cited In (13)
- Fast and consistent algorithm for the latent block model
- Outlier detection in networks with missing links
- Hybrid maximum likelihood inference for stochastic block models
- Impact of the mesoscale structure of a bipartite ecological interaction network on its robustness through a probabilistic modeling
- Chain-referral sampling on stochastic block models
- Maximum likelihood estimation of sparse networks with missing observations
- Large-scale inference with block structure
- missSBM
- Learning from missing data with the binary latent block model
- 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
Uses Software
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)
