Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3107411.3107437acmconferencesArticle/Chapter ViewAbstractPublication PagesbcbConference Proceedingsconference-collections
research-article
Public Access

Hybrid ODE/SSA Model of the Budding Yeast Cell Cycle Control Mechanism with Mutant Case Study

Published: 20 August 2017 Publication History

Abstract

The budding yeast cell cycle is regulated by complex and multi-scale control mechanisms, and is subject to inherent noise in a cell, resulted from low copy numbers of species such as critical mRNAs. Conventional deterministic models cannot capture this inherent noise. Although stochastic models can generate simulation results to better represent inherent noise in system dynamics, the stochastic approach is often computationally too expensive for complex systems, which exhibit multiscale features in two aspects: species with different scales of abundances and reactions with different scales of firing frequencies. To address this challenge, one promising solution is to adopt a hybrid approach. It replaces the single mathematical representation of either discrete-stochastic formulation or continuous deterministic formulation with an integration of both methods, so that the corresponding advantageous features in both methods are well kept to achieve a trade-off between accuracy and efficiency. In this work, we propose a hybrid stochastic model that represents the regulatory network of the budding yeast cell cycle control mechanism, respectively, by Gillespie's stochastic simulation algorithm (SSA) and ordinary differential equations (ODEs). Simulation results of our model were compared with published experimental measurement on the budding yeast cell cycle. The comparison demonstrates that our hybrid model well represents many critical characteristics of the budding yeast cell cycle, and reproduces more than 100 phenotypes of mutant cases. Moreover, the model accounts for partial viability of certain mutant strains. The last but not the least, the proposed scheme is shown to be considerably faster in both modeling and simulation than the equivalent stochastic simulation.

References

