Tensor product approach to modelling epidemics on networks
arXiv:2209.03756 · doi:10.1016/j.amc.2023.128290
Abstract
To improve mathematical models of epidemics it is essential to move beyond the traditional assumption of homogeneous well--mixed population and involve more precise information on the network of contacts and transport links by which a stochastic process of the epidemics spreads. In general, the number of states of the network grows exponentially with its size, and a master equation description suffers from the curse of dimensionality. Almost all methods widely used in practice are versions of the stochastic simulation algorithm (SSA), which is notoriously known for its slow convergence. In this paper we numerically solve the chemical master equation for an SIR model on a general network using recently proposed tensor product algorithms. In numerical experiments we show that tensor product algorithms converge much faster than SSA and deliver more accurate results, which becomes particularly important for uncovering the probabilities of rare events, e.g. for number of infected people to exceed a (high) threshold.
References in corpus (19)
- The density-matrix renormalization group in the age of matrix product states
- Edge-Based Compartmental Modeling for Infectious Disease Spread Part I: An Overview
- Matrix-product-groundstates for one-dimensional spin-1 quantum antiferromagnets
- Alternating minimal energy methods for linear systems in higher dimensions. Part I: SPD systems
- Alternating minimal energy methods for linear systems in higher dimensions. Part II: Faster algorithm and application to nonsymmetric systems
- High-accuracy approximation of binary-state dynamics on networks
- Quantum information analysis of electronic states at different molecular structures
- Computation of extreme eigenvalues in higher dimensions using block tensor train format
- Epidemic threshold and control in a dynamic network
- Quasioptimality of maximum-volume cross interpolation of tensors
- Parallel cross interpolation for high-precision calculation of high-dimensional integrals
- Error analysis of tau-leap simulation methods
- Parallel time-dependent variational principle algorithm for matrix product states
- State space truncation with quantified errors for accurate solutions to discrete Chemical Master Equation
- Perfect Sampling of the Master Equation for Gene Regulatory Networks
- Extending the multi-level method for the simulation of stochastic biological systems
- Multilevel Sequential Importance Sampling for Rare Event Estimation
- Tensor-train approximation of the chemical master equation and its application for parameter inference
- Low-rank Riemannian eigensolver for high-dimensional Hamiltonians