A critical examination of stoichiometric and path-finding approaches to metabolic pathways

Briefings in Bioinformatics

Volumn 9, Issue 5, 2008, Pages 422-436

  Planes, Francisco J ^a   Beasley, John E ^a  

^a BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Elementary flux modes; Extreme pathways; Metabolic pathways; Path finding; Shortest path; Systems biology

Indexed keywords

BIOENGINEERING; BIOTECHNOLOGY; COMPUTER PROGRAM; ENZYME KINETICS; ENZYME METABOLISM; GENE REGULATORY NETWORK; GENETIC ALGORITHM; GENOMICS; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; METABOLIC ENGINEERING; NETWORK LEARNING; NONHUMAN; REACTION ANALYSIS; REVIEW; SIGNAL TRANSDUCTION; STOICHIOMETRY;

ALGORITHMS; COMPUTER SIMULATION; MODELS, BIOLOGICAL; PROGRAMMING LANGUAGES; PROTEOME; SIGNAL TRANSDUCTION; SOFTWARE;

EID: 49949089557     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbn018     Document Type: Review

References (78)

1. Nelson DL, Cox MM. Lehninger Principles of Biochemistry. 4th edition. New York: Worth Publishers, 2005.
2. Croes D, Couche F, Wodak SJ, et al. Metabolic PathFinding: inferring relevant pathways in biochemical networks. Nucleic Acids Res 2005;33:W326-30.
3. Croes D, Couche F, Wodak SJ, et al. Inferring meaningful pathways in weighted metabolic networks. J Mol Biol 2006; 356:222-36.
4. Arita M. Metabolic reconstruction using shortest paths. Simulat Pract Theory 2000;8:109-25.
5. Beasley JE, Planes FJ. Recovering metabolic pathways via optimization. Bioinformatics 2007;23:92-8.
6. Planes FJ, Beasley JE. Path finding approaches and metabolic pathways. Discrete Appl Math 2007 (in press).
7. Keseler IM, Collado-Vides J, Gama-Castro S, et al. EcoCyc: A comprehensive database resource for Escherichia coli. Nucleic Acids Res 2005;33:D334-7.
8. Karp PD, Krummenacker M, Paley S, et al. Integrated pathway-genome databases and their role in drug discovery. Trends Biotechnol 1999;17:275-81.
9. Ogata H, Goto S, Saco K, et al. KEGG: Kyoto Encyclopaedia of Genes and Genomes. Nucleic Acids Res 1999;27:29-34.
10. Overbeek R, Larsen N, Pusch GD, et al. WIT: Integrated system for high-throughput genome sequence analysis and metabolic reconstruction. Nucleic Acids Res 2000;28:123-5.
11. Reed JL, Vo TD, Schilling CH, et al. An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR). Genome Biol 2003;4:R54.
12. Schilling CH, Covert MW, Famili I, et al. Genome-scale metabolic model of Helicobaccer pylori 26695. J Bacteriol 2002;184 4582-4593.
13. Deville Y, Gilbert D, van Helden J, et al. An overview of data models for the analysis of biochemical pathways. Brief Bioinform 2003;4:246-59.
14. Schilling CH, Letscher D, Palsson BO. Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J Theor Biol 2000;203 229-48.
15. Schuster S, Fell DA, Dandekar T. A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nature Biotechnol 2000;18:326-32.
16. Klamt S, Stelfing J. Combinatorial complexity of pathway analysis in metabolic networks. Mol Biol Rep 2002;29:233-6.
17. Seressiotis A, Bailey JE. MPS: An algorithm and data base for metabolic pathway synthesis. Biotechnol Lett 1986;8: 837-42.
18. Seressiotis A, Bailey JE. MPS - an artificially intelligent software system for the analysis and synthesis of metabolic pathways. Biotechnol Bioeng 1988;31:587-602.
19. Mavrovouniotis ML. Synthesis of reaction mechanisms consisting of reversible and irreversible steps. 2. Formalization and analysis of the synthesis algorithm. Ind Eng Chem Res 1992;31:1637-53.
20. Mavrovouniotis ML. Identification of qualitatively feasible metabolic pathways. In: Hunter I. (ed). Artificial Intelligence and Molecular Biology. Menlo Park, CA: AAAI Press/MIT Press, 1993;325-64.
21. Mavrovouniotis ML, Stephanopoulos G. Synthesis of reaction mechanisms consisting of reversible and irreversible steps. 1. A synthesis approach in the context of simple examples. Ind Eng Chem Res 1992;31 1625-37.
22. Clarke BL. Stability of complex reaction networks. In: Prigogine I, Rice SA (eds). Advances in Chemical Physics; Vol. 43. New York: John Wiley & Sons, 1980:1-215.
23. Happel J, Sellers PH. Multiple reaction mechanisms in catalysis. Ind Eng Chem Fund 1982;21:67-76.
24. Happel J, Sellers PH. The characterization of complex systems of chemical reactions. Chem Eng Commun 1989;83: 221-40.
25. Milner PC. The possible mechanisms of complex reactions involving consecutive steps. J Electrochem Soc 1964;111:228-32.
26. Schuster S, Hilgetag C. On elementary flux modes in biochemical reaction systems at steady state. J Biol Syst 1994; 2:165-82.
27. Schwarz R, Musch P, von Kamp A, et al. YANA - a software tool for analyzing flux modes, gene-expression and enzyme activities. BMC Bioinformatics 2005;6:135.
28. von Kamp A, Schuster S. Metatool 5.0: Fast and flexible elementary mode analysis. Bioinformatics 2006;22: 1930-1.
29. Dandekar T, Moldenhauer F, Bulik S, et al. A method for classifying metabolites in topological pathway analyses based on minimization of pathway number. Biosystems 2003;70: 255-70.
30. Schuster S, Pfeiffer T, Moldenhauer F, et al. Exploring the pathway structure of metabolism: Decomposition into subnetworks and application to Mycoplasma pneumoniae. Bioinformatics 2002;18 351-61.
31. Teusink B, Wiersma A, Molenaar D, et al. Analysis of growth of Lactobacillus plantarum WCFS1 on a complex medium using a genome-scale metabolic model. J Biol Chem 2006;281:40041-8.
32. Liao JC, Hou SY, Chao YP. Pathway analysis, engineering, and physiological considerations for redirecting central metabolism. Biotechnol Bioeng 1996;52:129-40.
33. Dandekar T, Schuster S, Snel B, et al. Pathway alignment: application to the comparative analysis of glycolytic enzymes. Biochem J 1999;343:115-24.
34. Förster J, Famili I, Fu P, et al. Genome-scale reconstruction of the Saccharomyces cerevisiae metabolic network. Genome Res 2003;13:244-53.
35. Poolman MG, Fell DA, Raines CA. Elementary modes analysis of photosynthate metabolism in the chloroplast stroma. Eur J Biochem 2003;270:430-9.
36. Carlson R, Srienc F. Fundamental Escherichia coli biochemical pathways for biomass and energy production: Identification of reactions. Biotechnol Bioeng 2004;85:1-19.
37. Çakir T, Tacer CS, Ülgen KÖ. Metabolic pathway analysis of enzyme-deficient human red blood cells. BioSystems 2004;78 49-67.
38. Chaouiya C. Petri net modelling of biological networks. Brief Bioinform 2007;8:210-9.
39. Koch I, Junker BH, Heiner M. Application of Petri net theory for modelling and validation of the sucrose breakdown pathway in the potato tuber. Bioinformatics 2005;21: 1219-26.
40. Zevedei-Oancea I, Schuster S. Topological analysis of metabolic networks based on Petri net theory. In: Silico Biol, Vol. 3. 2003, 0029. http://www.bioinfo.de/isb/2003/03/0029/ (28 February 2008, date last accessed).
41. Colom JM, Silva M. Convex geometry and semiflows in P/T nets. A comparative study of algorithms for computation of minimal P-semiflows. Lect Notes Comput Sci 1991; 483:79-112.
42. Bell SL, Palsson BO. Expa: A program for calculating extreme pathways in biochemical reaction networks. Bioinformatics 2005;21 1739-40.
43. Palsson BO, Price ND, Papin JA. Development of network-based pathway definitions: The need to analyze real metabolic networks. Trends Biotechnol 2003;21: 195-8.
44. Papin JA, Stelling J, Price ND, et al. Comparison of network-based pathway analysis methods. Trends Biotechnol 2004;22:400-5.
45. Yeung M, Thiele I, Palsson BO. Estimation of the number of extreme pathways for metabolic networks. BMC Bioinformatics 2007;8 363.
46. Schilling CH, Palsson BO. Assessment of the metabolic capabilities of Haemophilus influenzae Rd through a genome-scale pathway analysis. J Theor Biol 2000;203: 249-83.
47. Papin JA, Price ND, Palsson BO. Extreme pathway lengths and reaction participation in genome-scale metabolic networks. Genome Res 2002;12:1889-900.
48. Price ND, Papin JA, Palsson BO. Determination of redundancy and systems properties of the metabolic network of Helicobacter pylori using genome-scale extreme pathway analysis. Genome Res 2002;12 760-9.
49. Karp PD, Riley M, Saier M, et al. The EcoCyc database. Nucleic Acids Res 2002;30:56-8.
50. Covert MW, Palsson BO. Constraints-based models: Regulation of gene expression reduces the steady-state solution space. J Theor Biol 2003;221:309-25.
51. Henry CS, Broadbelt LJ, Hatzimanikatis V. Thermodynamics-based metabolic flux analysis. Biophys J 2007;92:1792-805.
52. Wiback SJ, Palsson BO. Extreme pathway analysis of human red blood cell metabolism. Biophys J 2002;83: 808-18.
53. Ebenhöh O, Heinrich R. Evolutionary optimization of metabolic pathways. Theoretical reconstruction of the stoichiometry of ATP and NADH producing systems. Bull Math Biol 2001;63:21-55.
54. Heinrich R, Montero F, Klipp E, et al. Theoretical approaches to the evolutionary optimization of glycolysis. Thermodynamic and kinetic constraints. Eur J Biochem 1997; 243:191-201.
55. Meléndez-Hevia E, Waddell TG, Casante M. The puzzle of the Krebs citric acid cycle: Assembling the pieces of chemically feasible reactions, and opportunism in the design of metabolic pathways during evolution. J Mol Evol 1996;43:293-303.
56. Meléndez-Hevia E, Waddell TG, Heinrich R, et al. Theoretical approaches to the evolutionary optimization of glycolysis. Chemical analysis. Eur J Biochem 1997;244:527-43.
57. Stephani A, Heinrich R. Kinetic and thermodynamic principles determining the structural design of ATP-producing systems. Bull Math Biol 1998;60:505-43.
58. Stephani A, Nuno JC, Heinrich R. Optimal stoichiometric designs of ATP-producing systems as determined by an evolutionary algorithm. J Theor Biol 1999;199:45-61.
59. Ebenhöh O, Heinrich R. Stoichiometric design of metabolic networks: multifunctionality, clusters, optimization, weak and strong robustness. Bull Math Biol 2003;65: 323-57.
60. Meléndez-Hevia E. The game of the penrose phosphate cycle - a mathematical approach to study the optimization in design of metabolic pathways during evolution. Biomedica Biochimica Acta 1990;49 903-16.
61. Meléndez-Hevia E, Isidoro A. The game of the penrose phosphate cycle. J Theor Biol 1985;117:251-63.
62. Meléndez-Hevia E, Torres NV. Economy of design in metabolic pathways - further remarks on the game of the penrose phosphate cycle. J Theor Biol 1988;132:97-111.
63. Meléndez-Hevia E, Waddell TG, Montero F. Optimization of metabolism: the evolution of metabolic pathways toward simplicity through the game of the penrose phosphate cycle. J Theor Biol 1994;166:201-20.
64. Mittenthal JE, Yuan A, Clarke B, et al. Designing metabolism: Alternative connectivities for the penrose phosphate pathway. Bull Math Biol 1998;60:815-56.
65. Kauffman KJ, Prakash P, Edwards JS. Advances in flux balance analysis. Curr Opin Biotechnol 2003;14:491-6.
66. Lee JM, Gianchandani EP, Papin JA. Flux balance analysis in the era of metabolomics. Brief Bioinform 2006;7: 140-50.
67. Price ND, Reed JL, Palsson BO. Genome-scale models of microbial cells: evaluating the consequences of constraints. Nat Rev Microbiol 2004;2:886-97.
68. Küffner R, Zimmer R, Lengauer T. Pathway analysis in metabolic databases via differential metabolic display (DMD). Bioinformatics 2000;16:825-36.
69. McShan DC, Rao S, Shah I. PathMiner: Predicting metabolic pathways by heuristic search. Bioinformatics 2003;19:1692-8.
70. Dooms G, Deville Y, Dupont P. Constrained Metabolic Network Analysis: Discovering Pathways Using CP(Graph). 2005. http://www2.info.ucl.ac.be/people/YDE/Papers/wcb05.pdf (28 February 2008, date last accessed).
71. Rahman SA, Advani P, Schunk R, et al. Metabolic pathway analysis web service (Pathway Hunter Tool at CUBIC). Bioinformatics 2005; 21:1189-93.
72. Hüffner F, Wernicke S, Zichner T. FASPAD: Fast signalling pathway detection. Bioinformatics 2007;23:1708-9.
73. Scott J, Ideker T, Karp RM, et al. Efficient algorithms for detecting signaling pathways in protein interaction networks. J Comput Biol 2006;13:133-44.
74. Shlomi T, Segal D, Ruppin E, et al. QPath: A method for querying pathways in a protein-protein interaction network. BMC Bioinformatics 2006;7:199.
75. Steffen M, Petti A, Aach J, et al. Automated modelling of signal transduction networks. BMC Bioinformatics 2002;3: 34.
76. Aittokallio T, Schwikowski B. Graph-based methods for analysing networks in cell biology. Brief Bioinform 2006;7: 243-55.
77. Bebek G, Yang J. PathFinder: Mining signal transduction pathway segments from protein-protein interaction networks. BMC Bioinformatics 2007;8:335.
78. Kelley BP, Sharan R, Karp RM, et al. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc Natl Acad Sci 2003;100:11394-9.