Identification of yeast transcriptional regulation networks using multivariate random forests

PLoS Computational Biology

Volumn 5, Issue 6, 2009, Pages

  Xiao, Yuanyuan ^a   Segal, Mark R ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TREES; PHYSIOLOGY; RNA; TRANSCRIPTION;

CELL CYCLE; COMPUTATIONAL APPROACH; DATA SET; GENE PROMOTER; GENES EXPRESSION; LARGE-SCALES; PHYSIOLOGICAL PROCESS; RANDOM FORESTS; REGULATION NETWORKS; TRANSCRIPTIONAL REGULATION;

YEAST;

CARBON; DITHIOTHREITOL; DNA; MINICHROMOSOME MAINTENANCE PROTEIN; NITROGEN; RIBOSOME RNA; TRANSCRIPTION FACTOR; FUNGAL RNA; SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHM; ANALYTICAL ERROR; ARTICLE; CELL CYCLE; CONTROLLED STUDY; GENE EXPRESSION; GENE TARGETING; HEAT SHOCK; MICROARRAY ANALYSIS; NONHUMAN; PHYSIOLOGICAL PROCESS; PROMOTER REGION; PROTEIN BINDING; PROTEIN MOTIF; RANDOM FOREST; RANDOMIZATION; REPRODUCIBILITY; SEQUENCE ANALYSIS; SPOROGENESIS; STEADY STATE; STRESS; TRANSCRIPTION REGULATION; VALIDATION STUDY; YEAST; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; BIOSYNTHESIS; CLUSTER ANALYSIS; CYTOLOGY; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; GENETIC TRANSCRIPTION; GENETICS; METABOLISM; MULTIVARIATE ANALYSIS; PHYSIOLOGICAL STRESS; PROTEIN DOMAIN; SACCHAROMYCES CEREVISIAE; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CELL CYCLE; CLUSTER ANALYSIS; GENE EXPRESSION REGULATION, FUNGAL; GENE REGULATORY NETWORKS; MODELS, GENETIC; MODELS, STATISTICAL; MULTIVARIATE ANALYSIS; PROTEIN BINDING; PROTEIN INTERACTION DOMAINS AND MOTIFS; REPRODUCIBILITY OF RESULTS; RNA, FUNGAL; RNA, RIBOSOMAL; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; STRESS, PHYSIOLOGICAL; TRANSCRIPTION FACTORS; TRANSCRIPTION, GENETIC;

EID: 67650872971     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1000414     Document Type: Article

References (48)

