Identification of transcription factor cooperativity via stochastic system model

MOTIVATION Transcription factor binding sites are known to co-occur in the same gene owing to cooperativity of the transcription factors (TFs) that bind to them. Genome-wide location data can help us understand how an individual TF regulates its target gene. Nevertheless, how TFs cooperate to regulate their target genes still needs further study. In this study, genome-wide location data and expression profiles are integrated to reveal how TFs cooperate to regulate their target genes from the stochastic system perspective. RESULTS Based on a stochastic dynamic model, a new measurement of TF cooperativity is developed according to the regulatory abilities of cooperative TF pairs and the number of their occurrences. Our method is employed to the yeast cell cycle and reveals successfully many cooperative TF pairs confirmed by previous experiments, e.g. Swi4-Swi6 in G1/S phase and Ndd1-Fkh2 in G2/M phase. Other TF pairs with potential cooperativity mentioned in our results can provide new directions for future experiments. Finally, a cooperative TF network of cell cycle is constructed from significant cooperative TF pairs. CONTACT bschen@ee.nthu.edu.tw SUPPLEMENTARY INFORMATION http://www.ee.nthu.edu.tw/~bschen/cooperativity/

[1]  D. Stillman,et al.  Distinct Regions of the Swi5 and Ace2 Transcription Factors Are Required for Specific Gene Activation* , 1999, The Journal of Biological Chemistry.

[2]  Michael Primig,et al.  Anatomy of a transcription factor important for the Start of the cell cycle in Saccharomyces cerevisiae , 1992, Nature.

[3]  B. Futcher.  Transcriptional regulatory networks and the yeast cell cycle. , 2002, Current opinion in cell biology.

[4]  Jeff Hasty,et al.  Engineered gene circuits , 2002, Nature.

[5]  Kim Nasmyth,et al.  A central role for SWI6 in modulating cell cycle Start-specific transcription in yeast , 1992, Nature.

[6]  Michael Costanzo,et al.  Regulation of Transcription at theSaccharomyces cerevisiae Start Transition by Stb1, a Swi6-Binding Protein , 1999, Molecular and Cellular Biology.

[7]  Bor-Sen Chen,et al.  Quantitative characterization of the transcriptional regulatory network in the yeast cell cycle , 2004, Bioinform..

[8]  Bor-Sen Chen,et al.  Dynamic modeling of cis-regulatory circuits and gene expression prediction via cross-gene identification , 2005, BMC Bioinformatics.

[9]  T. Mestl,et al.  A mathematical framework for describing and analysing gene regulatory networks. , 1995, Journal of theoretical biology.

[10]  D. Koshland,et al.  An amplified sensitivity arising from covalent modification in biological systems. , 1981, Proceedings of the National Academy of Sciences of the United States of America.

[11]  D. Botstein,et al.  Genomic expression programs in the response of yeast cells to environmental changes. , 2000, Molecular biology of the cell.

[12]  L. Hood,et al.  Regulatory gene networks and the properties of the developmental process , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Ronald W. Davis,et al.  A genome-wide transcriptional analysis of the mitotic cell cycle. , 1998, Molecular cell.

[14]  Nicola J. Rinaldi,et al.  Transcriptional Regulatory Networks in Saccharomyces cerevisiae , 2002, Science.

[15]  L. Johnston,et al.  Overlapping and distinct roles of the duplicated yeast transcription factors Ace2p and Swi5p , 2001, Molecular microbiology.

[16]  L. Johnston,et al.  The forkhead protein Fkh2 is a component of the yeast cell cycle transcription factor SFF , 2000, The EMBO journal.

[17]  Lukas Endler,et al.  Forkhead-like transcription factors recruit Ndd1 to the chromatin of G2/M-specific promoters , 2000, Nature.

[18]  Henry Horng-Shing Lu,et al.  Statistical methods for identifying yeast cell cycle transcription factors. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Ivan Sadowski,et al.  Two Regulators of Ste12p Inhibit Pheromone-Responsive Transcription by Separate Mechanisms , 2000, Molecular and Cellular Biology.

[20]  Bor-Sen Chen,et al.  Quantitative inference of dynamic regulatory pathways via microarray data , 2004, BMC Bioinformatics.

[21]  Michael Costanzo,et al.  G1 Transcription Factors Are Differentially Regulated in Saccharomyces cerevisiae by the Swi6-Binding Protein Stb1 , 2003, Molecular and Cellular Biology.

[22]  A. Shevchenko,et al.  Forkhead transcription factors, Fkh1p and Fkh2p, collaborate with Mcm1p to control transcription required for M-phase , 2000, Current Biology.

[23]  D. Botstein,et al.  Genomic binding sites of the yeast cell-cycle transcription factors SBF and MBF , 2001, Nature.

[24]  D. Botstein,et al.  Two yeast forkhead genes regulate the cell cycle and pseudohyphal growth , 2000, Nature.

[25]  Michael Q. Zhang,et al.  Identifying cooperativity among transcription factors controlling the cell cycle in yeast. , 2003, Nucleic acids research.

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

[27]  L. Hood.  Systems biology: integrating technology, biology, and computation , 2003, Mechanisms of Ageing and Development.

[28]  Andreas Wagner,et al.  Genes regulated cooperatively by one or more transcription factors and their identification in whole eukaryotic genomes , 1999, Bioinform..

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

[30]  Martin Vingron,et al.  Correlating protein-DNA and protein-protein interaction networks. , 2003, Journal of molecular biology.

[31]  Michael Q. Zhang,et al.  Identifying combinatorial regulation of transcription factors and binding motifs , 2004, Genome Biology.

[32]  Nicola J. Rinaldi,et al.  Transcriptional regulatory code of a eukaryotic genome , 2004, Nature.

[33]  Nicola J. Rinaldi,et al.  Serial Regulation of Transcriptional Regulators in the Yeast Cell Cycle , 2001, Cell.

[34]  G. Church,et al.  Identifying regulatory networks by combinatorial analysis of promoter elements , 2001, Nature Genetics.

[35]  Åke Björck,et al.  Numerical Methods , 1995, Handbook of Marine Craft Hydrodynamics and Motion Control.

[36]  J. Hasty,et al.  Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling , 2003, Proceedings of the National Academy of Sciences of the United States of America.