Comparison of finite difference based methods to obtain sensitivities of stochastic chemical kinetic models.

Sensitivity analysis is a powerful tool in determining parameters to which the system output is most responsive, in assessing robustness of the system to extreme circumstances or unusual environmental conditions, in identifying rate limiting pathways as a candidate for drug delivery, and in parameter estimation for calculating the Hessian of the objective function. Anderson [SIAM J. Numer. Anal. 50, 2237 (2012)] shows the advantages of the newly developed coupled finite difference (CFD) estimator over the common reaction path (CRP) [M. Rathinam, P. W. Sheppard, and M. Khammash, J. Chem. Phys. 132, 034103 (2010)] estimator. In this paper, we demonstrate the superiority of the CFD estimator over the common random number (CRN) estimator in a number of scenarios not considered previously in the literature, including the sensitivity of a negative log likelihood function for parameter estimation, the sensitivity of being in a rare state, and a sensitivity with fast fluctuating species. In all examples considered, the superiority of CFD over CRN is demonstrated. We also provide an example in which the CRN method is superior to the CRP method, something not previously observed in the literature. These examples, along with Anderson's results, lead to the conclusion that CFD is currently the best estimator in the class of finite difference estimators of stochastic chemical kinetic models.

[1]  R. Braatz,et al.  Parameter Sensitivity Analysis of Monte Carlo Simulations of Copper Electrodeposition with Multiple Additives , 2003 .

[2]  M. Khammash,et al.  The finite state projection algorithm for the solution of the chemical master equation. , 2006, The Journal of chemical physics.

[3]  Yang Cao,et al.  Sensitivity analysis of discrete stochastic systems. , 2005, Biophysical journal.

[4]  James B. Rawlings,et al.  Stochastic Kinetic Modeling of Vesicular Stomatitis Virus Intracellular Growth , 2009, Bulletin of mathematical biology.

[5]  Philip Heidelberger,et al.  Proceedings of the 21st conference on Winter simulation , 1989 .

[6]  R. Weiss,et al.  Ultrasensitivity and noise propagation in a synthetic transcriptional cascade. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Elizabeth Skubak Wolf,et al.  A finite difference method for estimating second order parameter sensitivities of discrete stochastic chemical reaction networks. , 2012, The Journal of chemical physics.

[8]  David F. Anderson,et al.  An Efficient Finite Difference Method for Parameter Sensitivities of Continuous Time Markov Chains , 2011, SIAM J. Numer. Anal..

[9]  Min K Roh,et al.  State-dependent biasing method for importance sampling in the weighted stochastic simulation algorithm. , 2010, The Journal of chemical physics.

[10]  Michael P H Stumpf,et al.  Sensitivity, robustness, and identifiability in stochastic chemical kinetics models , 2011, Proceedings of the National Academy of Sciences.

[11]  Jacob A. McGill,et al.  Efficient gradient estimation using finite differencing and likelihood ratios for kinetic Monte Carlo simulations , 2012, J. Comput. Phys..

[12]  Adam P. Arkin,et al.  Efficient stochastic sensitivity analysis of discrete event systems , 2007, J. Comput. Phys..

[13]  Muruhan Rathinam,et al.  Efficient computation of parameter sensitivities of discrete stochastic chemical reaction networks. , 2010, The Journal of chemical physics.

[14]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[15]  Ertugrul M. Ozbudak,et al.  Regulation of noise in the expression of a single gene , 2002, Nature Genetics.

[16]  Hiroyuki Kuwahara,et al.  An efficient and exact stochastic simulation method to analyze rare events in biochemical systems. , 2008, The Journal of chemical physics.

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

[18]  D. Gillespie A rigorous derivation of the chemical master equation , 1992 .

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

[20]  Peter W. Glynn,et al.  Likelihood Ratio Sensitivity Analysis for Markovian Models of Highly Dependable Systems , 1994, Oper. Res..

[21]  P. Swain,et al.  Stochastic Gene Expression in a Single Cell , 2002, Science.

[22]  James B. Rawlings,et al.  Chemical Reactor Analysis and Design Fundamentals , 2002 .

[23]  Eric L Haseltine,et al.  The stochastic quasi-steady-state assumption: reducing the model but not the noise. , 2011, The Journal of chemical physics.

[24]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]/Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[25]  Peter W. Glynn,et al.  Likelihood ratio gradient estimation for stochastic systems , 1990, CACM.

[26]  B. Bainbridge,et al.  Genetics , 1981, Experientia.

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

[28]  J. Raser,et al.  Control of Stochasticity in Eukaryotic Gene Expression , 2004, Science.

[29]  Mads Kærn,et al.  Noise in eukaryotic gene expression , 2003, Nature.