Accurate stochastic simulation algorithm for multiscale models of infectious diseases

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Yin, Yuan, Flegg, Jennifer A., Flegg, Mark B.
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909579556683776
author Yin, Yuan
Flegg, Jennifer A.
Flegg, Mark B.
author_facet Yin, Yuan
Flegg, Jennifer A.
Flegg, Mark B.
contents In the infectious disease literature, significant effort has been devoted to studying dynamics at a single scale. For example, compartmental models describing population-level dynamics are often formulated using differential equations. In cases where small numbers or noise play a crucial role, these differential equations are replaced with memoryless Markovian models, where discrete individuals can be members of a compartment and transition stochastically. Classic stochastic simulation algorithms, such as the next reaction method, can be employed to solve these Markovian models exactly. The intricate coupling between models at different scales underscores the importance of multiscale modelling in infectious diseases. However, several computational challenges arise when the multiscale model becomes non-Markovian. In this paper, we address these challenges by developing a novel exact stochastic simulation algorithm. We apply it to a showcase multiscale system where all individuals share the same deterministic within-host model while the population-level dynamics are governed by a stochastic formulation. We demonstrate that as long as the within-host information is harvested at a reasonable resolution, the novel algorithm will always be accurate. Furthermore, our implementation is still efficient even at finer resolutions. Beyond infectious disease modelling, the algorithm is widely applicable to other multiscale systems, providing a versatile, accurate, and computationally efficient framework.
format Preprint
id arxiv_https___arxiv_org_abs_2406_05058
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Accurate stochastic simulation algorithm for multiscale models of infectious diseases
Yin, Yuan
Flegg, Jennifer A.
Flegg, Mark B.
Populations and Evolution
In the infectious disease literature, significant effort has been devoted to studying dynamics at a single scale. For example, compartmental models describing population-level dynamics are often formulated using differential equations. In cases where small numbers or noise play a crucial role, these differential equations are replaced with memoryless Markovian models, where discrete individuals can be members of a compartment and transition stochastically. Classic stochastic simulation algorithms, such as the next reaction method, can be employed to solve these Markovian models exactly. The intricate coupling between models at different scales underscores the importance of multiscale modelling in infectious diseases. However, several computational challenges arise when the multiscale model becomes non-Markovian. In this paper, we address these challenges by developing a novel exact stochastic simulation algorithm. We apply it to a showcase multiscale system where all individuals share the same deterministic within-host model while the population-level dynamics are governed by a stochastic formulation. We demonstrate that as long as the within-host information is harvested at a reasonable resolution, the novel algorithm will always be accurate. Furthermore, our implementation is still efficient even at finer resolutions. Beyond infectious disease modelling, the algorithm is widely applicable to other multiscale systems, providing a versatile, accurate, and computationally efficient framework.
title Accurate stochastic simulation algorithm for multiscale models of infectious diseases
topic Populations and Evolution
url https://arxiv.org/abs/2406.05058