Bioinformatics Advance Access originally published online on August 7, 2006
Bioinformatics 2006 22(20):2539-2546; doi:10.1093/bioinformatics/btl432
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Few crucial links assure checkpoint efficiency in the yeast cell-cycle network
1 Swiss Institute of Experimental Cancer Research, ISREC, NCCR Molecular Oncology CH-1066 Epalinges, Switzerland
2 Ecole Polytechnique Fédérale de Lausanne, EPFL, School of Life Sciences CH-1015 Lausanne, Switzerland
3 Swiss Institute of Bioinformatics, SIB CH-1015 Lausanne, Switzerland
*To whom correspondence should be addressed.
Motivation: The ability of cells to complete mitosis with high fidelity relies on elaborate checkpoint mechanisms. We study S- and M-phase checkpoint responses in silico in the budding yeast with a stochastic dynamical model for the cell-cycle. We aim to provide an unbiased functional classification of network interactions that reflect the contribution of each link to checkpoint efficiency in the presence of cellular fluctuations.
Results: We developed an algorithm BNetDyn to compute stochastic dynamical trajectories for an input gene network and its structural perturbations. User specified output measures like the mutual information between trigger and output nodes are then evaluated on the stationary state of the Markov process. Systematic perturbations of the yeast cell-cycle model by Li et al. classify each link according to its effect on checkpoint efficiencies and stabilities of the main cell-cycle phases. This points to the crosstalk in the cascades downstream of the SBF/MBF transcription activator complexes as determinant for checkpoint optimality; a finding that consistently reflects recent experiments. Finally our stochastic analysis emphasizes how dynamical stability in the yeast cell-cycle network crucially relies on backward inhibitory circuits next to forward induction.
Availability: C++ source code and network models can be downloaded at http://www.vital-it.ch/Software/
Contact: felix.naef{at}isrec.ch
Supplementary information: Supplementary data are available at Bioinformatics online.
Received on May 10, 2006; revised on July 27, 2006; accepted on August 3, 2006