DBRF-MEGN method: An algorithm for deducing minimum equivalent gene networks from large-scale gene expression profiles of gene deletion mutants

Bioinformatics

Volumn 20, Issue 16, 2004, Pages 2662-2675

  Kyoda, Koji ^a,c   Baba, Kotaro ^b,d   Onami, Shuichi ^a,b,c   Kitano, Hiroaki ^a,b,c,e  

^a JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^b Systems Biology Institute   (Japan)

^c KEIO UNIVERSITY   (Japan)

^d NATIONAL INSTITUTE OF AGROBIOLOGICAL SCIENCES   (Japan)

^e SONY COMPUTER SCIENCE LABORATORIES INC   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; COPPER; IRON; PHEROMONE;

ANALYTIC METHOD; ARTICLE; CONTROLLED STUDY; COPPER METABOLISM; CYTOLOGY; DELETION MUTANT; GENE CONTROL; GENE DELETION; GENE EXPRESSION PROFILING; GENETIC ALGORITHM; IRON BALANCE; NONHUMAN; PARSIMONY ANALYSIS; PREDICTION; PRIORITY JOURNAL; SACCHAROMYCES CEREVISIAE; TRANSCRIPTION REGULATION; WILD TYPE;

SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

EID: 8844257278     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth306     Document Type: Article

References (74)

