Timing Robustness in the Budding and Fission Yeast Cell Cycles

Robustness of biological models has emerged as an important principle in systems biology. Many past analyses of Boolean models update all pending changes in signals simultaneously (i.e., synchronously), making it impossible to consider robustness to variations in timing that result from noise and different environmental conditions. We checked previously published mathematical models of the cell cycles of budding and fission yeast for robustness to timing variations by constructing Boolean models and analyzing them using model-checking software for the property of speed independence. Surprisingly, the models are nearly, but not totally, speed-independent. In some cases, examination of timing problems discovered in the analysis exposes apparent inaccuracies in the model. Biologically justified revisions to the model eliminate the timing problems. Furthermore, in silico random mutations in the regulatory interactions of a speed-independent Boolean model are shown to be unlikely to preserve speed independence, even in models that are otherwise functional, providing evidence for selection pressure to maintain timing robustness. Multiple cell cycle models exhibit strong robustness to timing variation, apparently due to evolutionary pressure. Thus, timing robustness can be a basis for generating testable hypotheses and can focus attention on aspects of a model that may need refinement.

[1]  François Fages,et al.  Modelling and querying interaction networks in the biochemical abstract machine BIOCHAM , 2002 .

[2]  Stefan Bornholdt,et al.  Superstability of the yeast cell-cycle dynamics: ensuring causality in the presence of biochemical stochasticity. , 2006, Journal of theoretical biology.

[3]  Mike Tyers,et al.  Mechanisms that help the yeast cell cycle clock tick: G2 cyclins transcriptionally activate G2 cyclins and repress G1 cyclins , 1993, Cell.

[4]  S. Bornholdt,et al.  Boolean Network Model Predicts Cell Cycle Sequence of Fission Yeast , 2007, PloS one.

[5]  D. Irons,et al.  Logical analysis of the budding yeast cell cycle. , 2009, Journal of theoretical biology.

[6]  Joshua E. S. Socolar,et al.  Global control of cell-cycle transcription by coupled CDK and network oscillators , 2008, Nature.

[7]  A. Wagner Robustness, evolvability, and neutrality , 2005, FEBS letters.

[8]  Madalena Chaves,et al.  Robustness and fragility of Boolean models for genetic regulatory networks. , 2005, Journal of theoretical biology.

[9]  Mark Horowitz,et al.  Architecture and inherent robustness of a bacterial cell-cycle control system , 2008, Proceedings of the National Academy of Sciences.

[10]  Hiroaki Kitano,et al.  Biological robustness , 2008, Nature Reviews Genetics.

[11]  Thomas A. Henzinger,et al.  Bounded Asynchrony: Concurrency for Modeling Cell-Cell Interactions , 2008, FMSB.

[12]  Thomas A. Henzinger,et al.  Predictive Modeling of Signaling Crosstalk during C. elegans Vulval Development , 2007, PLoS Comput. Biol..

[13]  R. Thomas,et al.  Boolean formalization of genetic control circuits. , 1973, Journal of theoretical biology.

[14]  David Pellman,et al.  Activity of the APCCdh1 form of the anaphase-promoting complex persists until S phase and prevents the premature expression of Cdc20p , 2001, The Journal of cell biology.

[15]  J. Tyson,et al.  Modeling the fission yeast cell cycle: quantized cycle times in wee1- cdc25Delta mutant cells. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Marco Pistore,et al.  Nusmv version 2: an opensource tool for symbolic model checking , 2002, CAV 2002.

[17]  Aurélien Naldi,et al.  Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle , 2006, ISMB.

[18]  Jeffrey E. Barrick,et al.  Balancing Robustness and Evolvability , 2006, PLoS biology.

[19]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[20]  Giovanni De Micheli,et al.  Synchronous versus asynchronous modeling of gene regulatory networks , 2008, Bioinform..

[21]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[22]  J. Tyson,et al.  Mathematical model of the cell division cycle of fission yeast. , 2001, Chaos.

[23]  Q. Ouyang,et al.  The yeast cell-cycle network is robustly designed. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[24]  M. Kirschner,et al.  The KEN box: an APC recognition signal distinct from the D box targeted by Cdh1. , 2000, Genes & development.

[25]  Stefan Bornholdt,et al.  Boolean network models of cellular regulation: prospects and limitations , 2008, Journal of The Royal Society Interface.

[26]  D Kindelberger,et al.  Cell cycle-regulated transcription of the CLB2 gene is dependent on Mcm1 and a ternary complex factor , 1995, Molecular and cellular biology.