Tensor product approach to modelling epidemics on networks

08/30/2022
by   Sergey V. Dolgov, et al.
0

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.

READ FULL TEXT
research
06/29/2021

Tensor-train approximation of the chemical master equation and its application for parameter inference

In this work, we perform Bayesian inference tasks for the chemical maste...
research
09/15/2023

A low-rank complexity reduction algorithm for the high-dimensional kinetic chemical master equation

It is increasingly realized that taking stochastic effects into account ...
research
10/06/2019

Analysis of tensor methods for stochastic models of gene regulatory networks

The tensor-structured parametric analysis (TPA) has been recently develo...
research
11/27/2021

Preconditioned TBiCOR and TCORS Algorithms for Solving the Sylvester Tensor Equation

In this paper, the preconditioned TBiCOR and TCORS methods are presented...
research
05/27/2019

On the descriptive power of Neural-Networks as constrained Tensor Networks with exponentially large bond dimension

In many cases, neural networks can be mapped into tensor networks with a...
research
10/14/2020

Sample and Computationally Efficient Simulation Metamodeling in High Dimensions

Stochastic kriging has been widely employed for simulation metamodeling ...
research
05/25/2020

A Physical Channel Model for Wired Nano-Communication Networks

In this paper, we propose a new end-to-end system for wired nano-communi...

Please sign up or login with your details

Forgot password? Click here to reset