Skip to Main content Skip to Navigation
New interface
Journal articles

Variational Inference for Stochastic Block Models From Sampled Data

Abstract : This article deals with nonobserved 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 depend on the sampling designs considered. Supplementary materials for this article are available online.
Document type :
Journal articles
Complete list of metadata
Contributor : pierre barbillon Connect in order to contact the contributor
Submitted on : Monday, April 18, 2022 - 9:40:20 AM
Last modification on : Monday, November 7, 2022 - 2:44:09 PM
Long-term archiving on: : Tuesday, July 19, 2022 - 6:04:50 PM


Files produced by the author(s)



Timothée Tabouy, Pierre Barbillon, Julien Chiquet. Variational Inference for Stochastic Block Models From Sampled Data. Journal of the American Statistical Association, 2020, pp.1-23. ⟨10.1080/01621459.2018.1562934⟩. ⟨hal-02316509⟩



Record views


Files downloads