Exact equations for SIR epidemics on tree graphs

Abstract

We consider Markovian susceptible-infectious-removed (SIR) dynamics on time-invariant weighted contact networks where the infection and removal processes are Poisson and where network links may be directed or undirected. We prove that a particular pair-based moment closure representation generates the expected infectious time series for networks with no cycles in the underlying graph. Moreover, this ``deterministic'' representation of the expected behaviour of a complex heterogeneous and finite Markovian system is straightforward to evaluate numerically.

33 pages, 7 figures

References in corpus (3)

• A message passing approach for general epidemic models
• Edge-Based Compartmental Modeling for Infectious Disease Spread Part I: An Overview
• Edge-based compartmental modeling for epidemic spread Part II: Model Selection and Hierarchies

Cited by in corpus (12)

• Epidemic processes in complex networks
• Percolation on complex networks: Theory and application
• Competing spreading processes and immunization in multiplex networks
• Efficient sampling of spreading processes on complex networks using a composition and rejection algorithm
• Exact and approximate formulas for contact tracing on random trees
• Simulating SIR processes on networks using weighted shortest paths
• Unifying continuous, discrete, and hybrid susceptible-infected-recovered processes on networks
• Methods for approximating stochastic evolutionary dynamics on graphs
• Approximating quasi-stationary behaviour in network-based SIS dynamics
• Mean-field models of dynamics on networks via moment closure: an automated procedure
• Deterministic epidemic models overestimate the basic reproduction number of observed outbreaks
• Assessing the Impact of (Self)-Quarantine Through a Basic Model of Infectious Disease Dynamics