Approximation of a multi-scale model based on multiple site phosphorylation

The increasing complexity of the modeling of the budding yeast cell cycle control system demands development of efficient stochastic simulation algorithms. Specifically, models with multi-scale and multi-state features present great difficulties in simulation efficiency. The coexistence of the very fast and very slow reactions in one model usually leads to great challenges to the Stochastic Simulation Algorithm (SSA) in terms of both accuracy and efficiency. The Stochastic Quasi-Steady State Assumption (SQSSA) and the hybrid simulation method, which combines the ODE solver and SSA, are two commonly used approximation methods for stochastic simulation. In this paper we consider biological models based on multiple site phosphorylation. We focus on the criterion of how to select the best method to simulate systems with multi-scale and multi-site features. We propose an efficient method to approximate the relaxation time of the subsystem that is supposed to be on the fast time scale. Then we discuss the best scenario for each method to be selected using the proposed approximated relaxation time. At last, we apply the SQSSA and the hybrid method to a bistable switch model based on multiple site phosphorylation, and compare the accuracy and efficiency of the two methods with the exact SSA via numerical experiments.

[1]  J. D. Ramshaw Partial chemical equilibrium in fluid dynamics , 1980 .

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

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

[4]  Yang Cao,et al.  Multiscale stochastic simulation algorithm with stochastic partial equilibrium assumption for chemically reacting systems , 2005 .

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

[6]  M. Rein The partial-equilibrium approximation in reacting flows , 1992 .

[7]  John J Tyson,et al.  Exploring the roles of noise in the eukaryotic cell cycle , 2009, Proceedings of the National Academy of Sciences.

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

[9]  A. Arkin,et al.  Stochastic kinetic analysis of developmental pathway bifurcation in phage lambda-infected Escherichia coli cells. , 1998, Genetics.

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

[11]  J. Rawlings,et al.  Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics , 2002 .

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