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

Impact of degree truncation on the spread of a contagious process on networks

Harling, G; Onnela, J-P; (2018) Impact of degree truncation on the spread of a contagious process on networks. Network Science , 6 (1) pp. 34-53. 10.1017/nws.2017.30. Green open access

[img]
Preview
Text
Harling_NWS-16-01-0007 - Accepted manuscript.pdf - Accepted version

Download (4MB) | Preview

Abstract

Understanding how person-to-person contagious processes spread through a population requires accurate information on connections between population members. However, such connectivity data, when collected via interview, is often incomplete due to partial recall, respondent fatigue or study design, e.g., fixed choice designs (FCD) truncate out-degree by limiting the number of contacts each respondent can report. Past research has shown how FCD truncation affects network properties, but its implications for predicted speed and size of spreading processes remain largely unexplored. To study the impact of degree truncation on predictions of spreading process outcomes, we generated collections of synthetic networks containing specific properties (degree distribution, degree-assortativity, clustering), and also used empirical social network data from 75 villages in Karnataka, India. We simulated FCD using various truncation thresholds and ran a susceptible-infectious-recovered (SIR) process on each network. We found that spreading processes propagated on truncated networks resulted in slower and smaller epidemics, with a sudden decrease in prediction accuracy at a level of truncation that varied by network type. Our results have implications beyond FCD to truncation due to any limited sampling from a larger network. We conclude that knowledge of network structure is important for understanding the accuracy of predictions of process spread on degree truncated networks.

Type: Article
Title: Impact of degree truncation on the spread of a contagious process on networks
Location: United States
Open access status: An open access version is available from UCL Discovery
DOI: 10.1017/nws.2017.30
Publisher version: http://dx.doi.org/10.1017/nws.2017.30
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: social networks, contact networks, epidemics, truncation, spreading processes, validity, fixed choice design, network epidemiology
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences
UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences > Faculty of Population Health Sciences
UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences > Faculty of Population Health Sciences > Institute for Global Health
URI: https://discovery.ucl.ac.uk/id/eprint/10041345
Downloads since deposit
37Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item