Network Reconstruction and Prediction of Epidemic Outbreaks for General Group-Based Compartmental Epidemic Models

Journal article (2020)

Authors

B. Prasse Network Architectures and Services - EEMCS
P.F.A. Van Mieghem Network Architectures and Services - EEMCS
Research Group
Network Architectures and Services (EEMCS) (TU Delft)
Network reconstruction Epidemic models Prediction of epidemic outbreaks
More Info
expand_more

Published Date

2020

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Quantum & Computer Engineering

Research Group

Network Architectures and Services

Abstract

The underlying core of most epidemic models is the graph that specifies the contacts between healthy and infected individuals. However, in the majority of applications, the contact network is unknown. To understand and predict an epidemic outbreak nonetheless, network reconstruction methods aim to estimate the contact network from viral state observations. This work considers general compartmental epidemic models (GEMF) in discrete time, which describe the viral spread between groups of individuals. The reconstruction of the network translates into a set of linear equations that is severely ill-conditioned. Counterintuitively, we show that the contact network cannot be reconstructed from one epidemic outbreak with any finite machine precision, although an accurate prediction of the epidemic outbreak is possible.