Logical analysis of the budding yeast cell cycle.

The budding yeast Saccharomyces cerevisiae is a model organism that is commonly used to investigate control of the eukaryotic cell cycle. Moreover, because of the extensive experimental data on wild type and mutant phenotypes, it is also particularly suitable for mathematical modelling and analysis. Here, I present a new Boolean model of the budding yeast cell cycle. This model is consistent with a wide range of wild type and mutant phenotypes and shows remarkable robustness against perturbations, both to reaction times and the states of component genes/proteins. Because of its simple logical nature, the model is suitable for sub-network analysis, which can be used to identify a four node core regulatory circuit underlying cell cycle regulation. Sub-network analysis can also be used to identify key sub-dynamics that are essential for viable cell cycle control, as well as identifying the sub-dynamics that are most variable between different mutants.

[1]  A. Murray,et al.  Budding yeast Cdc20: a target of the spindle checkpoint. , 1998, Science.

[2]  Attila Csikász-Nagy,et al.  Stochastic Petri Net extension of a yeast cell cycle model. , 2008, Journal of theoretical biology.

[3]  H. Othmer,et al.  The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. , 2003, Journal of theoretical biology.

[4]  Jennifer K. Hood-DeGrenier,et al.  Cytoplasmic Clb2 is required for timely inactivation of the mitotic inhibitor Swe1 and normal bud morphogenesis in Saccharomyces cerevisiae , 2006, Current Genetics.

[5]  William Stafford Noble,et al.  The Forkhead transcription factor Hcm1 regulates chromosome segregation genes and fills the S-phase gap in the transcriptional circuitry of the cell cycle. , 2006, Genes & development.

[6]  X Li,et al.  Recovery of the Yeast Cell Cycle from Heat Shock-induced G1 Arrest Involves a Positive Regulation of G1Cyclin Expression by the S Phase Cyclin Clb5* , 1999, The Journal of Biological Chemistry.

[7]  K Nasmyth,et al.  CLB5 and CLB6, a new pair of B cyclins involved in DNA replication in Saccharomyces cerevisiae. , 1993, Genes & development.

[8]  Bela Novak,et al.  Downregulation of PP2ACdc55 Phosphatase by Separase Initiates Mitotic Exit in Budding Yeast , 2006, Cell.

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

[10]  Kim Nasmyth,et al.  The role of SWI4 and SWI6 in the activity of G1 cyclins in yeast , 1991, Cell.

[11]  S. Reed,et al.  Cyclin-B homologs in Saccharomyces cerevisiae function in S phase and in G2. , 1992, Genes & development.

[12]  Katherine C. Chen,et al.  Integrative analysis of cell cycle control in budding yeast. , 2004, Molecular biology of the cell.

[13]  Edda Klipp,et al.  Cell Size at S Phase Initiation: An Emergent Property of the G1/S Network , 2007, PLoS Comput. Biol..

[14]  Mike Tyers,et al.  CDK Activity Antagonizes Whi5, an Inhibitor of G1/S Transcription in Yeast , 2004, Cell.

[15]  K Nasmyth,et al.  Control of cyclin ubiquitination by CDK-regulated binding of Hct1 to the anaphase promoting complex. , 1998, Science.

[16]  F. Cross,et al.  Testing a mathematical model of the yeast cell cycle. , 2002, Molecular biology of the cell.

[17]  Katherine C. Chen,et al.  Kinetic analysis of a molecular model of the budding yeast cell cycle. , 2000, Molecular biology of the cell.

[18]  D. Irons.  Improving the efficiency of attractor cycle identification in Boolean networks , 2006 .

[19]  K. Nasmyth,et al.  Yeast G1 cyclins CLN1 and CLN2 and a GAP‐like protein have a role in bud formation. , 1993, The EMBO journal.

[20]  B. Novák,et al.  Mitotic exit in two dimensions. , 2007, Journal of theoretical biology.

