Identifying metabolic enzymes with multiple types of association evidence

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Kharchenko, Peter ^a   Chen, Lifeng ^b   Freund, Yoav ^c   Vitkup, Dennis ^b   Church, George M ^a  

^a HARVARD MEDICAL SCHOOL   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL STRATEGY; ENZYMATIC FUNCTIONS; FUNCTIONAL ASSOCIATIONS; METABOLIC ACTIVITY; METABOLIC FUNCTION; METABOLIC RECONSTRUCTION; PHYLOGENETIC PROFILE; PREDICTIVE ABILITIES;

ENCODING (SYMBOLS); ENZYMES; GENE EXPRESSION;

METABOLISM;

BACTERIAL ENZYME; FUNGAL ENZYME; ENZYME; ESCHERICHIA COLI PROTEIN; SACCHAROMYCES CEREVISIAE PROTEIN;

ANALYTIC METHOD; ARTICLE; BACTERIAL METABOLISM; CHROMOSOME; CONTROLLED STUDY; DATA ANALYSIS; ENZYME ANALYSIS; ENZYME METABOLISM; ESCHERICHIA COLI; GENE CLUSTER; GENE EXPRESSION; GENE FUNCTION; GENE FUSION; GENE IDENTIFICATION; GENETIC CODE; NONHUMAN; PHYLOGENY; PREDICTION; PROTEIN FUNCTION; SACCHAROMYCES CEREVISIAE; SEQUENCE HOMOLOGY; BACTERIAL GENOME; COMPARATIVE STUDY; ENERGY METABOLISM; GENETICS; PROCEDURES; SEQUENCE ANALYSIS;

BACTERIA (MICROORGANISMS); ESCHERICHIA COLI; SACCHAROMYCES CEREVISIAE;

ENERGY METABOLISM; ENZYMES; ESCHERICHIA COLI PROTEINS; GENOME, BACTERIAL; PHYLOGENY; SACCHAROMYCES CEREVISIAE PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

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

References (63)