1. Arlt,H., Tauer,R., Feldmann,H., Neupert,W. and Langer,T. (1996) The YTA10-12 complex, an AAA protease with chaperone-like activity in the inner membrane of mitochondria. Cell, 85, 875-885.
2. Arthington-Skaggs,B.A., Crowell,D.N., Yang,H., Sturley,S.L. and Bard,M. (1996) Positive and negative regulation of a sterol biosynthetic gene (ERG3) in the post-squalene portion of the yeast ergosterol pathway. FEBS Lett., 392, 161-165.
3. Brun,C., Chevenet,F., Martin,D., Wojcik,J., Guénoche,A. and Jacq,B. (2003) Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network. Genome Biol., 5, R6.
4. Cherkasova,V.A. and Hinnebusch,A.G. (2003) Translational control by TOR and TAP42 through dephosphorylation of eIF2α kinase GCN2. Genes Dev., 17, 859-872.
5. Cherry,J.M., Adler,C., Ball,C., Chervitz,S.A., Dwight,S.S., Hester,E.T., Jia,Y., Juvik,G., Roe,T., Schroeder,M. et al. (1998) SGD: Saccharomyces Genome Database. Nucleic Acids Res., 26 73-79.
6. De Freitas,J., Wintz,H., Kim,J.H., Poynton,H., Fox,T. and Vulpe,C. (2003) Yeast, a model organism for iron and copper metabolism studies. Biometals, 16, 185-197.
7. De Freitas,J.M., Kim,J.H., Poynton,H., Su,T., Wintz,H., Fox,T., Holman,P., Loguinov,A., Keles,S., Van der Laan,M. et al. (2004) Exploratory and confirmatory gene expression profiling mac1 Δ. J. Biol. Chem., 279, 4450-4458.
8. Dirick,L., Goetsch,L., Ammerer,G. and Byers,B. (1998) Regulation of meiotic S phase by Ime2 and a Clb5,6-associated kinase in Saccharomyces cerevisiae. Science, 281, 1854-1857.
9. Donnini,C., Lodi,T., Ferrero,I. and Puglisi,P.P. (1992) IMP2, a nuclear gene controlling the mitochondrial dependence of galactose, maltose and raffinose utilization in Saccharomyces cerevisiae. Yeast, 8, 83-93.
10. Eisen,M.B., Spellman,P.T., Brown,P.O. and Botstein,D. (1998) Cluster analysis and display of genome-wide expression patterns. Proc. Natl Acad. Sci., USA, 95, 14863-14868.
11. Elion,E.A. (2001) The Ste5p scaffold. J. Cell Sci., 114, 3967-3978.
12. Elion,E.A., Brill,J.A. and Fink,G.R. (1991) FUS3 represses CLN1 and CLN2 and in concert with KSS1 promotes signal transduction. Proc. Natl Acad. Sci., USA, 88, 9392-9396.
13. Errede,B. and Ammerer,G. (1989) STE12, a protein involved in cell-type-specific transcription and signal transduction in yeast, is part of protein-DNA complexes. Genes Dev., 3, 1349-1361.
14. Feng,L., Yoon,H. and Donahue,T.F. (1994) Casein kinase II mediates multiple phosphorylation of Saccharomyces cerevisiae eIF-2α (encoded by SUI2), which is required for optimal eIF-2 function in S. cerevisiae. Mol. Cell. Biol., 14, 5139-5153.
15. Ferrell,J.E. (2002) Self-perpetuating states in signal transduction: positive feedback, double-negative feedback and bistability. Curr. Opin. Cell Biol., 14, 140-148.
16. Finnegan,P.M., Ellis,T.P., Nagley,P. and Lukins,H.B. (1995) The mature AEP2 gene product of Saccharomyces cerevisiae, required for the expression of subunit 9 of ATP synthase, is a 58 kDa mitochondrial protein. FEBS Lett., 368, 505-508.
17. +)-ATPases. J. Biol. Chem., 274, 12951-12954.
18. Georgatsou,E. and Alexandraki,D. (1999) Regulated expression of the Saccharomyces cerevisiae Fre1p/Fre2p Fe/Cu reductase related genes. Yeast, 15, 573-584.
19. Giaever,G., Chu,A.M., Ni,L., Connelly,C., Riles,L., Véronneau,S., Dow,S., Lucau-Danila,A., Anderson,K., André ,B. et al. (2002) Functional profiling of the Saccharomyces cerevisiae genome. Nature, 418, 387-391.
20. Guelzim,N., Bottani,S., Bourgine,P. and Képès,F. (2002) Topological and causal structure of the yeast transcriptional regulatory network. Nat. Genet., 31, 60-63.
21. Gygi,S.P., Rochon,Y., Franza,B.R. and Aebersold,R. (1999) Correlation between protein and mRNA abundance in yeast. Mol. Cell. Biol., 19, 1720-1730.
22. Hamer,L., Adachi,K., Montenegro-Chamorro,M.V., Tanzer,M.M., Mahanty,S.K., Lo,C., Tarpey,R.W., Skalchunes,A.R., Heiniger,R.W., Frank,S.A. et al. (2001) Gene discovery and gene function assignment in filamentous fungi. Proc. Natl Acad. Sci., USA, 98 5110-5115.
23. Hartwell,L.H., Hopfield,J.J., Leibler,S. and Murray,A.W. (1999) From molecular to modular cell biology. Nature, 402, C47-C52.
24. Herskowitz,I., Rine,J. and Strathern,J. (1992) Mating-type determination and mating-type interconversion in Saccharomyces cerevisiae. In Jones,E.W., Pringle,J.R. and Broach,J.R. (eds), The Molecular and Cellular Biology of the Yeast Saccharomyces. Cold Spring Harbor Laboratory Press, New York, pp. 583-656.
25. Hinnebusch,A.G. (1992) General and pathway-specific regulatory mechanisms controlling the synthesis of amino acid biosynthetic enzymes in Saccharomyces cerevisiae. In Jones,E.W., Pringle,J.R. and Broach,J.R. (eds), The Molecular and Cellular Biology of the Yeast Saccharomyces. Cold Spring Harbor Laboratory Press, New York, pp. 319-414.
26. Hinnebusch,A.G. (1997) Translational regulation of yeast GCN4. A window on factors that control initiator-tRNA binding to the ribosome. J. Biol. Chem., 272, 21661-21664.
27. Hinnebusch,A.G. and Natarajan,K. (2002) Gcn4p, a master regulator of gene expression, is controlled at multiple levels by diverse signals of starvation and stress. Eukaryot. Cell, 1, 22-32.
28. Hughes,T.R., Marton,M.J., Jones,A.R., Roberts,C.J., Stoughton,R., Armour,C.D., Bennett,H.A., Coffey,E., Dai,H., He,Y.D. et al. (2000) Functional discovery via a compendium of expression profiles. Cell, 102, 109-126.
29. Ideker,T.E., Thorsson,V. and Karp,R.M. (2000) Discovery of regulatory interactions through perturbation: inference and experimental design. Pac. Symp. Biocomput., 305-316.
30. Jenness,D.D., Burkholder,A.C. and Hartwell,L.H. (1983) Binding of α-factor pheromone to yeast a cells: chemical and genetic evidence for an α-factor receptor. Cell, 35, 521-529.
31. Jensen,L.T. and Winge,D.R. (1998) Identification of a copper-induced intramolecular interaction in the transcription factor Mac1 from Saccharomyces cerevisiae. EMBO J., 17, 5400-5408.
32. Kang,W., Matsushita,Y, Grohmann,L., Graack,H.R., Kitakawa,M. and Isono,K. (1991) Cloning and analysis of the nuclear gene for YmL33, a protein of the large subunit of the mitochondrial ribosome in Saccharomyces cerevisiae. J. Bacteriol., 173, 4013-4020.
33. Koch,C., Moll,T., Neuberg,M., Ahorn,H. and Nasmyth,K. (1993) A role for the transcription factors Mbp1 and Swi4 in progression from G1 to S phase. Science, 261, 1551-1557.
34. Kornitzer,D., Raboy,B., Kulka,R.G. and Fink,G.R. (1994) Regulated degradation of the transcription factor Gcn4. EMBO J., 13, 6021-6030.
35. Kwast,K.E., Lai,L.C., Menda,N., James,D.T.,III, Aref,S. and Burke,P.V. (2002) Genomic analyses of anaerobically induced genes in Saccharomyces cerevisiae: functional roles of Rox1 and other factors in mediating the anoxic response. J. Bacteriol., 184, 250-265.
36. Kyoda,K.M., Morohashi,M., Onami,S. and Kitano,H. (2000) A gene network inference method from continuous-value gene expression data of wild-type and mutants. Genome Inform. Ser. Workshop Genome Inform. 11, 196-204.
37. Lee,T.I., Rinaldi,N.J., Robert,F., Odom,D.T., Bar-Joseph,Z., Gerber,G.K., Hannett,N.M., Harbison,C.T., Thompson,C.M., Simon,I. et al. (2002) Transcriptional regulatory networks in Saccharomyces cerevisiae. Science, 298, 799-804.
38. Liu,L.X., Spoerke,J.M., Mulligan,E.L., Chen,J., Reardon,B., Westlund,B., Sun,L., Abel,K., Armstrong,B., Hardiman,G. et al. (1999) High-throughput isolation of Caenorhabditis elegans deletion mutants. Genome Res., 9, 859-867.
39. Lockhart,D.J., Dong,H., Byrne,M.C., Follettie,M.T., Gallo,M.V., Chee,M.S., Mittmann,M., Wang,C., Kobayashi,M., Horton,H. et al. (1996) Expression monitoring by hybridization to high-density oligonucleotide arrays. Nat. Biotechnol., 14, 1675-1680.
40. Maki,Y., Tominaga,D., Okamoto,M., Watanabe,S. and Eguchi,Y. (2001) Development of a system for the inference of large scale genetic networks. Pac. Symp. Biocomput., 446-458.
41. Martins,L.J., Jensen,L.T., Simons,J.R., Keller,G.L. and Winge,D.R. (1998) Metalloregulation of FRE1 and FRE2 homologs in Saccharomyces cerevisiae. J. Biol. Chem., 273, 23716-23721.
42. Mewes,H.W., Amid,C., Arnold,R., Frishman,D., Güldener,U., Mannhaupt,G., Münsterkötter,M., Pagel,P., Strack,N., Stümpflen,V. et al. (2004) MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Res., 32, D41-D44.
43. Mukai,Y., Harashima,S. and Oshima,Y. (1993) Function of the ste signal transduction pathway for mating pheromones sustains MATα1 transcription in Saccharomyces cerevisiae. Mol. Cell. Biol., 13, 2050-2060.
44. Myers,L.C., Gustafsson,C.M., Hayashibara,K.C., Brown,P.O. and Kornberg,R.D. (1999) Mediator protein mutations that selectively abolish activated transcription. Proc. Natl Acad. Sci., USA, 96, 67-72.
45. Natarajan,K., Meyer,M.R., Jackson,B.M., Slade,D., Roberts,C., Hinnebusch,A.G. and Marton,M.J. (2001) Transcriptional profiling shows that Gcn4p is a master regulator of gene expression during amino acid starvation in yeast. Mol. Cell Biol., 21, 4347-4368.
46. Oehlen,L. and Cross,F.R. (1998) The mating factor response pathway regulates transcription of TEC1, a gene involved in pseudohyphal differentiation of Saccharomyces cerevisiae. FEBS Lett. 429, 83-88.
47. Oehlen,L.J., McKinneyJ.D. and Cross,F.R. (1996) Ste12 and Mcm1 regulate cell cycle-dependent transcription of FAR1. Mol. Cell. Biol., 16, 2830-2837.
48. Padmanabha,R., Chen-Wu,J.L., Hanna,D.E. and Glover,C.V. (1990) Isolation, sequencing, and disruption of the yeast CKA2 gene: casein kinase II is essential for viability in Saccharomyces cerevisiae. Mol. Cell. Biol., 10, 4089-4099.
49. Pan,C. and Mason,T.L. (1997) Functional analysis of ribosomal protein L2 in yeast mitochondria. J. Biol. Chem., 272, 8165-8171.
50. 1-ATPase assembly in Saccharomyces cerevisiae. FEBS Lett., 373, 66-70.
51. Pawson,T. and Nash,P. (2003) Assembly of cell regulatory systems through protein interaction domains. Science, 300, 445-452.
52. Pe'er,D., Regev,A., Elidan,G. and Friedman,N. (2001) Inferring subnetworks from perturbed expression profiles. Bioinformatics, 17(Suppl. 1), S215-S224.
53. Pellman,D., McLaughlin,M.E. and Fink,G.R. (1990) TATA-dependent and TATA-independent transcription at the HIS4 gene of yeast. Nature, 348, 82-85.
54. Planta,R.J. and Mager,W.H. (1998) The list of cytoplasmic ribosomal proteins of Saccharomyces cerevisiae. Yeast, 14, 471-477.
55. Ramer,S.W. and Davis,R.W (1993) A dominant truncation allele identifies a gene, STE20, that encodes a putative protein kinase necessary for mating in Saccharomyces cerevisiae. Proc. Natl Acad. Sci., USA, 90, 452-456.
56. Ravasz,E., Somera,A.L., Mongru,D.A., Oltvai,Z.N. and Barabási,A.L. (2002) Hierarchical organization of modularity in metabolic networks. Science, 297, 1551-1555.
57. Ren,B., Robert,F., Wyrick,J.J., Aparicio,O., Jennings,E.G., Simon,I., Zeitlinger,J., Schreiber,J., Hannett,N., Kanin,E. et al. (2000) Genome-wide location and function of DNA binding proteins. Science, 290, 2306-2309.
58. Rives,A.W. and Galitski,T. (2003) Modular organization of cellular networks. Proc. Natl Acad. Sci., USA, 100, 1128-1133.
59. Roberts,C.J., Nelson,B., Marton,M.J., Stoughton,R., Meyer,M.R., Bennett,H.A., He,Y.D., Dai,H., Walker,W.L., Hughes,T.R. et al. (2000) Signaling and circuitry of multiple MAPK pathways revealed by a matrix of global gene expression profiles. Science, 287, 873-880.
60. Rutherford,J.C., Jaron,S. and Winge,D.R. (2003) Aft1p and Aft2p mediate iron-responsive gene expression in yeast through related promoter elements. J. Biol. Chem., 278, 27636-27643.
61. Schena,M., Shalon,D., Davis,R.W. and Brown,P.O. (1995) Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science, 270, 467-470.
62. Schwikowski,B., Uetz,P. and Fields,S. (2000) A network of protein-protein interactions in yeast. Nat. Biotechnol., 18, 1257-1261.
63. Sprague,G.F.,Jr and Thorner,J.W. (1992) Pheromone response and signal transduction during the mating process of Saccharomyces cerevisiae. In Jones,E.W., Pringle,J.R. and Broach,J.R. (eds), The Molecular and Cellular Biology of the Yeast Saccharomyces, Cold Spring Habor Laboratory Press, New York, pp. 657-744.
64. Tedford,K., Kim,S., Sa,D., Stevens,K. and Tyers,M. (1997) Regulation of the mating pheromone and invasive growth responses in yeast by two MAP kinase substrates. Curr. Biol., 7, 228-238.
65. van den Heuvel,J., Lang,V., Richter,G., Price,N., Peacock,L., Proud,C. and McCarthyJ.E. (1995) The highly acidic C-terminal region of the yeast initiation factor subunit 2α (eIF-2α) contains casein kinase phosphorylation sites and is essential for maintaining normal regulation of GCN4. Biochim. Biophys. Acta, 1261, 337-348.
66. Vidal,M., Strich,R., Esposito,R.E. and Gaber,R.F. (1991) RPD1 (SIN3/UME4) is required for maximal activation and repression of diverse yeast genes. Mol. Cell. Biol., 11, 6306-6316.
67. Vik,Å. and Rine,J. (2001) Upc2p and Ecm22p, dual regulators of sterol biosynthesis in Saccharomyces cerevisiae. Mol. Cell. Biol., 21, 6395-6405.
68. 2 easy steps. Bioinformatics, 17, 1183-1197.
69. Wang,H. and Jiang,Y. (2003) The Tap42-protein phosphatase type 2A catalytic subunit complex is required for cell cycle-dependent distribution of actin in yeast. Mol. Cell. Biol., 23, 3116-3125.
70. Warshall,S. (1962) A theorem on Boolean matrices. J. Assoc. Comput. Mach., 9, 11-12.
71. Winzeler,E.A., Shoemaker,D.D., Astromoff,A., Liang,H., Anderson,K., Andre,B., Bangham,R., Benito,R., Boeke,J.D., Bussey,H. et al. (1999) Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis. Science, 285, 901-906.
72. Yamaguchi-Iwai,Y., Ueta,R., Fukunaka,A. and Sasaki,R. (2002) Subcellular localization of Aft1 transcription factor responds to iron status in Saccharomyces cerevisiae. J. Biol. Chem., 277, 18914-18918.
73. Yang,R., Wek,S.A. and Wek,R.C. (2000) Glucose limitation induces GCN4 translation by activation of Gcn2 protein kinase. Mol. Cell. Biol., 20, 2706-2717.
74. Zhu,H., Klemic,J.F., Chang,S., Bertone,P., Casamayor,A., Klemic,K.G., Smith,D., Gerstein,M., Reed,M.A. and Snyder,M. (2000) Analysis of yeast protein kinases using protein chips. Nat. Genet., 26, 283-289.