Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering

Genome Biology

Volumn 3, Issue 11, 2002, Pages

  Gasch, Audrey P ^a   Eisen, Michael B ^a,b  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Fuzzy Cluster; Transcription Factor Binding Site; Transcription Factor Target; Unfold Protein Response; Zinc Limitation

Indexed keywords

TRANSCRIPTION FACTOR;

ARTICLE; BINDING SITE; BIOLOGY; CLUSTER ANALYSIS; ENHANCER REGION; ENVIRONMENT; FUNGAL GENE; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENETIC DATABASE; GENETICS; MULTIGENE FAMILY; PROMOTER REGION; SACCHAROMYCES CEREVISIAE; STATISTICAL MODEL; STATISTICS;

BINDING SITES; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; ENHANCER ELEMENTS (GENETICS); ENVIRONMENT; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION, FUNGAL; GENES, FUNGAL; MODELS, STATISTICAL; MULTIGENE FAMILY; PROMOTER REGIONS (GENETICS); SACCHAROMYCES CEREVISIAE; TRANSCRIPTION FACTORS;

EID: 0037057374     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2002-3-11-research0059     Document Type: Article

References (69)

1. 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. 10.1073/pnas.95.25.14863. DOI: 10.1073/pnas.95.25.14863
2. 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. DOI: 10.1091/mbc.11.12.4241
3. Yun CW, Ferea T, Rashford J, Ardon O, Brown PO, Botstein D, Kaplan J, Philpott CC: Desferrioxamine-mediated iron uptake in Saccharomyces cerevisiae. Evidence for two pathways of iron uptake. J Biol Chem. 2000, 275: 10709-10715. 10.1074/jbc.275.14.10709. DOI: 10.1074/jbc.275.14.10709
4. Lyons TJ, Gasch AP, Gaither LA, Botstein D, Brown PO, Eide DJ: Genome-wide characterization of the Zap1p zinc-responsive regulon in yeast. Proc Natl Acad Sci USA. 2000, 97: 7957-7962. 10.1073/pnas.97.14.7957. DOI: 10.1073/pnas.97.14.7957
5. Ogawa N, DeRisi J, Brown PO: New components of a system for phosphate accumulation and polyphosphate metabolism in Saccharomyces cerevisiae revealed by genomic expression analysis. Mol Biol Cell. 2000, 11: 4309-4321. DOI: 10.1091/mbc.11.12.4309
6. Travers KJ, Patil CK, Wodicka L, Lockhart DJ, Weissman JS, Walter P: Functional and genomic analyses reveal an essential coordination between the unfolded protein response and ER-associated degradation. Cell. 2000, 101: 249-258. DOI: 10.1016/S0092-8674(00)80835-1
7. MacQueen J: Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium on Mathematics, Statistics and Probability. Edited by: Le Cam L, Neyman J. 1967, Berkeley: University of California, Berkeley Press, 281-297.
8. Tavazoie S, Hughes JD, Campbell MJ, Cho RJ, Church GM: Systematic determination of genetic network architecture. Nat Genet. 1999, 22: 281-285. 10.1038/10343. DOI: 10.1038/10343
9. Fuzzy models for Pattern Recognition. Edited by: Bezdek JC, Pal SK. 1992, New York: IEEE Press
10. Friedman N, Linial M, Nachman I, Pe'er D: Using Bayesian networks to analyze expression data. J Comput Biol. 2000, 7: 601-620. 10.1089/106652700750050961. DOI: 10.1089/106652700750050961
11. 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.
12. Bezdek JC: Fuzzy Mathematics in Pattern Classification. 1973, Ithaca, NY: Cornell University
13. Gath I, Geva AB: Unsupervised optimal fuzzy clustering. Trans Pattern Analysis Machine Intell. 1989, 11: 773-781. 10.1109/34.192473. DOI: 10.1109/34.192473
14. Fuzzy K. [http://rana.lbl.gov/FuzzyK]
15. Aldenderfer MS, Blashfield RK: Cluster analysis. In Quantitative Applications in the Social Sciences. Edited by: Lewis-Beck MS. 1984, Newbury Park: Sage, 88:
16. Fraley C, Raftery AE: How many clusters? Which clustering method? Answers via model-based cluster analysis. Techn Rep. 1998, 329: 1-19.
17. Dudoit S, Fridlyand J: A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biol. 2002, 3: research0036.1-0036.21. 10.1186/gb-2002-3-7-research0036. DOI: 10.1186/gb-2002-3-7-research0036
18. Raychaudhuri S, Stuart JM, Altman RB: Principal components analysis to summarize microarray experiments: application to sporulation time series. Pac Symp Biocomput. 2000, 455-466.
19. Alter O, Brown PO, Botstein D: Singular value decomposition for genome-wide expression data processing and modeling. Proc Natl Acad Sci USA. 2000, 97: 10101-10106. 10.1073/pnas.97.18.10101. DOI: 10.1073/pnas.97.18.10101
20. Gasch AP, Huang M, Metzner S, Botstein D, Elledge SJ, Brown PO: Genomic expression responses to DNA-damaging agents and the regulatory role of the yeast ATR homolog Mec1p. Mol Biol Cell. 2001, 12: 2987-3003. DOI: 10.1091/mbc.12.10.2987
21. Saccharomyces Genome Database. [http://genome-www.stanford.edu/Saccharomyces/]
22. Nielsen H, Engelbrecht J, Brunak S, von Heijne G: A neural network method for identification of prokaryotic and eukaryotic signal peptides and prediction of their cleavage sites. Int J Neural Syst. 1997, 8: 581-599. 10.1142/S0129065797000537. DOI: 10.1142/S0129065797000537
23. Gething MJ: Role and regulation of the ER chaperone BiP. Semin Cell Dev Biol. 1999, 10: 465-472. 10.1006/scdb.1999.0318. DOI: 10.1006/scdb.1999.0318
24. Jamsa E, Simonen M, Makarow M: Selective retention of secretory proteins in the yeast endoplasmic reticulum by treatment of cells with a reducing agent. Yeast. 1994, 10: 355-370. DOI: 10.1002/yea.320100308
25. Cox JS, Walter P: A novel mechanism for regulating activity of a transcription factor that controls the unfolded protein response. Cell. 1996, 87: 391-404. DOI: 10.1016/S0092-8674(00)81360-4
26. Mori K, Kawahara T, Yoshida H, Yanagi H, Yura T: Signalling from endoplasmic reticulum to nucleus: transcription factor with a basic-leucine zipper motif is required for the unfolded protein - response pathway. Genes Cells. 1996, 1: 803-817. 10.1046/j.1365-2443.1996.d01-274.x. DOI: 10.1046/j.1365-2443.1996.d01-274.x
27. Nikawa J, Akiyoshi M, Hirata S, Fukuda T: Saccharomyces cerevisiae IRE2/HAC1 is involved in IRE1-mediated KAR2 expression. Nucleic Acids Res. 1996, 24: 4222-4226. 10.1093/nar/24.21.4222. DOI: 10.1093/nar/24.21.4222
28. Chapman R, Sidrauski C, Walter P: Intracellular signaling from the endoplasmic reticulum to the nucleus. Annu Rev Cell Dev Biol. 1998, 14: 459-485. 10.1146/annurev.cellbio.14.1.459. DOI: 10.1146/annurev.cellbio.14.1.459
29. Cox JS, Shamu CE, Walter P: Transcriptional induction of genes encoding endoplasmic reticulum resident proteins requires a transmembrane protein kinase. Cell. 1993, 73: 1197-1206. DOI: 10.1016/0092-8674(93)90648-A
30. +/CDC28-related kinase activity is required for signaling from the ER to the nucleus. Cell. 1993, 74: 743-756. DOI: 10.1016/0092-8674(93)90521-Q
31. Oka M, Kimata Y, Mori K, Kohno K: Saccharomyces cerevisiae KAR2 (BiP) gene expression is induced by loss of cytosolic HSP70/Ssa1p through a heat shock element-mediated pathway. J Biochem (Tokyo). 1997, 121: 578-584. DOI: 10.1093/oxfordjournals.jbchem.a021624
32. Arndt KT, Styles C, Fink GR: Multiple global regulators control HIS4 transcription in yeast. Science. 1987, 237: 874-880. DOI: 10.1126/science.3303332
33. Daignan-Fornier B, Fink GR: Coregulation of purine and histidine biosynthesis by the transcriptional activators BAS1 and BAS2. Proc Natl Acad Sci USA. 1992, 89: 6746-6750. DOI: 10.1073/pnas.89.15.6746
34. Jia MH, Larossa RA, Lee JM, Rafalski A, Derose E, Gonye G, Xue Z: Global expression profiling of yeast treated with an inhibitor of amino acid biosynthesis, sulfometuron methyl. Physiol Genomics. 2000, 3: 83-92.
35. Natarajan K, Meyer MR, Jackson BM, Slade D, Roberts C, Hinnebusch AG, Marton MJ: Transcriptional profiling shows that Gcn4p is a master regulator of gene expression during amino acid starvation in yeast. Mol Cell Biol. 2001, 21: 4347-4368. 10.1128/MCB.21.13.4347-4368.2001. DOI: 10.1128/MCB.21.13.4347-4368.2001
36. Cai M, Davis RW: Yeast centromere binding protein CBF1, of the helix-loop-helix protein family, is required for chromosome stability and methionine prototrophy. Cell. 1990, 61: 437-446. DOI: 10.1016/0092-8674(90)90525-J
37. Thomas D, Jacquemin I, Surdin-Kerjan Y: MET4, a leucine zipper protein, and centromere-binding factor 1 are both required for transcriptional activation of sulfur metabolism in Saccharomyces cerevisiae. Mol Cell Biol. 1992, 12: 1719-1727. DOI: 10.1128/MCB.12.4.1719
38. Blaiseau PL, Isnard AD, Surdin-Kerjan Y, Thomas D: Met31p and Met32p, two related zinc finger proteins, are involved in transcriptional regulation of yeast sulfur amino acid metabolism. Mol Cell Biol. 1997, 17: 3640-3648. DOI: 10.1128/MCB.17.7.3640
39. Blaiseau PL, Thomas D: Multiple transcriptional activation complexes tether the yeast activator Met4 to DNA. EMBO J. 1998, 17: 6327-6336. 10.1093/emboj/17.21.6327. DOI: 10.1093/emboj/17.21.6327
40. Nehlin JO, Ronne H: Yeast MIG1 repressor is related to the mammalian early growth response and Wilms' tumour finger proteins. EMBO J. 1990, 9: 2891-2898.
41. de Winde JH, Grivell LA: Global regulation of mitochondrial biogenesis in Saccharomyces cerevisiae. Prog Nucleic Acid Res Mol Biol. 1993, 46: 51-91. DOI: 10.1016/S0079-6603(08)61018-1
42. Gancedo JM: Yeast carbon catabolite repression. Microbiol Mol Biol Rev. 1998, 62: 334-361.
43. Gorner W, Durchschlag E, Wolf J, Brown EL, Ammerer G, Ruis H, Schuller C: Acute glucose starvation activates the nuclear localization signal of a stress-specific yeast transcription factor. EMBO J. 2002, 21: 135-144. 10.1093/emboj/21.1.135. DOI: 10.1093/emboj/21.1.135
44. Causton HC, Ren B, Koh SS, Harbison CT, Kanin E, Jennings EG, Lee TI, True HL, Lander ES, Young RA: Remodeling of yeast genome expression in response to environmental changes. Mol Biol Cell. 2001, 12: 323-337. DOI: 10.1091/mbc.12.2.323
45. Mager WH, Planta RJ: Multifunctional DNA-binding proteins mediate concerted transcription activation of yeast ribosomal protein genes. Biochim Biophys Acta. 1990, 1050: 351-355. 10.1016/0167-4781(90)90193-6. DOI: 10.1016/0167-4781(90)90193-6
46. Moehle CM, Hinnebusch AG: Association of RAP1 binding sites with stringent control of ribosomal protein gene transcription in Saccharomyces cerevisiae. Mol Cell Biol. 1991, 11: 2723-2735. DOI: 10.1128/MCB.11.5.2723
47. Hughes JD, Estep PW, Tavazoie S, Church GM: Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J Mol Biol. 2000, 296: 1205-1214. 10.1006/jmbi.2000.3519. DOI: 10.1006/jmbi.2000.3519
48. Bussemaker HJ, Li H, Siggia ED: Regulatory element detection using correlation with expression. Nat Genet. 2001, 27: 167-171. 10.1038/84792. DOI: 10.1038/84792
49. Fazzio TG, Kooperberg C, Goldmark JP, Neal C, Basom R, Delrow J, Tsukiyama T: Widespread collaboration of Isw2 and Sin3-Rpd3 chromatin remodeling complexes in transcriptional repression. Mol Cell Biol. 2001, 21: 6450-6460. 10.1128/MCB.21.19.6450-6460.2001. DOI: 10.1128/MCB.21.19.6450-6460.2001
50. Kurdistani SK, Robyr D, Tavazoie S, Grunstein M: Genome-wide binding map of the histone deacetylase Rpd3 in yeast. Nat Genet. 2002, 31: 248-254. 10.1038/ng907. DOI: 10.1038/ng907
51. Andrews BJ, Herskowitz I: The yeast SWI4 protein contains a motif present in developmental regulators and is part of a complex involved in cell-cycle-dependent transcription. Nature. 1989, 342: 830-833. 10.1038/342830a0. DOI: 10.1038/342830a0
52. Andrews BJ, Herskowitz I: Identification of a DNA binding factor involved in cell-cycle control of the yeast HO gene. Cell. 1989, 57: 21-29. DOI: 10.1016/0092-8674(89)90168-2
53. Koch C, Moll T, Neuberg M, Ahorn H, Nasmyth K: A role for the transcription factors Mbp1 and Swi4 in progression from G1 to S phase. Science. 1993, 261: 1551-1557. DOI: 10.1126/science.8372350
54. 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. 10.1038/35054095. DOI: 10.1038/35054095
55. 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. DOI: 10.1091/mbc.9.12.3273
56. Bailey TB, Elkan C: Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology. 1994, Menlo Park, CA: AAAI Press
57. Kosower NS, Kosower EM: Diamide: an oxidant probe for thiols. Methods Enzymol. 1995, 251: 123-133. DOI: 10.1016/0076-6879(95)51116-4
58. Shenton D, Perrone G, Quinn KA, Dawes IW, Grant CM: Regulation of protein S-thiolation by glutaredoxin 5 in the yeast Saccharomyces cerevisiae. J Biol Chem. 2002, 277: 16853-16859. 10.1074/jbc.M200559200. DOI: 10.1074/jbc.M200559200
59. Tortorella D, Story CM, Huppa JB, Wiertz EJ, Jones TR, Bacik I, Bennink JR, Yewdell JW, Ploegh HL: Dislocation of type I membrane proteins from the ER to the cytosol is sensitive to changes in redox potential. J Cell Biol. 1998, 142: 365-376. 10.1083/jcb.142.2.365. DOI: 10.1083/jcb.142.2.365
60. Salgueiro MJ, Krebs N, Zubillaga MB, Weill R, Postaire E, Lysionek AE, Caro RA, De Paoli T, Hager A, Boccio J: Zinc and diabetes mellitus: is there a need of zinc supplementation in diabetes mellitus patients?. Biol Trace Elem Res. 2001, 81: 215-228. 10.1385/BTER:81:3:215. DOI: 10.1385/BTER:81:3:215
61. Hebert DN, Simons JF, Peterson JR, Helenius A: Calnexin, calreticulin, and Bip/Kar2p in protein folding. Cold Spring Harb Symp Quant Biol. 1995, 60: 405-415. DOI: 10.1101/SQB.1995.060.01.045
62. 2+ binding region in calreticulin. FEBS Lett. 1995, 376: 53-57. 10.1016/0014-5793(95)01246-4. DOI: 10.1016/0014-5793(95)01246-4
63. Cox LS: Multiple pathways control cell growth and transformation: overlapping and independent activities of p53 and p21Cip1/WAF1/Sdi1. J Pathol. 1997, 183: 134-140. 10.1002/(SICI)1096-9896(199710)183:2<134::AID-PATH960>3.0.CO;2-D. DOI: 10.1002/(SICI)1096-9896(199710)183:2<134::AID-PATH960>3.0.CO;2-D
64. Pritts T, Hungness E, Wang Q, Robb B, Hershko D, Hasselgren PO: Mucosal and enterocyte IL-6 production during sepsis and endotoxemia - role of transcription factors and regulation by the stress response. Am J Surg. 2002, 183: 372-383. 10.1016/S0002-9610(02)00812-7. DOI: 10.1016/S0002-9610(02)00812-7
65. Thomas D, Surdin-Kerjan Y: Metabolism of sulfur amino acids in Saccharomyces cerevisiae. Microbiol Mol Biol Rev. 1997, 61: 503-532.
66. Eisen lab. [http://rana.lbl.gov]
67. Cluster and TreeView Manual. [http://rana.lbl.gov/manuals/ClusterTreeView.pdf]
68. Regulatory Sequence Analysis Tools. [http://rsat.ulb.ac.be/rsat/]
69. van Helden J, Andre B, Collado-Vides J: A web site for the computational analysis of yeast regulatory sequences. Yeast. 2000, 16: 177-187. 10.1002/(SICI)1097-0061(20000130)16:2<177::AID-YEA516>3.0.CO;2-9. DOI: 10.1002/(SICI)1097-0061(20000130)16:2<177::AID-YEA516>3.0.CO;2-9