Metabolic Pathfinding Using RPAIR Annotation

Journal of Molecular Biology

Volumn 388, Issue 2, 2009, Pages 390-414

  Faust, Karoline ^a   Croes, Didier ^a   van Helden, Jacques ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

KEGG RPAIR; metabolic network; metabolic pathways; pathfinding; pathfinding evaluation

Indexed keywords

PYRUVIC ACID; WATER;

ACCURACY; AMINO ACID SYNTHESIS; ANALYTIC METHOD; ARTICLE; CHEMICAL STRUCTURE; DATA BASE; DECOMPOSITION; ESCHERICHIA COLI; HUMAN; METABOLISM; NONHUMAN; OXIDATION; PRIORITY JOURNAL; REACTION ANALYSIS; SACCHAROMYCES CEREVISIAE;

ESCHERICHIA COLI; SACCHAROMYCES CEREVISIAE;

EID: 64449087758     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmb.2009.03.006     Document Type: Article

References (54)

1. Berg J.M., Tymoczko J.L., and Stryer L. In: Stryer L. (Ed). Biochemistry. 5th edit (2002), W. H. Freeman and Company, New York
2. Goto S., Bono H., Ogata H., Fujibuchi W., Nishioka T., Sato K., and Kanehisa M. Organizing and computing metabolic pathway data in terms of binary relations. Pac. Symp. Biocomput. (1997) 175-186
3. Kanehisa M., Araki M., Goto S., Hattori M., Hirakawa M., Itoh M., et al. KEGG for linking genomes to life and the environment. Nucleic Acids Res. 36 (2008) D480-D484
4. Karp P.D., Riley M., Paley S., and Pellegrini-Toole A. EcoCyc: an encyclopedia of Escherichia coli genes and metabolism. Nucleic Acids Res. 24 (1996) 32-39
5. Caspi R., Foerster H., Fulcher C.A., Kaipa P., Krummenacker M., Latendresse M., et al. The MetaCyc database of metabolic pathways and enzymes and the BioCyc collection of pathway/genome databases. Nucleic Acids Res. 36 (2008) D623-D631
6. Kueffner R., Zimmer R., and Lengauer T. Pathway analysis in metabolic databases via differential metabolic display. Bioinformatics 16 (2000) 825-836
7. Förster J., Famili I., Fu P., Palsson B.Ø., and Nielsen J. Genome-scale reconstruction of the Saccharomyces cerevisiae metabolic network. Genome Res. 13 (2003) 244-253
8. Duarte N.C., Becker S.A., Jamshidi N., Thiele I., Mo M.L., Vo T.D., et al. Global reconstruction of the human metabolic network based on genomic and bibliomic data. Proc. Natl Aced. Sci. 104 (2007) 1777-1782
9. Gaasterland T., and Selkov E. Reconstruction of metabolic networks using incomplete information. Proc. Int. Conf. Intell. Syst. Mol. Biol. 3 (1995) 127
10. Arita M. Metabolic reconstruction using shortest paths. Simul. Pract. Theory 8 (2000) 109-125
11. Ma H., and Zeng A.-P. Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms. Bioinformatics 19 (2003) 270-277
12. Karp P.D., Ouzounis C.A., Moore-Kochlacs C., Goldovsky L., Kaipa P., Ahrén D., et al. Expansion of the BioCyc collection of pathway/genome databases to 160 genomes. Nucleic Acids Res. 33 (2005) 6083-6089
13. Moriya Y., Itoh M., Okuda S., Yoshizawa A.C., and Kanehisa M. KAAS: an automatic genome annotation and pathway reconstruction server. Nucleic Acids Res. 35 (2007) W182-W185
14. DeJongh M., Formsma K., Boillot P., Gould J., Rycenga M., and Best A. Toward the automated generation of genome-scale metabolic networks in the SEED. BMC Bioinf. 8 (2007) 139
15. Paley S.M., and Karp P.D. Evaluation of computational metabolic-pathway predictions for Helicobacter pylori. Bioinformatics 18 (2002) 705-714
16. Kharchenko P., Vitkup D., and Church G.M. Filling gaps in a metabolic network using expression information. Bioinformatics 20 (2004) i178-i185
17. Kharchenko P., Chen L., Freund Y., Vitkup D., and Church G.M. Identifying metabolic enzymes with multiple types of association evidence. BMC Bioinf. 7 (2006) 177
18. Jeong H., Tombor B., Albert R., Oltvai Z.N., and Barabási A.-L. The large-scale organization of metabolic networks. Nature 407 (2000) 651-654
19. Fell D.A., and Wagner A. The small world of metabolism. Metab. Eng. 18 (2000) 1121-1122 Nature America, Inc.
20. Arita M. The metabolic world of Escherichia coli is not small. Proc. Natl Acad. Sci. 101 (2004) 1543-1547
21. Croes D., Couche F., Wodak S., and van Helden J. Inferring meaningful pathways in weighted metabolic networks. J. Mol. Biol. 356 (2006) 222-236
22. van Helden J., Wernisch L., Gilbert D., and Wodak S. Graph-based analysis of metabolic networks. Ernst Schering Res. Found. Workshop 38 (2002) 245-274
23. Schuster S., Dandekar T., and Fell D.A. Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering. TIBTECH 17 (1999) 53-60
24. Teusink B., Wiersma A., Molenaar D., Francke C., de Vos W.M., Siezen R.J., and Smid E.J. Analysis of growth of Lactobacillus plantarum WCFS1 on a complex medium using a genome-scale metabolic model. J. Biol. Chem. 281 (2006) 40041-40048
25. Edwards J.S., and Palsson B.Ø. Metabolic flux balance analysis and the in silico analysis of Escherichia coli K-12 gene deletions. BMC Bioinf. 1 (2001) 1
26. Karp P.D., and Paley S.M. Representations of metabolic knowledge: pathways. Proc. 2nd Int. Conf. Intell. Syst. Mol. Biol. (1994) 203-211
27. Arita M., Asai K., and Nishioka T. Graph modeling of metabolism. J. Jpn. Soc. Artif. Intell. 15 (2000) 703-710
28. Arita M. In silico atomic tracing by substrate-product relationships in Escherichia coli intermediary metabolism. Genome Res. 13 (2003) 2455-2466
29. McShan D.C., Rao S., and Shah I. PathMiner: predicting metabolic pathways by heuristic search. Bioinformatics 19 (2003) 1692-1698
30. Boyer F., and Viari A. Ab initio reconstruction of metabolic pathways. Bioinformatics 19 (2003) ii26-ii34
31. Rahman S.A., Advani P., Schunk R., Schrader R., and Schomburg D. Metabolic pathway analysis web service (Pathway Hunter Tool at CUBIC). Bioinformatics 21 (2004) 1189-1193
32. Blum T., and Kolhbalcher O. Using atom mapping rules for an improved detection of relevant routes in weighted metabolic networks. J. Comput. Biol. 15 (2008) 565-576
33. Hou B.K., Ellis L.B.M., and Wackett L.P. Encoding microbial metabolic logic: predicting biodegradation. J. Ind. Microbiol. Biotechnol. 31 (2004) 261-272
34. Kotera M., Hattori M., Oh M.-A., Yamamoto R., Komeno T., Yabuzaki J., et al. RPAIR: a reactant-pair database representing chemical changes in enzymatic reactions. Genome Inf. 15 (2004) P062
35. Kotera M., Okuno Y., Hattori M., Goto S., and Kanehisa M. Computational assignment of the EC numbers for genomic-scale analysis of enzymatic reactions. J. Am. Chem. Soc. 126 (2004) 16487-16498
36. Oh M., Yamada T., Hattori M., Goto S., and Kanehisa M. Systematic analysis of enzyme-catalyzed reaction patterns and prediction of microbial biodegradation pathways. J. Chem. Inf. Model 47 (2007) 1702-1712
37. Croes D., Couche F., Wodak S., and van Helden J. Metabolic PathFinding: inferring relevant pathways in biochemical networks. Nucleic Acids Res. 33 (2005) W326-W330
38. de Figueiredo L.F., Schuster S., Kaleta C., and Fell D.A. Can sugars be produced from fatty acids? A test case for pathway analysis tools. Bioinformatics 24 (2008) 2615-2621
39. Brohee S., Faust K., Lima-Mendez G., Sand O., Janky R., Vanderstocken G., et al. NeAT: a toolbox for the analysis of biological networks, clusters, classes and pathways. Nucleic Acids Res. 36 (2008)
40. Pasqualini J.R. Enzymes involved in the formation and transformation of steroid hormones in the fetal and placental compartments. J. Steroid Biochem. Mol. Biol. 97 (2005) 401-415
41. Vastrik I., D'Eustachio P., Schmidt E., Joshi-Tope G., Gopinath G., Croft D., et al. Reactome: a knowledge base of biologic pathways and processes. Genome Biol. 8 (2007) R39
42. Sirava M., Schaefer T., Eiglsperger M., Kaufmann M., Kohlbacher O., Bornberg-Bauer E., and Lenhof H.P. BioMiners-modeling, analyzing, and visualizing biochemical pathways and networks. Bioinformatics 18 (2002) S219-S230
43. Beasley J.E., and Planes F.J. Recovering metabolic pathways via optimization. Bioinformatics 23 (2007) 92-98
44. Mavrovouniotis M.L. Identification of qualitatively feasible metabolic pathways. Artificial Intelligence and Molecular Biology (1993), American Association for Artificial Intelligence, Menlo Park, CA 325-364
45. Seressiotis A., and Bailey J.E. MPS: an algorithm and data base for metabolic pathway synthesis. Biotechnol. Lett. 8 (1986) 837-842
46. Planes F.J., and Beasley J.E. A critical examination of stoichiometric and path-finding approaches to metabolic pathways. Brief. Bioinf. 9 (2008) 422-436
47. Zien A., Kuffner R., Zimmer R., and Lengauer T. Analysis of gene expression data with pathway scores. ISMB 8 (2000) 407-417
48. Dooms, G., Deville, Y. & Dupont, P. (2004). Constrained path finding in biochemical networks. In 5èmes Journées Ouvertes Biologie Informatique Mathématiques, JOBIM 2004.
49. Poolman M.G., Bonde B.K., Gevorgyan A., Patel H.H., and Fell D.A. Challenges to be faced in the reconstruction of metabolic networks from public databases. IEE Proc. Syst. Biol. 153 (2006) 379-384
50. Félix L., and Valiente G. Validation of metabolic pathway databases based on chemical substructure search. Biomol. Eng. 24 (2007) 327-335
51. Ott M.A., and Vriend G. Correcting ligands, metabolites, and pathways. BMC Bioinf. 7 (2006) 517
52. Lemer C., Antezana E., Couche F., Fays F., Santolaria X., Janky R., et al. The aMAZE LightBench: a web interface to a relational database of cellular processes. Nucleic Acids Res. 32 (2004) D443-D448
53. Jimenez V.M., and Marzal A. Computing the K Shortest Paths: A New Algorithm and an Experimental Comparison. Proc. 3rd Int. Workshop Algorithm Eng. (WAE 1999), Lecture Notes in Computer Science vol. 1668 (1999), Springer-Verlag, London 15-29
54. Duin C.W., Volgenant A., and Vo S. Solving group Steiner problems as Steiner problems. Eur. J. Oper. Res. 154 (2004) 323-329