Computational reconstruction of transcriptional regulatory modules of the yeast cell cycle

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Wu, Wei Sheng ^a   Li, Wen Hsiung ^b,c   Chen, Bor Sen ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b UNIVERSITY OF CHICAGO   (United States)

^c GENOMICS RESEARCH CENTER   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX BIOLOGICAL SYSTEMS; COMPLEX FUNCTIONS; COMPUTATIONAL ANALYSIS; COMPUTATIONAL RECONSTRUCTION; FINDING ALGORITHM; GENOMIC RESOURCES; PROTEIN-PROTEIN INTERACTIONS; YEAST CELL CYCLES;

GENE EXPRESSION;

PROTEINS;

REGULATOR PROTEIN; TRANSCRIPTION FACTOR; TRANSCRIPTION FACTOR ABF1; TRANSCRIPTION FACTOR ACE2; TRANSCRIPTION FACTOR CIN5; TRANSCRIPTION FACTOR DAT1; TRANSCRIPTION FACTOR FKH2; TRANSCRIPTION FACTOR GAL4; TRANSCRIPTION FACTOR GAT3; TRANSCRIPTION FACTOR HAP1; TRANSCRIPTION FACTOR MCM1; TRANSCRIPTION FACTOR MSN4; TRANSCRIPTION FACTOR NDD1; TRANSCRIPTION FACTOR PDR1; TRANSCRIPTION FACTOR RAP1; TRANSCRIPTION FACTOR REB1; TRANSCRIPTION FACTOR RLM1; TRANSCRIPTION FACTOR SMP1; TRANSCRIPTION FACTOR STB1; TRANSCRIPTION FACTOR STE12; TRANSCRIPTION FACTOR SUT1; TRANSCRIPTION FACTOR SWI4; TRANSCRIPTION FACTOR SWI5; TRANSCRIPTION FACTOR SWI6; TRANSCRIPTION FACTOR TEC1; TRANSCRIPTION FACTOR UME6; TRANSCRIPTION FACTOR YAP5; TRANSCRIPTION FACTOR YAP6; TRANSCRIPTION FACTOR YOX1; UNCLASSIFIED DRUG; SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHM; ARTICLE; CELL CYCLE G1 PHASE; CELL CYCLE G2 PHASE; CELL CYCLE M PHASE; CELL CYCLE PHASE; CELL CYCLE REGULATION; CELL CYCLE S PHASE; CLUSTER ANALYSIS; CONTROLLED STUDY; DATA ANALYSIS; DNA MICROARRAY; GENE CONTROL; GENE EXPRESSION; GENE TARGETING; MATHEMATICAL COMPUTING; MODULE FINDING ALGORITHM; NONHUMAN; PROTEIN PROTEIN INTERACTION; TRANSCRIPTION INITIATION; TRANSCRIPTION REGULATION; TRANSCRIPTION REGULATORY MODULE; VALIDATION STUDY; YEAST CELL; BIOLOGICAL MODEL; CELL CYCLE; COMPUTER SIMULATION; CYTOLOGY; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; GENETIC TRANSCRIPTION; GENETICS; METABOLISM; REPRODUCIBILITY; SACCHAROMYCES CEREVISIAE; YEAST;

ALGORITHMS; CELL CYCLE; CLUSTER ANALYSIS; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION, FUNGAL; GENE REGULATORY NETWORKS; MODELS, GENETIC; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; TRANSCRIPTION FACTORS; TRANSCRIPTION, GENETIC; YEASTS;

EID: 33751222851     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-421     Document Type: Article

References (73)

