UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Testing for Equivalence of Network Distribution Using Subgraph Counts

Maugis, P-AG; Olhede, SC; Priebe, CE; Wolfe, PJ; (2020) Testing for Equivalence of Network Distribution Using Subgraph Counts. Journal of Computational and Graphical Statistics , 29 (3) pp. 455-465. 10.1080/10618600.2020.1736085. Green open access

[thumbnail of Testing for Equivalence of Network Distribution Using Subgraph Counts.pdf]
Preview
Text
Testing for Equivalence of Network Distribution Using Subgraph Counts.pdf - Published Version

Download (2MB) | Preview

Abstract

We consider that a network is an observation, and a collection of observed networks forms a sample. In this setting, we provide methods to test whether all observations in a network sample are drawn from a specified model. We achieve this by deriving the joint asymptotic properties of average subgraph counts as the number of observed networks increases but the number of nodes in each network remains finite. In doing so, we do not require that each observed network contains the same number of nodes, or is drawn from the same distribution. Our results yield joint confidence regions for subgraph counts, and therefore methods for testing whether the observations in a network sample are drawn from: a specified distribution, a specified model, or from the same model as another network sample. We present simulation experiments and an illustrative example on a sample of brain networks where we find that highly creative individuals’ brains present significantly more short cycles than found in less creative people. Supplementary materials for this article are available online.

Type: Article
Title: Testing for Equivalence of Network Distribution Using Subgraph Counts
Open access status: An open access version is available from UCL Discovery
DOI: 10.1080/10618600.2020.1736085
Publisher version: http://dx.doi.org/10.1080/10618600.2020.1736085
Language: English
Additional information: © 2020 The Author(s). This is an Open Access Article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Keywords: Connectomes, Statistical testing, Subgraph count statistics
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Statistical Science
URI: https://discovery.ucl.ac.uk/id/eprint/10111752
Downloads since deposit
82Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item