Exact epidemic models from a tensor product formulation

Abstract

A general framework for obtaining exact transition rate matrices for stochastic systems on networks is presented and applied to many well-known compartmental models of epidemiology. The state of the population is described as a vector in the tensor product space of $N$ individual probability vector spaces, whose dimension equals the number of compartments of the epidemiological model $n_c$. The transition rate matrix for the $n_c^N$-dimensional Markov chain is obtained by taking suitable linear combinations of tensor products of $n_c$-dimensional matrices. The resulting transition rate matrix is a sum over bilocal linear operators, which gives insight in the microscopic dynamics of the system. The more familiar and non-linear node-based mean-field approximations are recovered by restricting the exact models to uncorrelated (separable) states. We show how the exact transition rate matrix for the susceptible-infected (SI) model can be used to find analytic solutions for SI outbreaks on trees and the cycle graph for finite $N$.

arXiv comment37 pages, 4 figures, comments are welcome

References in corpus (26)

• Statistical mechanics of complex networks
• Epidemic spreading in scale-free networks
• Statistical physics of social dynamics
• Epidemic processes in complex networks
• The spread of epidemic disease on networks
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Theory of Rumour Spreading in Complex Social Networks
• Nonequilibrium Steady States of Matrix Product Form: A Solver's Guide
• Voter Model on Heterogeneous Graphs
• Epidemic dynamics in finite size scale-free networks
• Dynamics of rumor propagation on small-world networks
• Small world effect in an epidemiological model
• Properties of highly clustered networks
• Time varying networks and the weakness of strong ties
• Tensor product methods and entanglement optimization for ab initio quantum chemistry
• Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
• Percolation and Epidemic Thresholds in Clustered Networks
• Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
• Heterogeneous Voter Models
• The spread of disease with birth and death on networks
• Equivalence between non-Markovian and Markovian dynamics in epidemic spreading processes
• Dynamical simulations of classical stochastic systems using matrix product states
• Exact Markovian SIR and SIS epidemics on networks and an upper bound for the epidemic threshold
• Stochastic Matrix Product States
• Entropy Governed by the Absorbing State of Directed Percolation
• Tensor-network algorithm for nonequilibrium relaxation in the thermodynamic limit