Modeling Network Populations via Graph Distances

Lunagomez Coria, Simon and Olhede, Sofia Charlotta and Wolfe, Patrick (2021) Modeling Network Populations via Graph Distances. Journal of the American Statistical Association, 116 (536). pp. 2023-2040. ISSN 0162-1459

[thumbnail of Modeling Network Populations via Graph Distances]
Text (Modeling Network Populations via Graph Distances)
Modeling_Network_Populations_via_Graph_Distances.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (1MB)


This article introduces a new class of models for multiple networks. The core idea is to parametrize a distribution on labelled graphs in terms of a Fréchet mean graph (which depends on a user-specified choice of metric or graph distance) and a parameter that controls the concentration of this distribution about its mean. Entropy is the natural parameter for such control, varying from a point mass concentrated on the Fréchet mean itself to a uniform distribution over all graphs on a given vertex set. We provide a hierarchical Bayesian approach for exploiting this construction, along with straightforward strategies for sampling from the resultant posterior distribution. We conclude by demonstrating the efficacy of our approach via simulation studies and two multiple-network data analysis examples: one drawn from systems biology and the other from neuroscience.

Item Type:
Journal Article
Journal or Publication Title:
Journal of the American Statistical Association
Uncontrolled Keywords:
?? hierarchical bayesian modelsgraph metricsnetwork variabilityobject oriented datarandom graphsstatistical network analysisstatistics and probabilitystatistics, probability and uncertainty ??
ID Code:
Deposited By:
Deposited On:
12 May 2020 09:25
Last Modified:
26 Apr 2024 02:39