Table of Content

Open Access iconOpen Access

ARTICLE

Cell Cycle Modeling for Budding Yeast with Stochastic Simulation Algorithms

Tae-Hyuk Ahn1, Layne T. Watson1,2, Yang Cao1,1, Clifford A. Shaffer1, William T. Baumann3

Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061-0106, USA.
Department of Mathematics, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061-0123, USA.
Department of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061-0111, USA.

Computer Modeling in Engineering & Sciences 2009, 51(1), 27-52. https://doi.org/10.3970/cmes.2009.051.027

Abstract

For biochemical systems, where some chemical species are represented by small numbers of molecules, discrete and stochastic approaches are more appropriate than continuous and deterministic approaches. 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. Since the emergence of the stochastic simulation algorithm (SSA) by Gillespie, alternative algorithms have been developed whose goal is to improve the computational efficiency of the SSA. This paper explains and empirically compares the performance of some of these SSA alternatives on a realistic model. The budding yeast cell cycle provides an excellent example of the need for modeling stochastic effects in mathematical modeling of biochemical reactions. 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 improved overall performance on a parallel supercomputer.

Keywords


Cite This Article

APA Style
Ahn, T., Watson, L.T., Cao, Y., Shaffer, C.A., Baumann, W.T. (2009). Cell cycle modeling for budding yeast with stochastic simulation algorithms. Computer Modeling in Engineering & Sciences, 51(1), 27-52. https://doi.org/10.3970/cmes.2009.051.027
Vancouver Style
Ahn T, Watson LT, Cao Y, Shaffer CA, Baumann WT. Cell cycle modeling for budding yeast with stochastic simulation algorithms. Comput Model Eng Sci. 2009;51(1):27-52 https://doi.org/10.3970/cmes.2009.051.027
IEEE Style
T. Ahn, L.T. Watson, Y. Cao, C.A. Shaffer, and W.T. Baumann, “Cell Cycle Modeling for Budding Yeast with Stochastic Simulation Algorithms,” Comput. Model. Eng. Sci., vol. 51, no. 1, pp. 27-52, 2009. https://doi.org/10.3970/cmes.2009.051.027



cc Copyright © 2009 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1609

    View

  • 1183

    Download

  • 0

    Like

Share Link