Finding patient zero in susceptible-infectious-susceptible epidemic processes
- 18 October 2024
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 110 (4) , 044308
Abstract
Finding the source of an epidemic is important, because correct source identification can help to stop a budding epidemic or prevent new ones. We investigate the backward equations of the N-intertwined mean-field approximation susceptible-infectious-susceptible (SIS) process. The backward equations allow us to trace the epidemic back to its source on networks of sizes up to at least N=1500. Additionally, we show that the source of the "more realistic" Markovian SIS model cannot feasibly be found, even in a "best-case scenario," where the infinitesimal generator Q, which completely describes the epidemic process and the underlying contact network, is known. The Markovian initial condition s(0), which reveals the epidemic source, can be found analytically when the viral state vector s(t) is known at some time t as s(0)=s(t)e^{-Qt}. However, s(0) can hardly be computed, except for small times t. The numerical errors are largely due to the matrix exponential e^{-Qt}, which is severely ill-behaved.Keywords
Funding Information
- European Research Council
- Horizon 2020 (101019718)
This publication has 19 references indexed in Scilit:
- Transition from time-variant to static networks: Timescale separation in -intertwined mean-field approximation of susceptible-infectious-susceptible epidemicsPhysical Review E, 2024
- Graph Spectra for Complex Networks2023
- Time-dependent solution of the NIMFA equations around the epidemic thresholdJournal of Mathematical Biology, 2020
- Epidemic processes in complex networksReviews of Modern Physics, 2015
- Performance Analysis of Complex Networks and Systems2014
- Efficiently spotting the starting points of an epidemic in a large graphKnowledge and Information Systems, 2013
- The N-intertwined SIS epidemic network modelComputing, 2011
- Rumors in a Network: Who's the Culprit?IEEE Transactions on Information Theory, 2011
- Virus Spread in NetworksIEEE/ACM Transactions on Networking, 2008
- Reproduction numbers and sub-threshold endemic equilibria for compartmental models of disease transmissionMathematical Biosciences, 2002