Toggle Main Menu Toggle Search

Open Access padlockePrints

The hierarchical stochastic block model for replicated networks

Lookup NU author(s): Dr Clement LeeORCiD

Downloads


Licence

This work is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0).


Abstract

© 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.


Publication metadata

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

Altmetrics provided by Altmetric


Share