Browse by author
Lookup NU author(s): Dr Clement LeeORCiD
This work is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0).
© The Author(s) 2026. In many research fields, there is an increased availability of network data arising as replicated networks. However, most statistical models for network data in the literature are designed for a single network. Among these, the Stochastic Block Model is arguably the most popular model to perform vertex clustering and community detection. We propose the Hierarchical Stochastic Block Model, a generalization of the SBM to the setting of replicated networks. This model uses a Hierarchical Pitman-Yor prior for the block allocation vector of each graph, and allows different networks to share the same latent blocks. The number of blocks in each graph and the overall number of blocks need not be specify by the practitioner, hence avoiding complicated model selection procedures. A novel MCMC algorithm to perform posterior inference is derived. To illustrate how the model is able to capture different levels of block sharing, the HSBM is fit to a co-authorship and a brain connectomic network.
Author(s): Battiston M, Lee C
Publication type: Article
Publication status: Published
Journal: Statistics and Computing
Year: 2026
Volume: 36
Issue: 4
Online publication date: 17/07/2026
Acceptance date: 23/06/2026
Date deposited: 03/08/2026
ISSN (print): 0960-3174
ISSN (electronic): 1573-1375
Publisher: Springer Nature
URL: https://doi.org/10.1007/s11222-026-10929-2
DOI: 10.1007/s11222-026-10929-2
Data Access Statement: No datasets were generated during the current study. The datasets used in the numerical illustrations are publicly available.
Altmetrics provided by Altmetric