[1]
D. A. Ball, N. R. Adames, N. Reischmann, D. Barik, C. T. Franck, and J. J. Tyson. Measurement and modeling of transcriptional noise in the cell cycle regulatory network. Cell Cycle, 12(19):3203--3218, October 2013.
[2]
D. A. Ball, T.-H. Ahn, P. Wang, K. C. Chen, Y. Cao, J. J. Tyson, J. Peccoud, and W. T. Baumann. Stochastic exit from mitosis in dudding yeast. Cell Cycle, 10(6):999--1009, March 2011.
[3]
D. Barik, W. T. Baumann, M. R. Paul, B. Novak, and J. J. Tyson. A model of yeast cell-cycle regulation based on multisite phosphorylation. Molecular System Biology, 6(405):1--18, June 2010.
[4]
A. Belle, A. Tanay, L. Bitincka, R. Shamir, and E. K. O'Shea. Quantification of protein half-lives in the budding yeast proteome. Proceedings of the National Academy of Sciences of the United States of America.
[5]
S. Braunewell and S. Bornholdt. Superstability of the yeast cell-cycle dynamics: Ensuring causality in the presence of biochemical stochasticity. Journal of Theoretical Biology, 245(4):638 -- 643, 2007.
[6]
K. C. Chen, L. Calzone, A. Csikasz-Nagy, F. R. Cross, B. Novak, and J. J. Tyson. Integrative analysis of cell cycle control in budding yeast. Molecular Biology of the Cell, 15:3841--3862, August 2004.
[7]
K. C. Chen, A. Csikasz-Nagy, B. Gyorffy, J. Val, B. Novak, and J. J. Tyson. Kinetic analysis of a molecular model of the budding yeast cell cycle. Molecular Biology of The Cell, 11(1):369--391, Jan 2000.
[8]
M. A. Gibson and J. Bruck. Efficient exact stochastic simulation of chemical systems with many species and many channels. The Journal of Physical Chemistry, 104(2):1876--1889, February 2000.
[9]
D. T. Gillespie. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. Journal of Computational Physics, 22(4):403--434, 1976.
[10]
D. T. Gillespie. Exact stochastic simulation of coupled chemical reactions. Journal of Physical Chemistry, 81(25):2340--2361, 1977.
[11]
D. T. Gillespie. Approximate accelerated stochastic simulation of chemically reacting systems. Journal of Chemical Physics, 115(4):1716--1733, July 2001.
[12]
D. T. Gillespie and L. R. Petzold. Improved leap-size selection for accelerated stochastic simulation. Journal of Chemical Physics, 119(16):8229--8234, October 2003.
[13]
E. L. Haseltine and J. B. Rawlings. Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics. Journal of Chemical Physics, 117(15):6959--6969, October 2002.
[14]
S. L. Jaspersen, J. F. Charles, R. L. Tinker-Kulberg, and D. O. Morgan. A late mitotic regulatory network controlling cyclin destruction in saccharomyces cerevisiae. Molecular Biology of The Cell.
[15]
T. JH, J. AL, D. JD, T. WM, and J. LH. The swi5 transcription factor of saccharomyces cerevisiae has a role in exit from mitosis through induction of the cdk-inhibitor sic1 in telophase. Genetics.
[16]
S. Kar, W. T. Baumann, M. R. Paul, and J. J. Tyson. Exploring the roles of noise in the eukaryotic cell cycle. PNAS, 106(16):6471--6476, April 2009.
[17]
P. Kraikivski, K. C. Chen, T. Laomettachit, T. Murali, and J. J. Tyson. From start to finish: computational analysis of cell cycle control in budding yeast. System Biology and Applications, 1(15016):1--9, December 2015.
[18]
T. Laomettachit, K. C. Chen, W. T. Baumann, and J. J. Tyson. A model of yeast cell-cycle regulation based on a standard component modeling strategy for protein regulatory networks. PLOS ONE, pages 1--43, May 2016.
[19]
Z. Liu, Y. Pu, F. Li, C. A. Shaffer, S. Hoops, J. J. Tyson, and Y. Cao. Hybrid modeling and simulation of stochastic effects on progression through the eukaryotic cell cycle. Journal of Chemical Physics, 136(3), January 2012.
[20]
P. Lord and A. Wheals. Asymmetrical division of saccharomyces cerevisiae. Journal of Bacteriology, 142(3):808--818, June 1980.
[21]
S. mboxDi Talia, J. M. Skotheim, J. M. Bean, E. D. Siggia, and F. R. Cross. The effects of molecular noise and size control on variablility in the budding yeast cell cycle. nature, 448:947--952, August 2007.
[22]
M. Miyata, M. Miyata, and M. Ito. The cell cycle in the fission yeast, schizosaccharomyces prombe. i. relationship between cell size and cycle time. Cell Structure and Function, 3(1):39--46, 1978.
[23]
I. Mura and A. Csikász-Nagy. Stochastic petri net extension of a yeast cell cycle model. Journal of Theoretical Biology, 254(4):850--860, October 2008.
[24]
S. R. Effects of stochasticity in models of the cell cycle: from quantized cycle times to noise induced oscillations. Journal of Theoretical Biology, 228(3):293--301, June 2004.
[25]
C. V. Rao and A. P. Arkin. Stochastic chemical kinetics and the quasi-steady-state assumption: Application to the gillespie algorithm. Journal of Chemical Physics, 118(11):4999--5010, March 2003.
[26]
M. Sabouri-Ghomi, A. Ciliberto, S. Kar, B. Novak, and J. J. Tyson. Antagonism and bistability in protein interaction networks. Journal of Theoretical Biology, 250(1):209--18, January 2008.
[27]
A. Sveiczer, J. J. Tyson, and B. Novak. A stochastic, molecular model of the fission yeast cell cycle: role of the nucleocytoplasmic ratio in cycle time regulation. Journal of Biophysical Chemistry, (92):1--15, May 2001.
[28]
J. J. Tyson. The coordination of cell growth and division-intentional or incidental? BioEssays, 2:72--77, February 1985.
[29]
J. J. Tyson. Modeling the cell division cycle: Cdc2 and cyclin interactions. PNAS, 88(16):7328--7332, August 1991.
[30]
J. J. Tyson and B. Novak. Regulation of the eukaryotic cell cycle: molecular antagonism, hysteresis, and irreversible transitions. Journal of Theoretical Biology, 210(2):249--263, May 2001.
[31]
J. J. Tyson and B. Novak. Temporal organization of the cell cycle. Current Biology, 18(17):R759--R768, September 2008.
[32]
S. Wang, M. Ahmadian, M. Chen, J. Tyson, and Y. Cao. A hybrid stochastic model of the budding yeast cell cycle control mechanism. Proceedings of the 7th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics.
[33]
Y. Zhang, M. Qian, Q. Ouyang, M. Deng, F. Li, and C. Tang. Stochastic model of yeast cell-cycle network. Physica D: Nonlinear Phenomena, 219(1):35--39, July 2006.endthebibliography

Cited By

View all
  • (2018)A Stochastic Model of Size Control in the Budding Yeast Cell CycleProceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics10.1145/3233547.3233685(589-590)Online publication date: 15-Aug-2018

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ACM-BCB '17: Proceedings of the 8th ACM International Conference on Bioinformatics, Computational Biology,and Health Informatics
August 2017
800 pages
ISBN:9781450347228
DOI:10.1145/3107411
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 August 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. budding yeast cell cycle model
  2. hybrid ode/ssa method
  3. stochastic simulation algorithm (ssa)

Qualifiers

  • Research-article

Funding Sources

Conference

BCB '17
Sponsor:

Acceptance Rates

ACM-BCB '17 Paper Acceptance Rate 42 of 132 submissions, 32%;
Overall Acceptance Rate 254 of 885 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)48
  • Downloads (Last 6 weeks)7
Reflects downloads up to 19 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2018)A Stochastic Model of Size Control in the Budding Yeast Cell CycleProceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics10.1145/3233547.3233685(589-590)Online publication date: 15-Aug-2018

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media