Abstract
Global transport and communication networks enable information, ideas, and infectious diseases to now spread at speeds far beyond what has historically been possible. To effectively monitor, design, or intervene in such epidemic-like processes, there is a need to predict the speed of a particular contagion in a particular network, and to distinguish between nodes that are more likely to become infected sooner or later during an outbreak. Here, we study these quantities using a message-passing approach to derive simple and effective predictions that are validated against epidemic simulations on a variety of real-world networks with good agreement. In addition to individualized predictions for different nodes, we find an overall sudden transition from low density to almost full network saturation as the contagion progresses in time. Our theory is developed and explained in the setting of simple contagions on treelike networks, but we are also able to show how the method extends remarkably well to complex contagions and highly clustered networks.
- Received 13 June 2019
- Revised 23 October 2019
- Accepted 9 January 2020
DOI:https://doi.org/10.1103/PhysRevLett.124.068301
© 2020 American Physical Society
Physics Subject Headings (PhySH)
Synopsis
Predicting Contagion Speed
Published 12 February 2020
A new analysis predicts the speed at which an infectious disease spreads to specific individuals in a network.
See more in Physics