Inferring meaningful pathways in weighted metabolic networks

Journal of Molecular Biology

Volumn 356, Issue 1, 2006, Pages 222-236

  Croes, Didier ^a   Couche, Fabian ^a   Wodak, Shoshana J ^a,b   Van Helden, Jacques ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b HOSPITAL FOR SICK CHILDREN   (Canada)

Author keywords

Metabolic network; Metabolic pathways; Path finding; Pathway inference; Weighted graph

Indexed keywords

LYSINE; METHIONINE; S ADENOSYLMETHIONINE;

ARTICLE; BIOSYNTHESIS; CHEMICAL REACTION; CONTROLLED STUDY; HEME SYNTHESIS; METABOLISM; METABOLITE; NONHUMAN; PATH ANALYSIS; PRIORITY JOURNAL; REACTION ANALYSIS;

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

References (36)

1. L. Stryer Biochemistry 4th edit. 1995 W. H. Freeman New York
2. P.D. Karp, C. Ouzounis, and S. Paley HinCyc: a knowledge base of the complete genome and metabolic pathways of H. influenzae Proc. Int. Conf. Intell. Syst. Mol. Biol. 4 1996 116 124
3. E. Selkov, N. Maltsev, G.J. Olsen, R. Overbeek, and W.B. Whitman A reconstruction of the metabolism of Methanococcus jannaschii from sequence data Gene 197 1997 GC11 GC26
4. E. Selkov Jr, Y. Grechkin, N. Mikhailova, and E. Selkov MPW: the Metabolic Pathways Database Nucl. Acids Res. 26 1998 43 45
5. R. Overbeek, N. Larsen, G.D. Pusch, M. D'Souza, E. Selkov Jr, and N. Kyrpides WIT: integrated system for high-throughput genome sequence analysis and metabolic reconstruction Nucl. Acids Res. 28 2000 123 125
6. P.D. Karp, M. Riley, M. Saier, I.T. Paulsen, S.M. Paley, and A. Pellegrini-Toole The EcoCyc and MetaCyc databases Nucl. Acids Res. 28 2000 56 59
7. P.D. Karp, M. Riley, S.M. Paley, and A. Pellegrini-Toole The MetaCyc Database Nucl. Acids Res. 30 2002 59 61
8. C.J. Krieger, P. Zhang, L.A. Mueller, A. Wang, S. Paley, and M. Arnaud MetaCyc: a multiorganism database of metabolic pathways and enzymes Nucl. Acids Res. 32 2004 D438 D442
9. H. Ogata, S. Goto, W. Fujibuchi, and M. Kanehisa Computation with the KEGG pathway database Biosystems 47 1998 119 128
10. H. Ogata, S. Goto, K. Sato, W. Fujibuchi, H. Bono, and M. Kanehisa KEGG: Kyoto Encyclopedia of Genes and Genomes Nucl. Acids Res. 27 1999 29 34
11. M. Kanehisa, S. Goto, S. Kawashima, Y. Okuno, and M. Hattori The KEGG resource for deciphering the genome Nucl. Acids Res. 32 2004 D277 D280
12. J. van Helden, A. Naim, R. Mancuso, M. Eldridge, L. Wernisch, D. Gilbert, and S.J. Wodak Representing and analysing molecular and cellular function using the computer Biol. Chem. 381 2000 921 935
13. J. van Helden, A. Naim, C. Lemer, R. Mancuso, M. Eldridge, and S.J. Wodak From molecular activities and processes to biological function Brief Bioinform. 2 2001 81 93
14. C. Lemer, E. Antezana, F. Couche, F. Fays, X. Santolaria, and R. Janky The aMAZE LightBench: a web interface to a relational database of cellular processes Nucl. Acids Res. 32 2004 D443 D448
15. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, and A.L. Barabasi The large-scale organization of metabolic networks Nature 407 2000 651 654
16. D.A. Fell, and A. Wagner The small world of metabolism Nature Biotechnol. 18 2000 1121 1122
17. A. Wagner, and D.A. Fell The small world inside large metabolic networks Proc. Roy. Soc. ser. B 268 2001 1803 1810
18. E. Ravasz, A.L. Somera, D.A. Mongru, Z.N. Oltvai, and A.L. Barabasi Hierarchical organization of modularity in metabolic networks Science 297 2002 1551 1555
19. R. Alves, R.A. Chaleil, and M.J. Sternberg Evolution of enzymes in metabolism: a network perspective J. Mol. Biol. 320 2002 751 770
20. S.C. Rison, S.A. Teichmann, and J.M. Thornton Homology, pathway distance and chromosomal localization of the small molecule metabolism enzymes in Escherichia coli J. Mol. Biol. 318 2002 911 932
21. E. Simeonidis, S.C. Rison, J.M. Thornton, I.D. Bogle, and L.G. Papageorgiou Analysis of metabolic networks using a pathway distance metric through linear programming Metab. Eng. 5 2003 211 219
22. F. Pazos, A. Valencia, and V. De Lorenzo The organization of the microbial biodegradation network from a systems-biology perspective EMBO Rep. 4 2003 994 999
23. R. Kuffner, R. Zimmer, and T. Lengauer Pathway analysis in metabolic databases via differential metabolic display (DMD) Bioinformatics 16 2000 825 836
24. A. Zien, R. Kuffner, R. Zimmer, and T. Lengauer Analysis of gene expression data with pathway scores Ismb 8 2000 407 417
25. J. van Helden, D. Gilbert, L. Wernisch, M. Schroeder, and S. Wodak Applications of regulatory sequence analysis and metabolic network analysis to the interpretation of gene expression data Lecture Notes Comput. Sci. 2066 2001 155 172
26. M. Arita The metabolic world of Escherichia coli is not small Proc. Natl Acad. Sci. USA 101 2004 1543 1547
27. F. Boyer, and A. Viari Ab initio reconstruction of metabolic pathways Bioinformatics 19 2003 II26 II34
28. J. van Helden, L. Wernisch, D. Gilbert, and S.J. Wodak Graph-based analysis of metabolic networks Ernst Schering Res. Found. Workshop 38 2002 245 274
29. H.W. Ma, X.M. Zhao, Y.J. Yuan, and A.P. Zeng Decomposition of metabolic network into functional modules based on the global connectivity structure of reaction graph Bioinformatics 20 2004 1870 1876
30. F. Couche Recherche de chemins sur les voies métaboliques Master thesis, Université Libre de Bruxelles 2002
31. S. Szeider Finding paths in graphs avoiding forbidden transitions Discrete Appl. Math. 126 2003 261 273
32. M.L. Mavrovouniotis Estimation of standard Gibbs energy changes of biotransformations J. Biol. Chem. 266 1991 14440 14445
33. M. Mavrovouniotis, G. Stephanopoulos, and G. Stephanopoulos Synthesis of biochemical production routes Comput. Chem. Eng. 16 1992 605 619
34. V. Hatzimanikatis, C. Li, J.A. Ionita, C.S. Henry, M.D. Jankowski, and L.J. Broadbelt Exploring the diversity of complex metabolic networks Bioinformatics 21 2005 1603 1609
35. Kuffner, R., Zimmer, R., Lengauer, T. (2000). Pathway analysis in metabolic databases via differential metabolic display (DMD). Bioinformatics, 16, 825-836.
36. M.L. Mavrovouniotis, G. Stephanopoulos, and G. Stephanopoulos Computer-aided synthesis of biochemical pathways Biotechnol. Bioeng. 36 1990 1119 1132