Predicting epidemic evolution on contact networks from partial observations
arXiv:1608.06516 · doi:10.1371/journal.pone.0176376
Abstract
The massive employment of computational models in network epidemiology calls for the development of improved inference methods for epidemic forecast. For simple compartment models, such as the Susceptible-Infected-Recovered model, Belief Propagation was proved to be a reliable and efficient method to identify the origin of an observed epidemics. Here we show that the same method can be applied to predict the future evolution of an epidemic outbreak from partial observations at the early stage of the dynamics. The results obtained using Belief Propagation are compared with Monte Carlo direct sampling in the case of SIR model on random (regular and power-law) graphs for different observation methods and on an example of real-world contact network. Belief Propagation gives in general a better prediction that direct sampling, although the quality of the prediction depends on the quantity under study (e.g. marginals of individual states, epidemic size, extinction-time distribution) and on the actual number of observed nodes that are infected before the observation time.
References in corpus (18)
- Epidemic processes in complex networks
- Temporal Networks
- High-resolution measurements of face-to-face contact patterns in a primary school
- Dynamics of person-to-person interactions from distributed RFID sensor networks
- High resolution dynamical mapping of social interactions with active RFID
- A High-Resolution Human Contact Network for Infectious Disease Transmission
- Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
- Information dynamics shape the networks of Internet-mediated prostitution
- Bayesian inference of epidemics on networks via Belief Propagation
- Predictability and epidemic pathways in global outbreaks of infectious diseases: the SARS case study
- Containing epidemic outbreaks by message-passing techniques
- Identification of Patient Zero in Static and Temporal Networks - Robustness and Limitations
- Optimizing spread dynamics on graphs by message passing
- Large deviations of cascade processes on graphs
- The zero-patient problem with noisy observations
- Extinction times of epidemic outbreaks in networks
- Information content of contact-pattern representations and predictability of epidemic outbreaks
- Time evolution of predictability of epidemics on networks