Bayesian inference of epidemics on networks via Belief Propagation

Abstract

We study several bayesian inference problems for irreversible stochastic epidemic models on networks from a statistical physics viewpoint. We derive equations which allow to accurately compute the posterior distribution of the time evolution of the state of each node given some observations. At difference with most existing methods, we allow very general observation models, including unobserved nodes, state observations made at different or unknown times, and observations of infection times, possibly mixed together. Our method, which is based on the Belief Propagation algorithm, is efficient, naturally distributed, and exact on trees. As a particular case, we consider the problem of finding the "zero patient" of a SIR or SI epidemic given a snapshot of the state of the network at a later unknown time. Numerical simulations show that our method outperforms previous ones on both synthetic and real networks, often by a very large margin.

References in corpus (5)

• What's in a crowd? Analysis of face-to-face behavioral networks
• A message passing approach for general epidemic models
• Inferring the origin of an epidemic with a dynamic message-passing algorithm
• Information dynamics shape the networks of Internet-mediated prostitution
• Large deviations of cascade processes on graphs

Cited by in corpus (57)

• Epidemic processes in complex networks
• Vital nodes identification in complex networks
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Coevolution spreading in complex networks
• Locating the source of diffusion in complex networks by time-reversal backward spreading
• Identification of Patient Zero in Static and Temporal Networks - Robustness and Limitations
• Optimal Deployment of Resources for Maximizing Impact in Spreading Processes
• Fluctuations in percolation of sparse complex networks
• A message-passing approach to epidemic tracing and mitigation with apps
• Minimal contagious sets in random regular graphs
• Contact-based model for epidemic spreading on temporal networks
• Assessing node risk and vulnerability in epidemics on networks
• The zero-patient problem with noisy observations
• Epidemic mitigation by statistical inference from contact tracing data
• Network reconstruction from infection cascades
• Finding Patient Zero: Learning Contagion Source with Graph Neural Networks
• On the Universality of Jordan Centers for Estimating Infection Sources in Tree Networks
• Effector Detection in Social Networks
• Epidemic Management and Control Through Risk-Dependent Individual Contact Interventions
• A Bayesian generative neural network framework for epidemic inference problems
• Simulating SIR processes on networks using weighted shortest paths
• Detection of Rumors and Their Sources in Social Networks: A Comprehensive Survey
• Reconstructing parameters of spreading models from partial observations
• Inferring hidden states in Langevin dynamics on large networks: Average case performance
• Inferring Spatial Source of Disease Outbreaks using Maximum Entropy
• A matrix product algorithm for stochastic dynamics on networks, applied to non-equilibrium Glauber dynamics
• Understanding the temporal pattern of spreading in heterogeneous networks: Theory of the mean infection time
• Sensor-based localization of epidemic sources on human mobility networks
• Inferring propagation paths for sparsely observed perturbations on complex networks
• The matrix product approximation for the dynamic cavity method
• Statistical mechanics of bipartite $z$-matchings
• Bayes-optimal inference for spreading processes on random networks
• Predicting epidemic evolution on contact networks from partial observations
• Statistical Mechanics of Inference in Epidemic Spreading
• Effectiveness of probabilistic contact tracing in epidemic containment: the role of super-spreaders and transmission path reconstruction
• Inference and mutual information on random factor graphs
• Temporal Dynamics of Connectivity and Epidemic Properties of Growing Networks
• Estimating Infection Sources in Networks Using Partial Timestamps
• Critical properties of disordered XY model on sparse random graphs
• Epidemic threshold and localization of the SIS model on directed complex networks
• The big bang of an epidemic
• Small-Coupling Dynamic Cavity: a Bayesian mean-field framework for epidemic inference
• Locating the Source of Large-scale Diffusion of Foodborne Contamination
• Morphological Inversion of Complex Diffusion
• Evidence of Replica Symmetry Breaking under the Nishimori conditions in epidemic inference on graphs
• Stochasticity of infectious outbreaks and consequences for optimal interventions
• Combinatorial approach to spreading processes on networks
• Network infection source identification under the SIRI model
• The metric dimension of critical Galton-Watson trees and linear preferential attachment trees
• Detecting a trend change in cross-border epidemic transmission
• Coupled effects of local movement and global interaction on contagion
• The spreading ability of nodes towards localized targets in complex networks
• Inference in Spreading Processes with Neural-Network Priors
• Dynamics of epidemic models from cavity master equations
• Back to the Source: an Online Approach for Sensor Placement and Source Localization
• Optimal Localization of Diffusion Sources in Complex Networks
• Growing spin model in deterministic and stochastic trees