Clustering of heterogeneous populations of networks
arXiv:2107.07489 · doi:10.1103/PhysRevE.105.014312
Abstract
Statistical methods for reconstructing networks from repeated measurements typically assume that all measurements are generated from the same underlying network structure. This need not be the case, however. People's social networks might be different on weekdays and weekends, for instance. Brain networks may differ between healthy patients and those with dementia or other conditions. Here we describe a Bayesian analysis framework for such data that allows for the fact that network measurements may be reflective of multiple possible structures. We define a finite mixture model of the measurement process and derive a fast Gibbs sampling procedure that samples exactly from the full posterior distribution of model parameters. The end result is a clustering of the measured networks into groups with similar structure. We demonstrate the method on both real and synthetic network populations.
arXiv comment12 pages, 3 figures
References in corpus (13)
- High-resolution measurements of face-to-face contact patterns in a primary school
- Network structure from rich but noisy data
- Inferring the mesoscale structure of layered, edge-valued and time-varying networks
- Clustering Network Layers With the Strata Multilayer Stochastic Block Model
- Estimating network structure from unreliable measurements
- Reconstructing networks with unknown and heterogeneous errors
- Nonparametric Bayes Modeling of Populations of Networks
- Bayesian inference of network structure from unreliable data
- Joint Embedding of Graphs
- Inference for multiple heterogeneous networks with a common invariant subspace
- The Multiple Random Dot Product Graph Model
- Model-based clustering for populations of networks
- Network Recovery from Unlabeled Noisy Samples