1. Borodina I, Krabben P, Nielsen J: Genome-scale analysis of Streptomyces coelicolor A3(2) metabolism. Genome Res 2005, 15(6):820-829.
2. Reed JL, Vo TD, Schilling CH, Palsson BO: An expanded genomescale model of Escherichia coli K-12 (iJR904 GSM/GPR). Genome Biol 2003, 4(9):R54.
3. Tatusov RL, Mushegian AR, Bork P, Brown NP, Hayes WS, Borodovsky M, Rudd KE, Koonin EV: Metabolism and evolution of Haemophilus influenzae deduced from a whole-genome comparison with Escherichia coli. Curr Biol 1996, 6(3):279-291.
4. Osterman A, Overbeek R: Missing genes in metabolic pathways: a comparative genomics approach. Curr Opin Chem Biol 2003, 7(2):238-251.
5. Cordwell SJ: Microbial genomes and "missing" enzymes: redefining biochemical pathways. Arch Microbiol 1999, 172(5):269-279.
6. Green ML, Karp PD: A Bayesian method for identifying missing enzymes in predicted metabolic pathway databases. BMC Bioinformatics 2004, 5(1):76.
7. Bishop AC, Xu J, Johnson RC, Schimmel P, de Crecy-Lagard V: Identification of the tRNA-dihydrouridine synthase family. J Biol Chem 2002, 277(28):25090-25095.
8. Bobik TA, Rasche ME: Identification of the human methylmalonyl-CoA racemase gene based on the analysis of prokaryotic gene arrangements. Implications for decoding the human genome. J Biol Chem 2001, 276(40):37194-37198.
9. Morett E, Korbel JO, Rajan E, Saab-Rincon G, Olvera L, Olvera M, Schmidt S, Snel B, Bork P: Systematic discovery of analogous enzymes in thiamin biosynthesis. Nat Biotechnol 2003, 21(7):790-795.
10. von Mering C, Huynen M, Jaeggi D, Schmidt S, Bork P, Snel B: STRING: a database of predicted functional associations between proteins. Nucleic Acids Res 2003, 31(1):258-261.
11. Bowers PM, Pellegrini M, Thompson MJ, Fierro J, Yeates TO, Eisenberg D: Prolinks: a database of protein functional linkages derived from coevolution. Genome Biol 2004, 5(5):R35.
12. Troyanskaya OG, Dolinsiki K, Owen AB, Altman RB, Botstein D: A Bayesian framework for combining heterogeneous data sources for gene function prediction (in Saccharomyces cerevisiae). Proc Natl Acad Sci U S A 2003, 100(14):8348-8353.
13. Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan NJ, Chung S, Emili A, Snyder M, Greenblatt JF, Gerstein M: A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 2003, 302(5644):449-453.
14. Asthana S, King OD, Gibbons FD, Roth FP: Predicting protein complex membership using probabilistic network reliability. Genome Res 2004, 14(6):1170-1175.
15. Yamanishi Y, Vert JP, Kanehisa M: Protein network inference from multiple genomic data: a supervised approach. Bioinformatics 2004, 20 Suppl 1:1363-1370.
16. Wong SL, Zhang LV, Tong AH, Li Z, Goldberg DS, King OD, Lesage G, Vidal M, Andrews B, Bussey H, Boone C, Roth FP: Combining biological networks to predict genetic interactions. Proc Natl Acad Sci U S A 2004, 101(44):15682-15687.
17. Yamanishi Y, Vert JP, Kanehisa M: Supervised enzyme network inference from the integration of genomic data and chemical information. Bioinformatics 2005, 21 Suppl 1:i468-i477.
18. von Mering C, Zdobnov EM, Tsoka S, Ciccarelli FD, Pereira-Leal JB, Ouzounis CA, Bork P: Genome evolution reveals biochemical networks and functional modules. Proc Natl Acad Sci U S A 2003, 100(26):15428-15433.
19. Kharchenko P, Vitkup D, Church GM: Filling gaps in a metabolic network using expression information. Bioinformatics 2004, 20 Suppl 1:1178-1185.
20. Kharchenko P, Church GM, Vitkup D: Expression dynamics of a cellular metabolic network. Molecular Systems Biology 2005, 1:74-79.
21. Forster J, Famili I, Fu P, Paisson BO, Nielsen J: Genome-scale reconstruction of the Saccharomyces cerevisiae metabolic network. Genome Res 2003, 13:244-253.
22. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO: Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc Natl Acad Sci U S A 1999, 96(8).4285-4288.
23. Huynen MA, Bork P: Measuring genome evolution. Proc Natl Acad Sci U S A 1998, 95(11):5849-5856.
24. Huynen M, Snel B, Lathe W, Bork P: Predicting protein function by genomic context: quantitative evaluation and qualitative inferences. Genome Res 2000, 10(8):1204-1210.
25. S Wu J, Kasif S, DeLisi C: Identification of functional links between genes using phylogenetic profiles. Bioinformatics 2003, 19(12):1524-1530.
26. Harkness WL: Properties of the extended hypergeometric distribution. Annals of Mathematical Statistics 1965, 36(3):938-945.
27. Tatusov RL, Natale DA, Garkavtsev IV, Tatusova TA, Shankavaram UT, Rao BS, Kiryutin B, Galperin MY, Fedorova ND, Koonin EV: The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res 2001, 29(1):22-28.
28. Itoh M, Akutsu T, Kanehisa M: Clustering of database sequences for fast homology search using upper bounds on alignment score. Genome Inform Ser Workshop Genome Inform 2004, 15(1):93-104.
29. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215(3):403-410.
30. Maltsev N, Glass EM, Ovchinnikova G, Gu Z: Molecular Mechanisms Involved in Robustness of Yeast Central Metabolism against Null Mutations. J Biochem (Tokyo) 2005, 137(2):177-187.
31. Teichmann SA, Babu MM: Conservation of gene co-regulation in prokaryotes and eukaryotes. Trends Biotechnol 2002, 20(10):407-10; discussion 410.
32. van Noort V, Snel B, Huynen MA: Predicting gene function by conserved co-expression. Trends Genet 2003, 19(5):238-242.
33. Snel B, van Noort V, Huynen MA: Gene co-regulation is highly conserved in the evolution of eukaryotes and prokaryotes. Nucleic Acids Res 2004, 32(16):4725-4731.
34. Bergmann S, Ihmels J, Barkai N: Similarities and differences in genome-wide expression data of six organisms. PLoS Biol 2004, 2(1):E9.
35. Overbeek R, Fonstein M, D'Souza M, Pusch GD, Maltsev N: The use of gene clusters to infer functional coupling. Proc Natl Acad Sci U S A 1999, 96(6):2896-2901.
36. Yanai I, Mellor JC, DeLisi C: Identifying functional links between genes using conserved chromosomal proximity. Trends Genet 2002, 18(4):176-179.
37. Lee JM, Sonnhammer EL: Genomic gene clustering analysis of pathways in eukaryotes. Genome Res 2003, 13(5):875-882.
38. Durand D, Sankoff D: Tests for gene clustering. J Comput Biol 2003, 10(3-4):453-482.
39. Enright AJ, Illopoulos I, Kyrpides NC, Ouzounis CA: Protein interaction maps for complete genomes based on gene fusion events. Nature 1999, 402:80-83.
40. Marcotte EM, Pellegrini M, Ng HL, Rice DW, Yeates TO, Eisenberg D: Detecting protein function and protein-protein interactions from genome sequences. Science 1999, 285(5428):751-753.
41. Yanai I, Derti A, DeLisi C: Genes linked by fusion events are generally of the same functional category: a systematic analysis of 30 microbial genomes. Proc Natl Acad Sci 2001, 98:7940-7945.
42. Matic S, Widell S, Akerlund HE, Johansson G: Interaction between phosphofructokinase and aldolase from Saccharomyces cerevisiae studied by aqueous two-phase partitioning. J Chromotogr 8 Biomed Sci Appi 2001, 751(2):341-348.
43. Ito T, Tashiro K, Muta S, Ozawa R, Chiba T, Nishizawa M, Yamamoto K, Kuhara S, Sakaki Y: Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc Natl Acad Sci U S A 2000, 97(3):1143-1147.
44. Lletz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, Qureshi-Emili A, Li Y, Godwin B, Conover D, Kalbfleisch T, Vijayadamodar G, Yang M, Johnston M, Fields S, Rothberg JM: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000, 403(6770):623-627.
45. Gavin AC, Bosche M, Krause R, Grandi P: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002, 415:141-147.
46. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, Adams SL, Millar A, Taylor P: Systematic identiifcation of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002, 415:180-183.
47. Dudley AM, Janse DM, Tanay A, Shamir R, Church GM: A global view of pleiotropy and phenotypically derived gene function in yeast. Nature Molecular Systems Biology 2005:doi: 10.1038/msb4100004.
48. Lee I, Date SV, Adai AT, Marcotte EM: A probabilistic functional network of yeast genes. Science 2004, 306(5701):1555-1558.
49. Freund Y, Schapire R: A decision-theoretic generalization of online learning and an application to boosting. J Computer and System Sci 1997, 55(1):119-139.
50. Schapire R: The boosting approach to machine learning: An overview. MSRI Workshop on Nonlinear Estimation and Classification 2002.
51. Freund Y, Mason L: The alternating decision tree learning algorithm. 1999:124-133.
52. Schapire R, Freund Y, Barlett P, Lee WS: Boosting the margin: A new explanation for the effectiveness of voting methods. Ann Stat 1997, 26(5):1651-1686.
53. Middendorf M, Kundaje A, Wiggins C, Freund Y, Leslie C: Predicting genetic regulatory response using classification. Bioinformatics 2004, 20 Suppl 1:1232-1240.
54. Middendorf M, Kundaje A, Freund Y, Wiggins C, Leslie C: Motif discovery through predictive modeling of gene regulation. Proc RECOMB 2005:538-552.
55. Meredith TC, Woodard RW: Escherichia coli YrbH is a D-arabincise 5-phosphate Isomerase. J Biol Chem 2003, 278(35):32771-32777.
56. Huynen MA, Snel B, von Mering C, Bork P: Function prediction and protein networks. Curr Opin Cell Biol 2003, 15(2):191-198.
57. Saitou N, Nei M: The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 1987, 4(4):406-425.
58. Press WH, Teukolsky SA, Vetterling WT, Flannery BP: Numerical Recipes in C++: The Art of Scientific Computing. 2nd edition edition. Cambridge, UK, Cambridge University Press; 2002:1032.
59. Sherlock G, Hernandez-Boussard T, Kasarskis A, Binkley G, Matese JC, Dwight SS, Kaloper M, Weng S, Jin H, Ball CA, Eisen MB, Spellman PT, Brown PO, Botstein D, Cherry JM: The Stanford Microarray Database. Nucleic Acids Res 2001, 29(1):152-155.
60. Hughes TR, Marton MJ, Jones AR, Roberts CJ, Stoughton R, Armour CD, Bennett HA: Functional discovery via a compendium of expression profiles. Cell 2000, 102:109-126.
61. Sankoff D: Rearrangements and chromosomal evolution. Curr Opin Genet Dev 2003, 13(6):583-587.
62. Entrez Genome database [http://www.ncbi.nlm.nih.gov/entrez/ query.fcgi?db=Genome]
63. Authors' website http://arep.med.harvard.edu/kharchenko/identification/]