• Corpus ID: 232013489

Exact epidemic models from a tensor product formulation

@article{Merbis2021ExactEM,
  title={Exact epidemic models from a tensor product formulation},
  author={Wout Merbis},
  journal={ArXiv},
  year={2021},
  volume={abs/2102.11708}
}
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 nc. The transition rate matrix for the nc -dimensional Markov chain is obtained by taking suitable linear… 

Figures from this paper

Logistic growth on networks: exact solutions for the SI model
TLDR
This work uses a novel formulation inspired by the mathematical treatment of many-body quantum systems to organize the time-dependent expectation values for the state of individual nodes in terms of contributions from subgraphs of the network.
Near-exact explicit asymptotic solution of the SIR model well above the epidemic threshold
TLDR
An analytical estimate of the time separating the first inflexion point of the epidemic curve from the peak of infections is given and the proposed formula yields good qualitative agreement already and rapidly becomes quantitatively accurate as larger values of $ro$ are assumed.

References

SHOWING 1-10 OF 71 REFERENCES
Generalized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks
TLDR
A detailed description of the stochastic process at the agent level where the agents interact through different layers, each represented by a graph is provided, including spreading of virus and information in computer networks and spreading of multiple pathogens in a host population.
Exact epidemic models on graphs using graph-automorphism driven lumping
TLDR
A continuous time Markov chain is used to start from the exact formulation of a simple epidemic model on an arbitrary contact network and rigorously derive and prove some known results that were previously mainly justified based on some biological hypotheses.
Binary-state dynamics on complex networks: pair approximation and beyond
A wide class of binary-state dynamics on networks---including, for example, the voter model, the Bass diffusion model, and threshold models---can be described in terms of transition rates (spin-flip
Equivalence between Non-Markovian and Markovian Dynamics in Epidemic Spreading Processes.
TLDR
A general formalism is introduced to allow the steady state of non-Markovian processes on networks to be reduced to equivalent Markovian process on the same substrates, independent of the topology of the underlying network, as demonstrated by numerical simulations on two-dimensional lattices and various types of random networks.
Steady-state dynamics of the forest fire model on complex networks
TLDR
A paradigmatic model of non-equilibrium dynamics, namely the forest fire model, whose relevance lies in its capacity to represent several epidemic processes in a general parametrization is considered, which Lights the limits of validity of the mean-field theory in situations where dynamical correlations become important.
Exact Markovian SIR and SIS epidemics on networks and an upper bound for the epidemic threshold
TLDR
From a new Laplacian expression, a general \textbf{upper} bound for the epidemic SIS threshold in any graph is deduced.
Exact deterministic representation of Markovian $${ SIR}$$SIR epidemics on networks with and without loops
TLDR
This paper shows that closures where the loops are kept intact are exact, and lead to a simplified and numerically solvable system of ODEs (ordinary-differential-equations), and gives a general, recipe-like method of how to apply the reduction by closures technique for arbitrary networks.
Infection dynamics on scale-free networks.
  • R. May, A. Lloyd
  • Mathematics
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2001
TLDR
Approximate expressions for the final size of an epidemic in an infinite closed population and for the dependence of infection probability on an individual's degree of connectivity within the population are derived.
Susceptible-infected-susceptible epidemics on the complete graph and the star graph: exact analysis.
TLDR
Two novel approaches are proposed: an ε-SIS generalized model and a modified SIS model that prevents the epidemic from dying out (i.e., without the complicating absorbing SIS state).
Dynamical simulations of classical stochastic systems using matrix product states.
TLDR
The time-evolving block decimation algorithm is adapted to simulate the time evolution of nonequilibrium stochastic systems and it is found that TEBD reproduces this state such that the error in calculating expectation values can be made negligible even when severely compressing the description of the system.
...
...