The University of Southampton
University of Southampton Institutional Repository

Trading contact tracing efficiency for finding patient zero

Trading contact tracing efficiency for finding patient zero
Trading contact tracing efficiency for finding patient zero

As the COVID-19 pandemic has demonstrated, identifying the origin of a pandemic remains a challenging task. The search for patient zero may benefit from the widely-used and well-established toolkit of contact tracing methods, although this possibility has not been explored to date. We fill this gap by investigating the prospect of performing the source detection task as part of the contact tracing process, i.e., the possibility of tuning the parameters of the process in order to pinpoint the origin of the infection. To this end, we perform simulations on temporal networks using a recent diffusion model that recreates the dynamics of the COVID-19 pandemic. We find that increasing the budget for contact tracing beyond a certain threshold can significantly improve the identification of infected individuals but has diminishing returns in terms of source detection. Moreover, disease variants of higher infectivity make it easier to find the source but harder to identify infected individuals. Finally, we unravel a seemingly-intrinsic trade-off between the use of contact tracing to either identify infected nodes or detect the source of infection. This trade-off suggests that focusing on the identification of patient zero may come at the expense of identifying infected individuals.

2045-2322
Waniek, Marcin
b0604cb4-d515-4e1f-8fd2-09a9cc420db4
Holme, Petter
bd500316-31c3-4c34-a243-25bc3b58f394
Farrahi, Katayoun
bc848b9c-fc32-475c-b241-f6ade8babacb
Emonet, Rémi
f8acc8de-4813-470c-8a54-b3d765f24bea
Cebrian, Manuel
942ea6dc-57e6-422b-8228-738601c5afe3
Rahwan, Talal
476029f3-5484-4747-9f44-f63f3687083c
Waniek, Marcin
b0604cb4-d515-4e1f-8fd2-09a9cc420db4
Holme, Petter
bd500316-31c3-4c34-a243-25bc3b58f394
Farrahi, Katayoun
bc848b9c-fc32-475c-b241-f6ade8babacb
Emonet, Rémi
f8acc8de-4813-470c-8a54-b3d765f24bea
Cebrian, Manuel
942ea6dc-57e6-422b-8228-738601c5afe3
Rahwan, Talal
476029f3-5484-4747-9f44-f63f3687083c

Waniek, Marcin, Holme, Petter, Farrahi, Katayoun, Emonet, Rémi, Cebrian, Manuel and Rahwan, Talal (2022) Trading contact tracing efficiency for finding patient zero. Scientific Reports, 12 (1), [22582]. (doi:10.1038/s41598-022-26892-7).

Record type: Article

Abstract

As the COVID-19 pandemic has demonstrated, identifying the origin of a pandemic remains a challenging task. The search for patient zero may benefit from the widely-used and well-established toolkit of contact tracing methods, although this possibility has not been explored to date. We fill this gap by investigating the prospect of performing the source detection task as part of the contact tracing process, i.e., the possibility of tuning the parameters of the process in order to pinpoint the origin of the infection. To this end, we perform simulations on temporal networks using a recent diffusion model that recreates the dynamics of the COVID-19 pandemic. We find that increasing the budget for contact tracing beyond a certain threshold can significantly improve the identification of infected individuals but has diminishing returns in terms of source detection. Moreover, disease variants of higher infectivity make it easier to find the source but harder to identify infected individuals. Finally, we unravel a seemingly-intrinsic trade-off between the use of contact tracing to either identify infected nodes or detect the source of infection. This trade-off suggests that focusing on the identification of patient zero may come at the expense of identifying infected individuals.

This record has no associated files available for download.

More information

Accepted/In Press date: 21 December 2022
e-pub ahead of print date: 30 December 2022
Additional Information: Publisher Copyright: © 2022, The Author(s).

Identifiers

Local EPrints ID: 501277
URI: http://eprints.soton.ac.uk/id/eprint/501277
ISSN: 2045-2322
PURE UUID: 46e1f8a6-e318-4cd7-b408-26ec1f7206d3
ORCID for Katayoun Farrahi: ORCID iD orcid.org/0000-0001-6775-127X

Catalogue record

Date deposited: 28 May 2025 16:41
Last modified: 29 May 2025 01:56

Export record

Altmetrics

Contributors

Author: Marcin Waniek
Author: Petter Holme
Author: Katayoun Farrahi ORCID iD
Author: Rémi Emonet
Author: Manuel Cebrian
Author: Talal Rahwan

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×