English
Related papers

Related papers: Generalizing Gillespie's direct method to enable n…

200 papers

Many physical and biological processes are stochastic in nature. Computational models and simulations of such processes are a mathematical and computational challenge. The basic stochastic simulation algorithm was published by D. Gillespie…

Quantitative Methods · Quantitative Biology 2009-11-13 Azi Lipshtat

Simulation of biomolecular networks is now indispensable for studying biological systems, from small reaction networks to large ensembles of cells. Here we present a novel approach for stochastic simulation of networks embedded in the…

Quantitative Methods · Quantitative Biology 2016-09-28 Margaritis Voliotis , Philipp Thomas , Ramon Grima , Clive G. Bowsher

Continuous-time Markov chains are used to model stochastic systems where transitions can occur at irregular times, e.g., birth-death processes, chemical reaction networks, population dynamics, and gene regulatory networks. We develop a…

Machine Learning · Statistics 2022-12-13 Majerle Reeves , Harish S. Bhat

In biochemical systems some of the chemical species are present with only small numbers of molecules. In this situation discrete and stochastic simulation approaches are more relevant than continuous and deterministic ones. The fundamental…

Computational Engineering, Finance, and Science · Computer Science 2013-03-18 Tae-Hyuk Ahn , Adrian Sandu , Xiaoying Han

The Gillespie algorithm provides statistically exact methods for simulating stochastic dynamics modelled as interacting sequences of discrete events including systems of biochemical reactions or earthquake occurrences, networks of queuing…

Physics and Society · Physics 2020-02-20 Naoki Masuda , Luis E. C. Rocha

We propose a universal approach for analysis and fast simulations of stiff stochastic biochemical kinetics networks, which rests on elimination of fast chemical species without a loss of information about mesoscopic, non-Poissonian…

Molecular Networks · Quantitative Biology 2009-07-07 N. A. Sinitsyn , Nicolas Hengartner , Ilya Nemenman

The development of chemical reaction models aids understanding and prediction in areas ranging from biology to electrochemistry and combustion. A systematic approach to building reaction network models uses observational data not only to…

Computational Engineering, Finance, and Science · Computer Science 2019-01-23 Nikhil Galagali , Youssef M. Marzouk

Chemical reaction systems with a low to moderate number of molecules are typically modeled as discrete jump Markov processes. These systems are oftentimes simulated with methods that produce statistically exact sample paths such as the…

Molecular Networks · Quantitative Biology 2015-05-13 David F. Anderson

This work considers the method of uniformisation for continuous-time Markov chains in the context of chemical reaction networks. Previous work in the literature has shown that uniformisation can be beneficial in the context of…

Quantitative Methods · Quantitative Biology 2019-04-18 Casper Beentjes , Ruth Baker

We introduce expandable partial propensity direct method (EPDM) - a new exact stochastic simulation algorithm suitable for systems involving many interacting molecular species. The algorithm is especially efficient for sparsely populated…

Data Structures and Algorithms · Computer Science 2016-10-05 Anton V. Bernatskiy , Elizaveta A. Guseva

Regulatory gene networks contain generic modules like those involving feedback loops, which are essential for the regulation of many biological functions. We consider a class of self-regulated genes which are the building blocks of many…

Subcellular Processes · Quantitative Biology 2008-10-02 Thomas Fournier , Jean-Pierre Gabriel , Christian Mazza , Jerome Pasquier , Jose Galbete , Nicolas Mermod

There is a growing trend in molecular and synthetic biology of using mechanistic (non machine learning) models to design biomolecular networks. Once designed, these networks need to be validated by experimental results to ensure the…

Quantitative Methods · Quantitative Biology 2020-11-26 Ruby Sedgwick , John Goertz , Molly Stevens , Ruth Misener , Mark van der Wilk

Motivation: Stochastic reaction networks are a widespread model to describe biological systems where the presence of noise is relevant, such as in cell regulatory processes. Unfortu-nately, in all but simplest models the resulting discrete…

Quantitative Methods · Quantitative Biology 2021-01-12 Luca Cardelli , Isabel Cristina Perez-Verona , Mirco Tribastone , Max Tschaikowski , Andrea Vandin , Tabea Waizmann

The existing literature on stochastic simulation of chemical reaction networks has a tendency to move as quickly as possible to the abstract formulation of the stochastic dynamics in terms of probabilities based on the concept of the…

Statistics Theory · Mathematics 2007-06-13 Sergey Plyasunov

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

Stochastic fluctuations of molecule numbers are ubiquitous in biological systems. Important examples include gene expression and enzymatic processes in living cells. Such systems are typically modelled as chemical reaction networks whose…

Quantitative Methods · Quantitative Biology 2017-01-13 David Schnoerr , Guido Sanguinetti , Ramon Grima

A reaction network is a chemical system involving multiple reactions and chemical species. Stochastic models of such networks treat the system as a continuous time Markov chain on the number of molecules of each species with reactions as…

Probability · Mathematics 2007-05-23 Karen Ball , Thomas G. Kurtz , Lea Popovic , Greg Rempala

We present an improvement of the Gillespie Exact Stochastic Simulation Algorithm, which leverages a bitwise representation of variables to perform independent simulations in parallel. We show that the subsequent gain in computational yield…

Statistical Mechanics · Physics 2024-12-24 David Lacoste , Michele Castellana

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

Biochemical networks are used in computational biology, to model the static and dynamical details of systems involved in cell signaling, metabolism, and regulation of gene expression. Parametric and structural uncertainty, as well as…

Molecular Networks · Quantitative Biology 2014-10-15 Ovidiu Radulescu , Alexander N. Gorban , Andrei Zinovyev , Vincent Noel