Tree-based search for stochastic simulation algorithm

In this paper, we present an efficient tree-based formulation for exact stochastic simulation algorithm (SSA) to improve the search for the next reaction firing. There are two implementations considered: one based on a complete binary tree and one based on the Huffman tree, an optimal tree for data compression.

[1]  Nagiza F. Samatova,et al.  The sorting direct method for stochastic simulation of biochemical systems with varying reaction execution behavior , 2006, Comput. Biol. Chem..

[2]  J. Raser,et al.  Noise in Gene Expression: Origins, Consequences, and Control , 2005, Science.

[3]  D. Huffman.  A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[4]  Wolfgang Hörmann,et al.  Automatic Nonuniform Random Variate Generation , 2011 .

[5]  Linda R. Petzold,et al.  Improved leap-size selection for accelerated stochastic simulation , 2003 .

[6]  Cristian Dittamo,et al.  Optimized Parallel Implementation of Gillespie's First Reaction Method on Graphics Processing Units , 2009, 2009 International Conference on Computer Modeling and Simulation.

[7]  D. Gillespie.  Approximate accelerated stochastic simulation of chemically reacting systems , 2001 .

[8]  L. Devroye.  Non-Uniform Random Variate Generation , 1986 .

[9]  Tim P. Schulze,et al.  Efficient kinetic Monte Carlo simulation , 2008, J. Comput. Phys..

[10]  A. Mikhailov,et al.  Negative-tension instability of scroll waves and winfree turbulence in the oregonator model. , 2006, The journal of physical chemistry. A.

[11]  Daniel T Gillespie,et al.  Stochastic simulation of chemical kinetics. , 2007, Annual review of physical chemistry.

[12]  S. Leibler,et al.  Mechanisms of noise-resistance in genetic oscillators , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Mark A. Stalzer,et al.  Efficient Formulations for Exact Stochastic Simulation of Chemical Systems , 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[14]  Hong Li,et al.  Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. , 2004, The Journal of chemical physics.

[15]  W. Kolch.  Meaningful relationships: the regulation of the Ras/Raf/MEK/ERK pathway by protein interactions. , 2000, The Biochemical journal.

[16]  Linda Petzold,et al.  Logarithmic Direct Method for Discrete Stochastic Simulation of Chemically Reacting Systems ∗ , 2006 .

[17]  Roberto Zunino,et al.  Adaptive tree-based search for stochastic simulation algorithm , 2014, Int. J. Comput. Biol. Drug Des..

[18]  D. Gillespie.  Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[19]  Linda R Petzold,et al.  Efficient step size selection for the tau-leaping simulation method. , 2006, The Journal of chemical physics.

[20]  D. Gillespie.  A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[21]  Michael A. Gibson,et al.  Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels , 2000 .

[22]  H. Kurata,et al.  Feedback regulation of the heat shock response in E. coli , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).