English
Related papers

Related papers: Simulation algorithms for Markovian and non-Markov…

200 papers

We present a computational modeling framework for data-driven simulations and analysis of infectious disease spread in large populations. For the purpose of efficient simulations, we devise a parallel solution algorithm targeting…

Populations and Evolution · Quantitative Biology 2018-02-19 Pavol Bauer , Stefan Engblom , Stefan Widgren

We introduce a fast simulation technique for modeling epidemics on adaptive networks. Our rejection-based algorithm efficiently simulates the co-evolution of the network structure and the epidemic dynamics. We extend the classical SIS model…

Social and Information Networks · Computer Science 2024-10-08 Gerrit Großmann , Sebastian Vollmer

We propose two algorithms for simulating continuous time Markov chains in the presence of metastability. We show that the algorithms correctly estimate, under the ergodicity assumption, stationary averages of the process. Both algorithms,…

Numerical Analysis · Mathematics 2017-12-22 Ting Wang , Petr Plecháč , David Aristoff

We present briefly the Nondeterministic Waiting Time algorithm. Our technique for the simulation of biochemical reaction networks has the ability to mimic the Gillespie Algorithm for some networks and solutions to ordinary differential…

Formal Languages and Automata Theory · Computer Science 2009-07-28 John Jack , Andrei Paun

Continuous-time Markov process models of contagions are widely studied, not least because of their utility in predicting the evolution of real-world contagions and in formulating control measures. It is often the case, however, that…

Physics and Society · Physics 2016-11-23 Peter G. Fennell , Sergey Melnik , James P. Gleeson

This paper presents a novel extension of the edge-based compartmental model for epidemics with arbitrary distributions of transmission and recovery times. Using the message passing approach we also derive a new pairwise-like model for…

Quantitative Methods · Quantitative Biology 2016-11-15 N. Sherborne , J. C. Miller , K. B. Blyuss , I. Z. Kiss

Stochasticity plays a fundamental role in various biochemical processes, such as cell regulatory networks and enzyme cascades. Isothermal, well-mixed systems can be modelled as Markov processes, typically simulated using the Gillespie…

Molecular Networks · Quantitative Biology 2016-10-12 Andrew Duncan , Radek Erban , Konstantinos Zygalakis

We present a common framework for Bayesian emulation methodologies for multivariate-output simulators, or computer models, that employ either parametric linear models or nonparametric Gaussian processes. Novel diagnostics suitable for…

Methodology · Statistics 2016-10-28 Antony Overstall , David Woods

There is great potential to be explored regarding the use of agent-based modelling and simulation as an alternative paradigm to investigate early-stage cancer interactions with the immune system. It does not suffer from some limitations of…

Multiagent Systems · Computer Science 2015-06-22 Grazziela P Figueredo , Peer-Olaf Siebers , Markus R Owen , Jenna Reps , Uwe Aickelin

Approximate numerical methods are one of the most used strategies to extract information from many-interacting-agents systems. In particular, numerical approximations are of extended use to deal with epidemic, ecological and biological…

Physics and Society · Physics 2025-08-27 Javier Aguilar , Jose J. Ramasco , Raúl Toral

Biological systems typically involve large numbers of components with complex, highly parallel interactions and intrinsic stochasticity. To model this complexity, numerous programming languages based on process calculi have been developed,…

Programming Languages · Computer Science 2010-11-03 Andrew Phillips , Matthew Lakin , Loïc Paulevé

Doubly intractable distributions arise in many settings, for example in Markov models for point processes and exponential random graph models for networks. Bayesian inference for these models is challenging because they involve intractable…

Computation · Statistics 2019-04-03 Jaewoo Park , Murali Haran

Dynamic and evolving operational and economic environments present significant challenges for decision-making. We explore a simulation optimization problem characterized by non-stationary input distributions with regime-switching dynamics…

Optimization and Control · Mathematics 2025-08-19 Jianglin Xia , Haowei Wang , Songhao Wang , Szu Hui Ng

Many empirical studies have revealed that the occurrences of contacts associated with human activities are non-Markovian temporal processes with a heavy tailed inter-event time distribution. Besides, there has been increasing empirical…

Physics and Society · Physics 2023-08-09 Lilei Han , Zhaohua Lin , Qingqing Yin , Ming Tang , Shuguang Guan , Marian Boguna

An approach is introduced for comparing the estimated states of stochastic compartmental models for an epidemic or biological process with analytically obtained solutions from the corresponding system of ordinary differential equations…

Populations and Evolution · Quantitative Biology 2023-06-30 Alison C Hale , Christopher P Jewell

Inferring how an epidemic will progress and what actions to take when presented with limited information is of critical importance for epidemiologists and health professionals. In real world settings, epidemiology data can be scarce or…

Computation · Statistics 2022-11-02 Georgios Efstathiadis

The use of stochastic models, in effect piecewise deterministic Markov processes (PDMP), has become increasingly popular especially for the modeling of chemical reactions and cell biophysics. Yet, exact simulation methods, for the…

Numerical Analysis · Mathematics 2015-04-28 Romain Veltz

We study a Monte Carlo algorithm for simulation of probability distributions based on stochastic step functions, and compare to the traditional Metropolis/Hastings method. Unlike the latter, the step function algorithm can produce an…

Probability · Mathematics 2015-12-07 Torquil Macdonald Sørensen , Fred Espen Benth

The simulation of non-Markovian quantum dynamics plays an important role in the understanding of charge and exciton dynamics in the condensed phase environment, and yet it remains computationally expensive on classical computers. We have…

Quantum Physics · Physics 2024-12-03 Peter L. Walters , Mohammad U. Sherazi , Fei Wang

The presence of erratic or unstable paths in standard kinetic Monte Carlo simulations significantly undermines the accurate simulation and sampling of transition pathways. While typically reliable methods, such as the Gillespie algorithm,…

Statistical Mechanics · Physics 2024-12-03 Elad Korngut , Ohad Vilk , Michael Assaf