Stochastic cell cycle modeling for budding yeast

The budding yeast cell cycle provides an excellent example of the need for modeling stochastic effects in mathematical modeling of biochemical reactions. The continuous deterministic approach using ordinary differential equations is adequate for understanding the average behavior of cells, while the discrete stochastic approach accurately captures noisy events in the growth-division cycle. This paper presents a stochastic approximation of the cell cycle for budding yeast using Gillespie's stochastic simulation algorithm. To compare the stochastic results with the average behavior, the simulation must be run thousands of times. A load balancing algorithm reduces the cost for making those runs by 14% when run on a parallel supercomputer.

[1]  C. Rao,et al.  Stochastic chemical kinetics and the quasi-steady-state assumption: Application to the Gillespie algorithm , 2003 .

[2]  A. Murray,et al.  The Cell Cycle: An Introduction , 1993 .

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

[4]  Andrew W. Murray,et al.  The Cell Cycle , 1989 .

[5]  A. Arkin,et al.  Stochastic mechanisms in gene expression. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Layne T. Watson,et al.  Stochastic Simulation Algorithms for Chemical Reactions , 2008, BIOCOMP.

[7]  Muruhan Rathinam,et al.  Stiffness in stochastic chemically reacting systems: The implicit tau-leaping method , 2003 .

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

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

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

[11]  Clifford A. Shaffer,et al.  Converting macromolecular regulatory models from deterministic to stochastic formulation , 2008, SpringSim '08.

[12]  F. Cross,et al.  Two redundant oscillatory mechanisms in the yeast cell cycle. , 2003, Developmental cell.

[13]  Hong Li,et al.  Algorithms and Software for Stochastic Simulation of Biochemical Reacting Systems , 2008, Biotechnology progress.

[14]  Linda R Petzold,et al.  The slow-scale stochastic simulation algorithm. , 2005, The Journal of chemical physics.

[15]  Katherine C. Chen,et al.  Integrative analysis of cell cycle control in budding yeast. , 2004, Molecular biology of the cell.

[16]  A. Tzafriri,et al.  The total quasi-steady-state approximation is valid for reversible enzyme kinetics. , 2004, Journal of theoretical biology.

[17]  Roland Sauerbrey,et al.  Biography , 1992, Ann. Pure Appl. Log..