1. Boorsma A, Lu XJ, Zakrzewska A, Klis FM, Bussemaker HJ (2008) Inferring condition-specific modulation of transcription factor activity in yeast through regulon-based analysis of genomewide expression. PLoS ONE 3: e3112. doi:10.1371/journal.pone.0003112.
2. Eisen MB, Spellman PT, Brown PO, Botstein D (1998) Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA 100: 14863-14868.
3. Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, et al. (1998) Comprehensive identification of cell cycle regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 9: 2907-2912. (Pubitemid 28551928)
4. Tavazioe S, Hughes JD, Campbell MJ, Cho RJ, Church GM (1999) Systematic determination of genetic network architecture. Nat Genet 22: 281-285.
5. Tanay A, Sharan R, Kupiec M, Shamir R (2004) Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data. Proc Natl Acad Sci USA 101: 2981-2986. (Pubitemid 38327722)
6. Bussemaker HM, Li H, Siggia ER (2001) Regulatory element detection using correlation with expression. Nat Genet 27: 167-171. (Pubitemid 32157443)
7. Keles S, van der Laan M, Vulpe C (2004) Regulatory motif finding by logic regression. Bioinformatics 20: 2799-2811. (Pubitemid 39530167)
8. Segal E, Shapira M, Regev A, Peer D, Botstein D, et al. (2003) Module networks: discovering regulatory modules and their condition specific regulators from gene expression data. Nat Genet 34: 166-176. (Pubitemid 36666927)
9. Das D, Banerjee N, Zhang MQ (2004) Interacting models of cooperative gene regulation. Proc Natl Acad Sci USA 101: 16234-16239. (Pubitemid 39552828)
10. Phuong TM, Lee D, Lee KH (2004) Regression trees for regulatory element identification. Bioinformatics 20: 750-757. (Pubitemid 38443831)
11. Ernst J, Vainas O, Harbison CT, Simon I, Bar-Joseph Z (2007) Reconstructing dynamic regulatory maps. Mol Syst Biol 3: 74.
12. Kundaje A, Xin X, Lan C, Lianoglou S, Zhou M, et al. (2008) A predictive model of the oxygen and heme regulatory network in yeast. PLoS Comput Biol 4: e1000224. doi:10.1371/journal.pcbi.1000224.
13. Zhang N, Wildermuth MC, Speed T (2008) Transcription factor binding site prediction with multivariate gene expression data. Ann Appl Stat 2: 332-365.
14. Das D, Pellegrini M, Gray JW (2009) A primer on regression methods for decoding cis-regulatory logic. PLoS Comput Biol 5: e100269. doi:10.1371/ journal.pcbi.1000269.
15. Breiman L, Friedman JH, Olshen R, Stone CJ (1984) Classification and Regression Trees. Belmont, California: Wadsworth.
16. Quinlan JR (1993) C4.5: Programs for Machine Learning. San Mateo, California: Morgan Kauffman.
17. Segal M (1992) Tree-structured methods for longitudinal data. J Am Stat Assoc 87: 407-418.
18. Breiman L (2001) Statistical modeling: the two cultures. Stat Sci 16: 199-231.
19. Breiman L (2001) Random forest. Mach Learn 45: 5-32.
20. Kaufman L, Rousseeuw PJ (1990) Finding Groups in Data: An Introduction to Cluster Analysis. New York: Wiley.
21. Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Marcisaac KD (2004) Transcriptional regulatory code of a eukaryotic genome. Nature 431: 99-104.
22. Cho RJ, Campbell MJ, Winzeler EA, Steinmetz L, Conway A, et al. (1998) A genome-wide transcriptional analysis of mitotic cell cycle. Mol Cell 2: 65-73. (Pubitemid 128378967)
23. Chu S, DeRisi J, Eisen M, Mulholland J, Botstein D, et al. (1998) The transcriptional program of sporulation in budding yeast. Science 282: 699-705. (Pubitemid 28489376)
24. Gasch A, Spellman P, Kao C, Carmel-Harel O, Eisen M, et al. (2000) Genomic expression programs in the response of yeast cells to environmental changes. Mol Biol Cell 11: 4241-4257.
25. Lunetta KL, Hayward LB, Segal J, van Eerdewegh P (2004) Screening largescale association study data: exploiting interactions using random forests. BMC Genet 5: 32. (Pubitemid 41363871)
26. Bureau A, Dupuis J, Falls K, Lunetta KL, Hayward B, et al. (2005) Identifying snps predictive of phenotype using random forests. Genet Epidemiol 28: 171-182.
27. Diaz-Uriarte R, Alvarez de Andres S (2006) Gene selection and classification of microarray data using random forest. BMC Bioinformatics 7: 3. (Pubitemid 43085344)
28. Chang JS, Yeh RF, Wiencke JK, Wiemels JL, Smirnov I, et al. (2008) Pathway analysis of singlenucleotide polymorphisms potentially associated with glioblastoma multiforme susceptibility using random forests. Cancer Epidemiol Biomarkers Prev 17: 1368-1373.
29. Archer KJ, Kimes RV (2008) Empirical characterization of random forest variable importance measures. Comput Stat Data Anal 52: 2249-2260.
30. Benjamini Y, Hochberg Y (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc Ser B 57: 289-300.
31. Koch C, Moll T, Neuberg M, Ahorn H, Nasmyth K (1993) A role for the transcription factors Mbp1 and Swi4 in progression from G1 to S phase. Science 261: 1551-1557. (Pubitemid 23319597)
32. Schlecht U, Erb I, Demougin P, Robine N, Borde V, et al. (2008) Genome-wide expression profiling, in vivo DNA binding analysis, and probabilistic motif prediction reveal novel Abf1 target genes during fermentation, respiration, and sporulation in yeast. Mol Biol Cell 19: 2193-2207.
33. Pilpel Y, Sudarsanam P, Church GM (2001) Identifying regulatory networks by combinatorial analysis promoter elements. Nat Genet 29: 153-159. (Pubitemid 32952651)
34. Althoefer H, Schleiffer A, Wassmann K, Nordheim A, Ammerer G (1995) Mcm1 is required to coordinate G2-specific transcription in Saccharomyces cerevisiae. Mol Cell Biol 15: 5917-5928.
35. Bähler J (2005) Cell cycle control of gene expression in budding and fission yeast. Annu Rev Genet 39: 69-94. (Pubitemid 43011108)
36. McInerny CJ, Partridge JF, Mikesell GE, Creemer DP, Breeden LL (1997) A novel Mcm1-dependent element in the SWI4, CLN3, CDC6, and CDC47 promoters activates M/G1-specific transcription. Genes Dev 11: 1277-1288.
37. Kato M, Hata N, Banerjee N, Futcher B, Zhang MQ (2004) Identifying combinatorial regulation of transcription factors and binding motifs. Genome Biol 5: R56.
38. Sudarsanam P, Pilpel Y, Church GM (2002) Genome-wide co-occurence of promoter elements reveals a cis-regulatory cassette of rRNA transcription motifs in Saccharomyces cerevisiae. Genome Res 12: 1723-1731. (Pubitemid 35363676)
39. de Bruin RAM, Kalashnikova TI, Wittenberg C (2008) Stb1 collaborates with other regulators to modulate the G1-specific transcriptional circuit. Mol Cell Biol 28: 6919-6928.
40. Burchett SA, Flanary P, Anton C, Jiang L, Young KH, et al. (2002) Regulation of stress response signaling by the N-terminal dishevelled/EGL-10/ pleckstrin domain of Sst2, a regulator of G protein signaling in Saccharomyces cerevisiae. J Biol Chem 277: 22156-22167. (Pubitemid 34967180)
41. Futcher B (2002) Transcriptional regulatory networks and the yeast cell cycle. Curr Opin Cell Biol 14: 676-683. (Pubitemid 35449379)
42. Raithatha SA, Stuart DT (2005) Meiosis-specific regulation of the Saccharomyces cerevisiae S-phase cyclin CLB5 is dependent on MluI cell cycle box (MCB) elements in its promoter but is independent of MCB-binding factor activity. Genetics 169: 1329-1342.
43. Warner JR (1999) The economics of ribosome biosynthesis in yeast. Trends Biochem Sci 24: 437-440.
44. Hughes JD, Estep PW, Tavazoie S, Church GM (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccaromyces cerevisiae. J Mol Biol 296: 1205-1214. (Pubitemid 30695559)
45. Mewes HW, Frishman D, Güldener U, Mannhaupt G, Mayer K, et al. (2000) MIPS: a database for genomes and protein sequences. Nucleic Acids Res 28: 37-40. (Pubitemid 30047709)
46. Tibshirani R, Walther G, Hastie T (2001) Estimating the number of clusters in a dataset via the Gap statistic. J R Stat Soc Ser B 63: 411-423s. (Pubitemid 33267694)
47. Dudoit S, Fridlyand J (2002) A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biology 3: 36.
48. Thalamuthu A, Mukhopadhyay I, Zheng X, Tseng GC (2006) Evaluation and comparison of gene clustering methods in microarray analysis. Bioinformatics 22: 2405-2412. (Pubitemid 44566970)