[21]  R. Steuer.  Effects of stochasticity in models of the cell cycle: from quantized cycle times to noise-induced oscillations. , 2004, Journal of theoretical biology.

[22]  Michael Ruogu Zhang,et al.  Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. , 1998, Molecular biology of the cell.

[23]  Attila Csikász-Nagy,et al.  Analysis of a generic model of eukaryotic cell-cycle regulation. , 2006, Biophysical journal.

[24]  Angelika Amon,et al.  At the interface between signaling and executing anaphase--Cdc14 and the FEAR network. , 2004, Genes & development.

[25]  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.

[26]  K. Nasmyth,et al.  A role for the transcription factors Mbp1 and Swi4 in progression from G1 to S phase. , 1993, Science.

[27]  F. M. Yeong,et al.  Exit from mitosis in budding yeast: biphasic inactivation of the Cdc28-Clb2 mitotic kinase and the role of Cdc20. , 2000, Molecular cell.

[28]  Steven P. Gygi,et al.  Cdc28-Dependent Regulation of the Cdc5/Polo Kinase , 2005, Current Biology.

[29]  Curt Wittenberg,et al.  Cln3 Activates G1-Specific Transcription via Phosphorylation of the SBF Bound Repressor Whi5 , 2004, Cell.

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

[31]  M. Gerstein,et al.  Complex transcriptional circuitry at the G1/S transition in Saccharomyces cerevisiae. , 2002, Genes & development.

[32]  R. Albert,et al.  Predicting Essential Components of Signal Transduction Networks: A Dynamic Model of Guard Cell Abscisic Acid Signaling , 2006, PLoS biology.

[33]  B. Futcher,et al.  Genetic analysis of the shared role of CLN3 and BCK2 at the G(1)-S transition in Saccharomyces cerevisiae. , 1999, Genetics.

[34]  Angelika Amon,et al.  Separase, Polo Kinase, the Kinetochore Protein Slk19, and Spo12 Function in a Network that Controls Cdc14 Localization during Early Anaphase , 2002, Cell.

[35]  Attila Tóth,et al.  APCCdc20 promotes exit from mitosis by destroying the anaphase inhibitor Pds1 and cyclin Clb5 , 1999, Nature.

[36]  Giovanna Lucchini,et al.  Budding Yeast Bub2 Is Localized at Spindle Pole Bodies and Activates the Mitotic Checkpoint via a Different Pathway from Mad2 , 1999, The Journal of cell biology.

[37]  Curt Wittenberg,et al.  Cell cycle-dependent transcription in yeast: promoters, transcription factors, and transcriptomes , 2005, Oncogene.

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

[39]  I. Herskowitz,et al.  Phosphorylation- and ubiquitin-dependent degradation of the cyclin-dependent kinase inhibitor Far1p in budding yeast. , 1997, Genes & development.

[40]  Frederick R. Cross,et al.  Multiple levels of cyclin specificity in cell-cycle control , 2007, Nature Reviews Molecular Cell Biology.

[41]  David J. Irons,et al.  Identifying dynamical modules from genetic regulatory systems: applications to the segment polarity network , 2007, BMC Bioinformatics.

[42]  Angelika Amon,et al.  The regulation of Cdc20 proteolysis reveals a role for the APC components Cdc23 and Cdc27 during S phase and early mitosis , 1998, Current Biology.

[43]  F. Cross,et al.  Ribosome biogenesis is sensed at the Start cell cycle checkpoint. , 2007, Molecular biology of the cell.

[44]  Yanchang Wang,et al.  DNA Damage Checkpoints Inhibit Mitotic Exit by Two Different Mechanisms , 2007, Molecular and Cellular Biology.

[45]  J. Bähler.  Cell-cycle control of gene expression in budding and fission yeast. , 2005, Annual review of genetics.

[46]  D. Lew,et al.  The morphogenesis checkpoint: how yeast cells watch their figures. , 2003, Current opinion in cell biology.

