Exact epidemic models from a tensor product formulation
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$.
Code (0)
등록된 구현이 없습니다.
Tasks
EpidemiologySimilar Papers 제목 키워드 기반
Sparse and Low-rank Tensor Estimation via Cubic Sketchings
In this paper, we propose a general framework for sparse and low-rank tensor estimation from cubic sketchings. A two-stage non-convex implementation is developed based on sparse tensor decomposition and thresholded gradi…
regressionTensor DecompositionTensor Robust Principal Component Analysis with A New Tensor Nuclear Norm
In this paper, we consider the Tensor Robust Principal Component Analysis (TRPCA) problem, which aims to exactly recover the low-rank and sparse components from their sum. Our model is based on the recently proposed tens…
Exact ReLU realization of tensor-product refinement iterates
We study scalar dyadic refinement operators on R^2 of the form (Vf)(x,y) = sum_{(j,k) in Z^2} c_{j,k} f(2x-j, 2y-k), where only finitely many mask coefficients c_{j,k} are nonzero. Under a fixed support-window hypothesis…
Tensor Products of Fell Bundles over Groups
We extend the theory of tensor products of C*-algebras to the larger category of Fell bundles over locally compact groups. We prove that, like in the case of C*-algebras, there exist maximal and minimal tensor products. …
Low-Rank Tensor Completion With a New Tensor Nuclear Norm Induced by Invertible Linear Transforms
This work studies the low-rank tensor completion problem, which aims to exactly recover a low-rank tensor from partially observed entries. Our model is inspired by the recently proposed tensor-tensor product (t-product) …