ABSTRACT
Delay in the study of biochemical reaction system can't be ignored and the complex time delay systems are integrated to get the multiple time delayed biochemical reactions. An improved acceleration algorithm based on MD-Leaping algorithm for multi-delayed biochemical reaction systems is proposed in this paper. The number of the waiting records generated during the operation of the MD-Leaping algorithm slows down its rate. We use a novel method that can reduce the size of the wait queue to add the wait records. The new algorithm greatly reduces the memory requirements without losing accuracy and runs faster. At last, this paper makes a numerical simulation analysis of a multiple time delayed model, and this case further demonstrates the accuracy and efficiency of the proposed algorithm.
- Gillespie, D. T. 1976. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comp. Phys. 22(4): 403--434.Google ScholarCross Ref
- Lewin, B. 2000. Genes VII. USA: Oxford University Press.Google Scholar
- Barrio, M., Burrage, K., Leier, A. and Tian, A. T. 2006. Oscillatory regulation of hes1: discrete stochastic delay modelling and simulation. Plos. Comp. Biol. 2(9):e117.Google ScholarCross Ref
- Bratsun, D., Volfson, D., Tsimring, L.S. and Hasty, J. 2005. Delay-induced stochastic oscillations in gene regulation. Proc. Natl. Acad. Sci. USA. 102(41): 14593--14598.Google ScholarCross Ref
- Cai, X. D. 2007. Exact stochastic simulation of coupled chemical reactions with delays. J. Comp. Phys. 126(12): 124108.Google Scholar
- Tian, T. H. and Burrage, K. 2004. Binomial leap methods for simulating stochastic chemical kinetics. J. Comp. Phys. 121(21): 10356.Google Scholar
- Peng, X., Zhou, W. and Wang, Y. F. 2007. Efficient binomial leap method for simulating chemical kinetics. J. Comp. Phys. 126(22): 224109.Google Scholar
- Leier, A., Marque-Lago, T. T. and Burrage, K. 2008. Generalized binomial tau-leap method for biochemical kinetics incorporating both delay and intrinsic noise. J. Comp. Phys. 128(20): 4861.Google Scholar
- Bayati, B., Chatelain, P. and Koumoutsakos, P. 2009. D-leaping: Accelerating stochastic simulation algorithms for reactions with delays. J. Comp. Phys. 228(16): 5908--5916. Google ScholarDigital Library
- Yi, N., Zhuang, G., Da, L. and Wang, Y. F. 2012. Improved delay-leaping simulation algorithm for biochemical reaction systems with delays. J. Comp. Phys. 136(14): 144108.Google Scholar
- Zhu, R., Ribeirob, A. S., Salahub, D. and Kauffman, S. A. 2007. Studying genetic regulatory networks at the molecular level: Delayed reaction stochastic models. J. Theor. Biol. 246(4):725--745.Google ScholarCross Ref
- Thanh, V. H., Priami, C. and Zunio, R. 2014. Efficient rejection-based simulation of biochemical reactions with stochastic noise and delays. J. Comp. Phys. 141(13):134116.Google Scholar
- Thanh, V. H. and Priami, C. 2015. Simulation of biochemical reactions with time-dependent rates by the rejection-based algorithm. J. Comp. Phys. 143(5):054104.Google Scholar
- Roussel, M. R. and Zhu, R. 2006. Validation of an algorithm for delay stochastic simulation of transcription and translation in prokaryotic gene expression. Phys. Biol. 3(4): 274--284.Google ScholarCross Ref
- Ribeiro, A. S. 2010. Stochastic and delayed stochastic models of gene expression and regulation. Math. Bios. 221(1):1--11.Google ScholarCross Ref
- Zhuang, G., Yi, N., Da, L. and Wang, Y. F. 2013. MD-Leaping algorithm for multi-delayed biochemical reaction systems. J. Shanghai Univ. 19(1): 75--79.Google Scholar
- Cao, Y., Gillespie, D.T. and Petzold, L. R. 2006. Efficient step size selection for the tau-leaping simulation method. J. Comp. Phys. 124(4): 044109.Google Scholar
Index Terms
- Accelerating Algorithm for Biochemical Reaction Systems with Multiple Delays
Recommendations
Biochemical and computational insights of adenosine deaminase inhibition by Epigallocatechin gallate
Graphical abstractDisplay Omitted
Highlights- Adenosine deaminase inhibitory activity of Epigallocatechin gallate is evaluated.
AbstractEpigallocatechin gallate, a flavonoid from Camellia sinensis possess various pharmacological activities such as anticancer, antimicrobial and antioxidant etc. Adenosine deaminase, (ADA), is a key enzyme involved in the purine ...
Simulation methods in systems biology
SFM'08: Proceedings of the Formal methods for the design of computer, communication, and software systems 8th international conference on Formal methods for computational systems biologyThis chapter reviews the theory of stochastic chemical kinetics and several simulation methods that are based on that theory. An effort is made to delineate the logical connections among the major elements of the theory, such as the chemical master ...
Multiscale stochastic simulations of chemical reactions with regulated scale separation
We present a coupling of multiscale frameworks with accelerated stochastic simulation algorithms for systems of chemical reactions with disparate propensities. The algorithms regulate the propensities of the fast and slow reactions of the system, using ...
Comments