[47]  Kim Nasmyth,et al.  The B-type cyclin kinase inhibitor p40 SIC1 controls the G1 to S transition in S. cerevisiae , 1994, Cell.

[48]  K Nasmyth,et al.  Sister chromatid separation and chromosome re‐duplication are regulated by different mechanisms in response to spindle damage , 1999, The EMBO journal.

[49]  E. Salmon,et al.  The spindle-assembly checkpoint in space and time , 2007, Nature Reviews Molecular Cell Biology.

[50]  M. Tyers,et al.  The phosphatase Cdc14 triggers mitotic exit by reversal of Cdk-dependent phosphorylation. , 1998, Molecular cell.

[51]  Mike Tyers,et al.  Cdc53 Targets Phosphorylated G1 Cyclins for Degradation by the Ubiquitin Proteolytic Pathway , 1996, Cell.

[52]  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.

[53]  S. Elledge,et al.  Regulation of the Bub2/Bfa1 GAP Complex by Cdc5 and Cell Cycle Checkpoints , 2001, Cell.

[54]  Tony Pawson,et al.  Multisite phosphorylation of a CDK inhibitor sets a threshold for the onset of DNA replication , 2001, Nature.

[55]  Ronald W. Davis,et al.  Functional profiling of the Saccharomyces cerevisiae genome , 2002, Nature.

[56]  M Chaves,et al.  Methods of robustness analysis for Boolean models of gene control networks. , 2006, Systems biology.

[57]  Frederick R. Cross,et al.  APC-dependent proteolysis of the mitotic cyclin Clb2 is essential for mitotic exit , 2002, Nature.

[58]  F. Cross,et al.  Negative regulation of FAR1 at the Start of the yeast cell cycle. , 1993, Genes & development.

[59]  J. R. Daum,et al.  The reversibility of mitotic exit in vertebrate cells , 2006, Nature.

[60]  Minping Qian,et al.  Stochastic model of yeast cell-cycle network , 2006, q-bio/0605011.

[61]  B. Futcher,et al.  The Cln3‐Cdc28 kinase complex of S. cerevisiae is regulated by proteolysis and phosphorylation. , 1992, The EMBO journal.

[62]  O. Aparicio,et al.  Swe1 regulation and transcriptional control restrict the activity of mitotic cyclins toward replication proteins in Saccharomyces cerevisiae. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[63]  F. Cross,et al.  CLB5: a novel B cyclin from budding yeast with a role in S phase. , 1992, Genes & development.

[64]  R. Deshaies,et al.  SIC1 is ubiquitinated in vitro by a pathway that requires CDC4, CDC34, and cyclin/CDK activities. , 1997, Molecular biology of the cell.

[65]  L. Breeden,et al.  Rad53-dependent phosphorylation of Swi6 and down-regulation of CLN1 and CLN2 transcription occur in response to DNA damage in Saccharomyces cerevisiae. , 1997, Genes & development.

[66]  E. Álvarez-Buylla,et al.  Dynamics of the genetic regulatory network for Arabidopsis thaliana flower morphogenesis. , 1998, Journal of theoretical biology.

[67]  Andrew W. Murray,et al.  Phosphorylation by Cdc28 Activates the Cdc20-Dependent Activity of the Anaphase-Promoting Complex , 2000, The Journal of cell biology.

[68]  K. Nasmyth,et al.  A new role for MCM1 in yeast: cell cycle regulation of SW15 transcription. , 1991, Genes & development.

[69]  Uttam Surana,et al.  The role of CDC28 and cyclins during mitosis in the budding yeast S. cerevisiae , 1991, Cell.

[70]  Jung-Eun Park,et al.  Monitoring the Cell Cycle by Multi-Kinase-Dependent Regulation of Swe1/Wee1 in Budding Yeast , 2005, Cell cycle.

[71]  L. Breeden,et al.  Conserved homeodomain proteins interact with MADS box protein Mcm1 to restrict ECB-dependent transcription to the M/G1 phase of the cell cycle. , 2002, Genes & development.