1. Schena M, Shalon D, Davis RW, Brown PO: Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science 1995, 270:467-470.
2. DeRisi JL, Iyer VR, Brown PO: Exploring the metabolic and genetic control of gene expression on a genomic scale. Science 1997, 278:680-686.
3. Ren B, Robert F, Wyrick JJ, Aparicio O, Jennings EG, Simon I, Zeitlinger J, Schreiber J, Hannett N, Kanin E, Volkert TL, Wilson CJ, Bell SP, Young RA: Genome-wide location and function of DNA binding proteins. Science 2000, 290:2306-2309.
4. Iyer VR, Horak CE, Scafe CS, Botstein D, Snyder M, Brown PO: Genomic binding sites of the yeast cell-cycle transcription factors SBF and MBF. Nature 2001, 409:533-538.
5. Cho RJ, Campbell MJ, Winzeler EA, Steinmetz L, Conway A, Wodicka L, Wolfsberg TG, Gabrielian AE, Landsman D, Lockhart DJ, Davis RW: A genome-wide transcriptional analysis of the mitotic cell cycle. Mol Cell 1998, 2:65-73.
6. Chu S, DeRisi J, Eisen M, Mulholland J, Botstein D, Brown PO, Hernskowitz I: The transcriptional program of sporulation in budding yeast. Science 1998, 282:699-705,
7. Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B: Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 1998, 9:3273-3297.
8. Gasch AP, Spellman PT, Kao CM, Carmel-Harel O, Eisen MB, Storz G, Botstein D, Brown PO: Genomic expression programs in the response of yeast cells to environmental changes. Mol Biol Cell 2000, 11:4241-4257.
9. Causton HC, Ren B, Koh SS, Harbison CT, Kanin E, Jennings EG, Lee T, True HL, Lander ES, Young RA: Remodeling of Yeast Genome Expression in Response to Environmental Changes. Mol Biol Cell 2001, 12:323-337.
10. Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA 1998, 95:14863-14868.
11. Tavazoie S, Hughes JD, Campbell MJ, Cho RJ, Church GM: Systematic determination of genetic network architecture. Nat Genet 1999, 22:281-285.
12. Ihmels J, Friedlander G, Bergmann S, Sarig O, Ziv Y, Barkai N: Revealing modular organization in the yeast transcriptional network. Nat Genet 2002, 31:370-377.
13. Pilpel Y, Sudarsanam P, Church GM: Identifying regulatory networks by combinatorial analysis of promoter elements. Nat Genet 2001, 29: 153-159.
14. Liang S, Fuhrman S, Somogyi R: REVEAL, a general reverse engineering algorithm for inference of genetic network architectures. Pac Symp Biocomput 1998, 3:18-29.
15. Friedman N, Linial M, Nachman I, Pe'er D: Using Bayesian networks to analyze expression data. J Comput Biol 2000, 7:601-620.
16. Segal E, Shapira M, Regev A, Pe'er D, Botstein D, Koller D, Friedman N: Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat Genet 2003, 34:166-176.
17. Simon I, Barnett J, Hannett N, Harbison CT, Rinaldi NJ, Volkert TL, Wyrick JJ, Zeitlinger J, Gifford DK, Jaakkola TS, Young RA: Serial regulation of transcriptional regulators in the yeast cell cycle. Cell 2001, 106:697-708.
18. Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, Gerber GK, Hannett NM, Harbison CT, Thompson CM, Simon I, Zeitlinger J, Jennings EG, Murray HL, Gordon DB, Ren B, Wyrick JJ, Tagne JB, Volkert TL, Fraenkel E, Gifford DK, Young RA: Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 2002, 298:799-804.
19. Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Macisaac KD, Danford TW, Hannett NM, Tagne JB, Reynolds DB, Yoo J, Jennings EG, Zeitlinger J, Pokholok DK, Kellis M, Rolfe PA, Takusagawa KT, Lander ES, Gifford DK. Fraenkel E, Young RA: Transcriptional regulatory code of a eukaryotic genome. Nature 2004, 431:99-104.
20. Banerjee N, Zhang MQ: Identifying cooperativity among transcription factors controlling the cell cycle in yeast. Nucleic Acids Res 2003, 31:7024-7031.
21. Bar-Joseph Z, Gerber GK, Lee TI, Rinaldi NJ, Yoo JY, Robert F, Gordon DB, Fraenkel E, Jaakkola TS, Young RA, Gifford DK: Computational discovery of gene modules and regulatory networks. Nat Biotechnol 2003, 21:1337-1342.
22. Kato M, Hata N, Banerjee N, Futcher B, Zhang MQ: Identifying combinatorial regulation of transcription factors and binding motifs. Genome Biology 2004, 5:R56.
23. Mewes HW, Frishman D, Guldener U, Mannhaupt G, Mayer K, Mokrejs M, Morgenstern B, Munsterkotter M, Rudd S, Weil B: MIPS: a database for genomes and protein sequences. Nucleic Acids Res 2002, 30:31-34.
24. Tsai HK, Lu HS, Li WH: Statistical methods for identifying yeast cell cycle transcription factors. PNAS 2005, 102:13532-13537.
25. Yang YL, Suen J, Brynildsen MP, Galbraith SJ, Liao JC: Inferring yeast cell cycle regulators and interactions using transcription factor activities. BMC Genomics 2005, 6(1):90.
26. Olson KA, Nelson C, Tai G, Hung W, Yong C, Astell C, Sadowski I: Two regulators of Ste12p inhibit pheromone-responsive transcription by separate mechanisms. Mol Cell Biol 2000, 20:4199-4209.
27. Fung H, Bennett RAO, Demple B: Key role of a downstream specificity protein I site in cell cycle-regulated transcription of the AP endonuclease gene APEI/APEX in NIH3T3 cells. J Biol Chem 2001, 276:42011-42017.
28. McBride HJ, Yu Y, Stillman DJ: Distinct regions of the Swi5 and Ace2 transcription factors are required for specific gene activation. J Biol Chem 1999, 274:21029-21036.
29. Aerne BL, Johnson AL, Toyn JH, Johnston LH: Swi5 controls a novel wave of cyclin synthesis in late mitosis. Mol Biol Cell 1998, 9:945-956.
30. Pramila T, Miles S, Guha Thakurta D, Jemiolo D, Breeden LL: Conserved homeodomain proteins interact with MADS box protein McmI to restrict ECB-dependent transcription to the M/GI phase of the cell cycle. Genes Dev 2002, 16:3034-3045.
31. McInerny CJ, Partridge JF, Mikesell GE, Creemer DP, Breeden LL: A novel Mcml-dependent element in the SW14, CLN3, CDC6, and CDC47 promoters activates M/GI-specific transcription. Genes Dev 1997, 11: 1277-1288.
32. Koch C, Nasmyth K: Cell cycle regulated transcription in yeast. Curr Opin Cell Biol 1994, 6:451-459.
33. Ho Y, Costanzo M, Moore L, Kobayashi R, Andrews BJ: Regulation of transcription at the Saccharomyces cerevisiae start transition by Stb1, a Swi6-binding protein. Mol Cell Biol 1999, 19:5267-5278.
34. Futcher B: Transcriptional regulatory networks and the yeast cell cycle. Curr Opin Cell Biol 2002, 14:676-683.
35. Dimova D, Nackerdien Z, Furgeson S, Eguchi S, Osley MA: A role for transcriptional repressors in targeting the yeast Swi/Snf complex. Mol Cell 1999, 4:75-83.
36. Koranda M, Schleiffer A, Endler L, Ammerer G: Forkhead-like transcription factors recruit NddI to the chromatin of G2/M-specific promoters. Nature 2000, 406:94-98.
37. Kumar R, Reynolds DM, Shevchenko A, Shevchenko A, Goldstone SD, Dalton S: Forkhead transcription factors, Fkh1p and Fkh2p, collaborate with Mcm1p to control transcription required for M-phase. Curr Biol 2000, 10:896-906.
38. Barral Y, Parra M, Bidlingmaier S, Snyder M: Nlm1-related kinases; coordinate cell cycle progression with the organization of the peripheral cytoskeleton in yeast. Genes Dev 1999, 13:176-187.
39. Yu H, Luscombe NM, Qian J, Gerstein M: Genomic analysis of gene expression relationships in transcriptional regulatory networks. Trends Genet 2003, 19:422-427.
40. Miyake T, Reese J, Loch CM, Auble DT, Li R: Genome-wide analysis of ARS (autonomously replicating sequence) binding factor I (Abf1p)-mediated transcriptional regulation in Saccharomyces cerevisiae. J Biol Chem 2004, 279:34865-34872.
41. Loo S, Laurenson P, Foss M, Dillin A, Rine J: Roles of ABF1, NPL3, and YCL54 in silencing in Saccharomyces cerevisiae. Genetics 1995, 141:889-902.
42. Hollenhorst PC, Bose ME, Mielke MR, Muller U, Fox CA: Forldhead genes in transcriptional silencing, cell morphology and the cell cycle. Overlapping and distinct functions for FKH1 and FKH2 in Saccharomyces cerevisiae. Genetics 2000, 154:1533-1548.
43. Packham EA, Graham IR, Chambers A: The multifunctional tmnscription factors Abf1p, Rap1p and Reb1p are required for full transcriptional activation of the chromosomal PGK gene in Saccharomyces cerevisiae. Mol Gen Genet 1996, 250:348-356.
44. Morrow BE, Johnson SP, Warner JR: Proteins that bind to the yeast rDNA enhancer. J Biol Chem 1989, 264:9061-9068.
45. Carmen AA, Holland MJ: The upstream repression sequence from the yeast enolase gene ENO1 is a complex regulatory element that binds multiple trans-acting factors including REB1. J Biol Chem 1994, 269:9790-9797.
46. Wang KL, Warner JR: Positive and negative autoregulation of REB1 transcription in Saccharomyces cerevisiae. Mol Cell Biol 1998, 18:4368-4376.
47. Doolin MT, Johnson AL, Johnston LH, Butler G: Overlapping and distinct roles of the duplicated yeast transcription factors Ace2p and Swi5p. Mol Microbiol 2001, 40:422-432.
48. Loy CJ, Lydall D, Surana U: NDD1, a high-dosage suppressor of cdc28-IN, is essential for expression of a subset of late-S-phase-specific genes in Saccharomyces cerevisiae. Mol Cell Biol 1999, 19:3312-3327.
49. Darieva Z, Pic-Taylor A, Boros J, Spanos A, Geymonat M, Reece RJ, Sedgwick SG, Sharrocks AD, Morgan BA: Cell cycle-regulated transcription through the FHA domain of Fkh2p and the coactivator Ndd1p. Curr Biol 2003, 13:740-745.
50. Costanzo M, Schub O, Andrews B: GI transcription factors are differentially regulated in Saccharomyces cerevisiae by the Swi6-binding protein Stb1. Mol Cell Biol 2003, 23:5064-5077.
51. Partridge JF, Mikesell GE, Breeden LL: Cell cycle-dependent transcription of CLN1 involves swi4 binding to MCB-like elements. J Biol Chem 1997, 272:9071-9077.
52. Reardon BJ, Winters RS, Gordon D, Winter E: A peptide motif that recognizes A.T tracts in DNA. Proc Natl Acad Sci USA 1993, 90:11327-11331.
53. Liping J, Tan KL: Identifying time-lagged gene clusters using gene expression data. Bioiformatics 2005, 21:509-516.
54. Zhou XJ, Kao MC, Huang H, Wong A, Nunez-Iglesias J, Primig M, Aparicio OM, Finch CE, Morgan TE, Wong WHZ: Functional annotation and network reconstruction through cross-platform integration of microarray data. Nat Biotechnol 2005, 23:238-243.
55. Chen HC, Lee HC, Lin TY, Li WH, Chen BS: Quantitative characterization of the transcriptional regulatory network in the yeast cell cycle. Bioinformatics 2004, 20:1914-1927.
56. Chen KC, Wang TY, Tseng HH, Huang CY, Kao CY: A stochastic differential equation model for quantifying transcriptional regulatory network in Saccharomyces cerevisiae. Bioinformatics 2005, 21:2883-2890.
57. Chang WC, Li CW, Chen BS: Quantitative inference of dynamic pathways via microarray data. BMC Bioinformatics 2005, 6(44):1-19.
58. Arkin A, Shen PD, Ross J: A test case of correlation metric construction of a reaction pathway from measurements. Science 1997, 277:1275-1279.
59. Kato M, Tsunoda T, Takagi T: Lag analysis of genetic networks in the cell cycle of budding yeast. Genome Inform 2001, 12:266-267.
60. Benjamini Y, Hochberg Y: Controlling the false discovery rate: a practical and powerful approach to multiple testing. Journal of the Royal Statistical Society, Series B 1995, 57:289-300.
61. Chu S, Herskowitz I: Gametogenesis in yeast is regulated by a transcriptional cascade dependent on Ndt80. Mol Cell 1998, 1:685-696.
62. Birnbaum K, Benfey PN, Shasha DE: Cis element/transcription factor analysis (cis/TF): a method of discovering transcription factor/cis element relationships. Genome Res 2001, 11:1567-1573.
63. Zhu Z, Pilpel Y, Church GM: Computational identification of transcription factor binding sites via a transcription-factor-centric clustering (TFCC) algorithm. J Mol Biol 2002, 318:71-81.
64. Schmitt WAJr, Raab RM, Stephanopoulos G: Elucidation of gene interaction networks through time-lagged correlation analysis of transcriptional data. Genome Res 2004, 14:1654-1663.
65. Qian J, Dolled-Filhart M, Lin J, Yu H, Gerstein M: Beyond synexpression relationships: local clustering of time-shifted and inverted gene expression profiles identifies new, biologically relevant interactions. J Mol Biol 2001, 314:1053-1066.
66. Bussemaker HJ, Li H, Siggia ED: Regulatory element detection using correlation with expression. Nat Genet 2001, 27:167-171.
67. Liao JC, Boscolo R, Yang YL, Tran LM, Sabatti C, Roychowdhury VP: Network component analysis: reconstruction of regulatory signals in biological systems. Proc Natl Acad Sci USA 2003, 100:15522-15527.
68. Lin LH, Lee HC, Li WH, Chen BS: Dynamic modeling and gene expression prediction for cis regulatory circuit by cross gene identification scheme. BMC Bioinformatics 2005, 6(258):1-40.
69. Reis BY, Butte AJ, Kohane IS: Approaching causality: discovering time-lag correlations in genetic expression data with static and dynamic relevance networks. RECOMB 2000:5.
70. Qian J, Lin J, Luscombe NM, Yu H, Gerstein M: Prediction of regulatory networks: genome-wide identification of transcription factor targets from gene expression data. Bioinformatics 2003, 19:1917-1926.
71. Wu WS, Li WH, Chen BS: Identifying regulatory targets of cell cycle transcriptional factors using gene expression and ChIP-chip data. Bioinformatics in press.
72. Gao F, Foat BC, Bussemaker HJ: Defining transcriptional networks through integrative modeling of mRNA expression and transcription factor binding data. BMC Bioinformatics 2004, 5(1):31.
73. Yu T, Li KC: Inference of transcriptional regulatory network by two-stage constrained space factor analysis. Bioinformatics 2005, 21:4033-4038.