English
Related papers

Related papers: An "All Possible Steps" Approach to the Accelerate…

200 papers

Models invoking the chemical master equation are used in many areas of science, and, hence, their simulation is of interest to many researchers. The complexity of the problems at hand often requires considerable computational power, so a…

Biological Physics · Physics 2016-03-02 Fabian Spill , Philip K. Maini , Helen Byrne

Discrete-state, continuous-time Markov models are widely used in the modeling of biochemical reaction networks. Their complexity often precludes analytic solution, and we rely on stochastic simulation algorithms to estimate system…

Quantitative Methods · Quantitative Biology 2016-05-20 Christopher Lester , Christian A. Yates , Michael B. Giles , Ruth E. Baker

The stochastic simulation algorithm commonly known as Gillespie's algorithm is now used ubiquitously in the modelling of biological processes in which stochastic effects play an important role. In well-mixed scenarios at the sub-cellular…

Quantitative Methods · Quantitative Biology 2019-07-23 Christian A Yates , Matthew J Ford , Richard L Mort

We propose the $S$-leaping algorithm for the acceleration of Gillespie's stochastic simulation algorithm that combines the advantages of the two main accelerated methods; the $\tau$-leaping and $R$-leaping algorithms. These algorithms are…

In an experimental study of single enzyme reactions, it has been proposed that the rate constants of the enzymatic reactions fluctuate randomly, according to a given distribution. To quantify the uncertainty arising from random rate…

Quantitative Methods · Quantitative Biology 2012-02-07 Chia Ying Lee

Stochastic simulations are one of the cornerstones of the analysis of dynamical processes on complex networks, and are often the only accessible way to explore their behavior. The development of fast algorithms is paramount to allow…

Quantitative Methods · Quantitative Biology 2015-11-09 Christian L. Vestergaard , Mathieu Génois

We present new algorithms and fast implementations to find efficient approximations for modelling stochastic processes. For many numerical computations it is essential to develop finite approximations for stochastic processes. While the…

Optimization and Control · Mathematics 2020-12-03 Kipngeno Benard Kirui , Georg Ch. Pflug , Alois Pichler

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é

A practical introduction to stochastic modelling of reaction-diffusion processes is presented. No prior knowledge of stochastic simulations is assumed. The methods are explained using illustrative examples. The article starts with the…

Subcellular Processes · Quantitative Biology 2007-11-19 Radek Erban , Jonathan Chapman , Philip Maini

Many multiagent dynamics, including various collective dynamics occurring on networks, can be modeled as a stochastic process in which the agents in the system change their state over time in interaction with each other. The Gillespie…

Physics and Society · Physics 2022-12-19 Naoki Masuda , Christian L. Vestergaard

We present a simple and general framework to simulate statistically correct realizations of a system of non-Markovian discrete stochastic processes. We give the exact analytical solution and a practical an efficient algorithm alike the…

Disordered Systems and Neural Networks · Physics 2014-10-21 Marian Boguna , Luis F. Lafuerza , Raul Toral , M. Angeles Serrano

We propose a faster algorithm for individual based simulations for adaptive dynamics based on a simple modification to the standard Gillespie Algorithm for simulating stochastic birth-death processes. We provide an analytical explanation…

Populations and Evolution · Quantitative Biology 2016-01-29 Vaibhav Madhok

At the cellular scale, biochemical processes are governed by random interactions between reactant molecules with small copy counts, leading to behavior that is inherently stochastic. Such systems are often modeled as continuous-time Markov…

Data Structures and Algorithms · Computer Science 2015-09-02 Kevin R. Sanft , Hans G. Othmer

Biological systems with intertwined feedback loops pose a challenge to mathematical modeling efforts. Moreover, rare events, such as mutation and extinction, complicate system dynamics. Stochastic simulation algorithms are useful in…

Quantitative Methods · Quantitative Biology 2018-12-10 Alfonso Landeros , Timothy Stutz , Kevin L. Keys , Alexander Alekseyenko , Janet S. Sinsheimer , Kenneth Lange , Mary Sehl

The model of chemical reaction networks is among the oldest and most widely studied and used in natural science. The model describes reactions among abstract chemical species, for instance $A + B \to C$, which indicates that if a molecule…

Data Structures and Algorithms · Computer Science 2026-02-16 Joshua Petrack , David Doty

Background. It is assumed that the introduction of stochastic in mathematical model makes it more adequate. But there is virtually no methods of coordinated (depended on structure of the system) stochastic introduction into deterministic…

Symbolic Computation · Computer Science 2015-03-26 E. G. Eferina , A. V. Korolkova , M. N. Gevorkyan , D. S. Kulyabov , L. A. Sevastyanov

Multi-stage decision-making under uncertainty, where decisions are taken under sequentially revealing uncertain problem parameters, is often essential to faithfully model managerial problems. Given the significant computational challenges…

Optimization and Control · Mathematics 2026-04-30 Simon Thomä , Maximilian Schiffer , Wolfram Wiesemann

Numerical simulation of continuous-time Markovian processes is an essential and widely applied tool in the investigation of epidemic spreading on complex networks. Due to the high heterogeneity of the connectivity structure through which…

Physics and Society · Physics 2017-07-26 Wesley Cota , Silvio C. Ferreira

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

Optimization of expensive computer models with the help of Gaussian process emulators in now commonplace. However, when several (competing) objectives are considered, choosing an appropriate sampling strategy remains an open question. We…

Optimization and Control · Mathematics 2013-10-03 Victor Picheny
‹ Prev 1 2 3 10 Next ›