English

Bayesian nonparametric modeling of heterogeneous populations of networks

Methodology 2026-03-09 v2

Abstract

The increasing availability of multiple network data has highlighted the need for statistical models for heterogeneous populations of networks. A convenient framework makes use of metrics to measure similarity between networks. In this context, we propose a novel Bayesian nonparametric model that identifies clusters of networks characterized by similar connectivity patterns. Our approach relies on a location-scale Dirichlet process mixture of centered Erd\H{o}s--R\'enyi kernels, with components parametrized by a unique network representative, or mode, and a univariate measure of dispersion around the mode. We demonstrate that this model has full support in the Kullback--Leibler sense and is strongly consistent. An efficient Markov chain Monte Carlo scheme is proposed for posterior inference and clustering of multiple network data. The performance of the model is validated through extensive simulation studies, showing improvements over state-of-the-art methods. Additionally, we present an effective strategy to extend the application of the proposed model to datasets with a large number of nodes. We illustrate our approach with the analysis of human brain network data.

Keywords

Cite

@article{arxiv.2410.10354,
  title  = {Bayesian nonparametric modeling of heterogeneous populations of networks},
  author = {Francesco Barile and Simón Lunagómez and Bernardo Nipoti},
  journal= {arXiv preprint arXiv:2410.10354},
  year   = {2026}
}

Comments

A version of this article has been accepted for publication in Bayesian Analysis