Bayesian Inference of Spreading Processes on Networks

Abstract

Infectious diseases are studied to understand their spreading mechanisms, to evaluate control strategies and to predict the risk and course of future outbreaks. Because people only interact with a small number of individuals, and because the structure of these interactions matters for spreading processes, the pairwise relationships between individuals in a population can be usefully represented by a network. Although the underlying processes of transmission are different, the network approach can be used to study the spread of pathogens in a contact network or the spread of rumors in an online social network. We study simulated simple and complex epidemics on synthetic networks and on two empirical networks, a social / contact network in an Indian village and an online social network in the U.S. Our goal is to learn simultaneously about the spreading process parameters and the source node (first infected node) of the epidemic, given a fixed and known network structure, and observations about state of nodes at several points in time. Our inference scheme is based on approximate Bayesian computation (ABC), an inference technique for complex models with likelihood functions that are either expensive to evaluate or analytically intractable. ABC enables us to adopt a Bayesian approach to the problem despite the posterior distribution being very complex. Our method is agnostic about the topology of the network and the nature of the spreading process. It generally performs well and, somewhat counter-intuitively, the inference problem appears to be easier on more heterogeneous network topologies, which enhances its future applicability to real-world settings where few networks have homogeneous topologies.

References in corpus (6)

• The EAGLE project: Simulating the evolution and assembly of galaxies and their environments
• Approximate Bayesian computation scheme for parameter inference and model selection in dynamical systems
• Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
• Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity
• Bayesian Indirect Inference Using a Parametric Auxiliary Model
• Back to the Past: Source Identification in Diffusion Networks from Partially Observed Cascades

Cited by in corpus (5)

• Deep learning of contagion dynamics on complex networks
• Limits of Deepfake Detection: A Robust Estimation Viewpoint
• Estimating a novel stochastic model for within-field disease dynamics of banana bunchy top virus via approximate Bayesian computation
• Network Inference from Population-Level Observation of Epidemics
• Discrepancy geometry in approximate Bayesian inference: transport and risk perspectives