Active querying approach to epidemic source detection on contact networks

Loading...
Thumbnail Image
Authors
Hilfiker, Lorenz
Grütter, Rolf
Bernstein, Abraham
Author (Corporation)
Publication date
2023
Typ of student thesis
Course of study
Type
01A - Journal article
Editors
Editor (Corporation)
Supervisor
Parent work
Scientific Reports
Special issue
DOI of the original publication
Link
Series
Series number
Volume
13
Issue / Number
11363
Pages / Duration
Patent number
Publisher / Publishing institution
Nature
Place of publication / Event location
Edition
Version
Programming language
Assignee
Practice partner / Client
Abstract
The problem of identifying the source of an epidemic (also called patient zero) given a network of contacts and a set of infected individuals has attracted interest from a broad range of research communities. The successful and timely identification of the source can prevent a lot of harm as the number of possible infection routes can be narrowed down and potentially infected individuals can be isolated. Previous research on this topic often assumes that it is possible to observe the state of a substantial fraction of individuals in the network before attempting to identify the source. We, on the contrary, assume that observing the state of individuals in the network is costly or difficult and, hence, only the state of one or few individuals is initially observed. Moreover, we presume that not only the source is unknown, but also the duration for which the epidemic has evolved. From this more general problem setting a need to query the state of other (so far unobserved) individuals arises. In analogy with active learning, this leads us to formulate the active querying problem. In the active querying problem, we alternate between a source inference step and a querying step. For the source inference step, we rely on existing work but take a Bayesian perspective by putting a prior on the duration of the epidemic. In the querying step, we aim to query the states of individuals that provide the most information about the source of the epidemic, and to this end, we propose strategies inspired by the active learning literature. Our results are strongly in favor of a querying strategy that selects individuals for whom the disagreement between individual predictions, made by all possible sources separately, and a consensus prediction is maximal. Our approach is flexible and, in particular, can be applied to static as well as temporal networks. To demonstrate our approach’s practical importance, we experiment with three empirical (temporal) contact networks: a network of pig movements, a network of sexual contacts, and a network of face-to-face contacts between residents of a village in Malawi. The results show that active querying strategies can lead to substantially improved source inference results as compared to baseline heuristics. In fact, querying only a small fraction of nodes in a network is often enough to achieve a source inference performance comparable to a situation where the infection states of all nodes are known.
Keywords
Subject (DDC)
330 - Wirtschaft
Project
Event
Exhibition start date
Exhibition end date
Conference start date
Conference end date
Date of the last check
ISBN
ISSN
2045-2322
Language
English
Created during FHNW affiliation
Yes
Strategic action fields FHNW
Publication status
Published
Review
Peer review of the complete publication
Open access category
Gold
License
'https://creativecommons.org/licenses/by/4.0/'
Citation
STERCHI, Martin, Lorenz HILFIKER, Rolf GRÜTTER und Abraham BERNSTEIN, 2023. Active querying approach to epidemic source detection on contact networks. Scientific Reports. 2023. Bd. 13, Nr. 11363. DOI 10.1038/s41598-023-38282-8. Verfügbar unter: https://doi.org/10.26041/fhnw-7392