Abstract
We present a contact-based model to study the spreading of epidemics by means of extending the dynamic message-passing approach to temporal networks. The shift in perspective from node- to edge-centric quantities enables accurate modeling of Markovian susceptible-infected-recovered outbreaks on time-varying trees, i.e., temporal networks with a loop-free underlying topology. On arbitrary graphs, the proposed contact-based model incorporates potential structural and temporal heterogeneities of the contact network and improves analytic estimations with respect to the individual-based (node-centric) approach at a low computational and conceptual cost. Within this new framework, we derive an analytical expression for the epidemic threshold on temporal networks and demonstrate the feasibility of this method on empirical data.
14 More- Received 17 November 2018
- Revised 31 March 2019
DOI:https://doi.org/10.1103/PhysRevX.9.031017
Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article’s title, journal citation, and DOI.
Published by the American Physical Society
Physics Subject Headings (PhySH)
Popular Summary
The spread of infection, information, computer malware, or any contagionlike process is often described by disease models on complex networks with a time-varying topology. Recurrent, or flulike, spreading can be modeled accurately by taking an “individual-based” approach that focuses on nodes in a network. Here, we instead focus on the interactions—the links in a network—and present a contact-based model that accurately describes a second group of contagion processes: those that lead to permanent immunization. Taking this new perspective, we derive a criterion that separates local outbreaks from global epidemics, a crucial tool for risk assessment and control of, for instance, viral marketing.
To develop our model, we integrate time-varying network topologies into dynamic message passing, a widely used approach to describe unidirectional contagion processes. Based on this generalized model, we derive a spectral criterion for the stability of the disease-free solution, which determines the critical disease parameters. Through numerous numerical studies, we provide evidence that the contact-based perspective improves the individual-based approach. Finally, we investigate the epidemic risk based on the German cattle-trade network with over 180 000 nodes. Results from the individual-based and contact-based approaches deviate considerably, and thus justify this paradigmatic shift.
Our contact-based model is conceptually similar to those that focus on individuals, so we expect that numerous individual-based findings as well as results from networks with a static topology can be transferred in the future. These may include general epidemic models with a non-Poissonian transition process that go beyond the assumption of treelike topologies, stochastic effects, and temporal networks that evolve continuously in time.