Computing the shortest elementary flux modes in genome-scale metabolic networks

Bioinformatics

Volumn 25, Issue 23, 2009, Pages 3158-3165

  de Figueiredo, Luis F ^a,b   Podhorski, Adam ^c   Rubio, Angel ^c   Kaleta, Christoph ^a   Beasley, John E ^d   Schuster, Stefan ^a   Planes, Francisco J ^c  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

^b INSTITUTO GULBENKIAN DE CIÊNCIA   (Portugal)

^c UNIVERSITY OF NAVARRA   (Spain)

^d BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CORYNEBACTERIUM GLUTAMICUM; ESCHERICHIA COLI;

ARTICLE; BACTERIAL GENOME; BIOLOGY; COMPUTER SIMULATION; CORYNEBACTERIUM GLUTAMICUM; ESCHERICHIA COLI; GENETICS; METABOLISM; METHODOLOGY;

COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; CORYNEBACTERIUM GLUTAMICUM; ESCHERICHIA COLI; GENOME, BACTERIAL; METABOLIC NETWORKS AND PATHWAYS;

EID: 75849164426     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp564     Document Type: Article

References (48)

1. Acuña, V. et al. (2009) Modes and cuts in metabolic networks: complexity and algorithms. Biosystems, 95, 51-60.
2. Beasley, J.E. and Planes, F.J. (2007) Recovering metabolic pathways via optimization. Bioinformatics, 23, 92-98.
3. Blattner, F.R. et al. (1997) The complete genome sequence of Escherichia coli K-12. Science, 277, 1453-1474.
4. Cohen, G.N. and Saint-Girons, I. (1987) Biosynthesis of threonine, lysine, and methionine. In Neidhardt, F.C. (ed.) Escherichia coli and Salmonella typhimurium-Cellular and Molecular Biology. Vol. 1, 1st edn, American Society for Microbiology, Washington, pp. 429-444.
5. Dandekar, T. et al. (2003) A method for classifying metabolites in topological pathway analyses based on minimization of pathway number. Biosystems, 70, 255-270.
6. de Graaf, A.A. (2000) Metabolic flux analysis of Corynebacterium glutamicum. In Schügerl, K.B. and Bellgardt, K.H. (eds) Bioreaction Engineering, Modelling and Control. Springer, New York, pp. 506-555.
7. Eggeling, L. (1994) Biology of L-lysine overproduction by Corynebacterium glutamicum. Amino Acids, 6, 261-272.
8. Eggeling, L. and Bott, M (2005) Handbook of Corynebacterium glutamicum. CRC Press, Boca Raton.
9. Feist, A.M. et al. (2007) A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol. Syst. Biol., 3, 121.
10. Fell, D.A. and Thomas, S. (1995) Physiological control of metabolic flux: The requirement for multisite modulation. Biochem. J., 311(Pt 1), 35-39.
11. Fischer, E. and Sauer, U. (2003) A novel metabolic cycle catalyzes glucose oxidation and anaplerosis in hungry Escherichia coli. J. Biol. Chem., 278, 46446-46451.
12. Gagneur, J. and Klamt, S. (2004) Computation of elementary modes: a unifying framework and the new binary approach. BMC Bioinformatics, 5, 175.
13. Inui, M. et al. (2004) Metabolic analysis of Corynebacterium glutamicum during lactate and succinate productions under oxygen deprivation conditions. J. Mol. Microbiol. Biotechnol., 7, 182-196.
14. Kacser, H. and Acerenza, L. (1993) A universal method for achieving increases in metabolite production. Eur. J. Biochem., 216, 361-367.
15. Kaleta, et al. (2009) Can the whole be less than the sum of its parts? Pathway analysis in genome-scale metabolic networks using elementary flux patterns. Genome Res., 19, 1872-1883.
16. Kalinowski, J. et al. (2003) The complete Corynebacterium glutamicum ATCC 13032 genome sequence and its impact on the production of L-aspartate-derived amino acids and vitamins. J. Biotechnol., 104, 5-25.
17. Kjeldsen, K.R. and Nielsen J. (2009) In silico genome-scale reconstruction and validation of the Corynebacterium glutamicum metabolic network. Biotechnol. Bioeng., 102, 583-597.
18. Klamt, S. and Stelling, J. (2002) Combinatorial complexity of pathway analysis in metabolic networks. Mol. Biol. Rep., 29, 233-236.
19. Klamt, S. et al. (2005)Algorithmic approaches for computing elementary modes in large biochemical reaction networks. Syst. Biol., 152, 249-255.
20. Klamt, S. et al. (2007) Structural and functional analysis of cellular networks with CellNetAnalyzer. BMC Syst Biol., 1, 2.
21. Koch, I. et al. (2005) Application of Petri net theory for modelling and validation of the sucrose breakdown pathway in the potato tuber. Bioinformatics, 12, 1219-1226.
22. Liao, J.C. et al. (1996) Pathway analysis, engineering, and physiological considerations for redirecting central metabolism. Biotechnol. Bioeng., 52, 129-140.
23. Mavrovouniotis, M.L. et al. (1990) Computer-aided synthesis of biochemical pathways. Biotechnol. Bioeng., 36, 1119-1132.
24. Meléndez-Hevia, E. et al. (1994) Optimization of metabolism: the evolution of metabolic pathways toward simplicity through the game of the pentose phosphate cycle. J. Theor. Biol., 166, 201-220.
25. Molin, M. et al. (2003) Dihydroxyacetone kinases in Saccharomyces cerevisiae are involved in detoxification of dihydroxyacetone. J. Biol. Chem., 278, 1415-1423.
26. Niederberger, P. et al. (1992) A strategy for increasing an in vivo flux by genetic manipulations. The tryptophan system of yeast. Biochem. J., 287(Pt 2), 473-479.
27. Pardalos, P.M. and Resende, M.G.C. (2002) Handbook of Applied Optimization. Oxford University Press, New York, USA.
28. Pfeiffer, T. and Bonhoeffer, S. (2004) Evolution of cross-feeding in microbial populations. Am. Nat., 163, E126-E135.
29. Planes, F.J. and Beasley, J.E. (2009) Path finding approaches and metabolic pathways. Disc. Appl. Math., 157, 2244-2256.
30. Price, N.D. et al. (2004) Genome-scale models of microbial cells: evaluating the consequences of constraints. Nat. Rev. Microbiol., 2, 886-897.
31. Schilling, C.H. et al. (2000) Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J. Theor. Biol., 203, 229-248.
32. Schuster, S and Hilgetag, C. (1994) On elementary flux modes in biochemical reaction systems at steady state. J. Biol. Syst., 2, 165-182.
33. Schuster, S. et al. (1999) Detection of elementary flux modes in biochemical networks: a promising tool for pathway analysis and metabolic engineering. Trends Biotechnol., 17, 53-60.
34. Schuster, S. et al. (2000) A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat. Biotechnol., 18, 326-332.
35. Schuster, S. et al. (2002) Reaction routes in biochemical reaction systems: algebraic properties, validated calculation procedure and example from nucleotide metabolism. J. Math. Biol., 45, 153-181.
36. Schuster, S. et al. (2007) Understanding the road map of metabolism by pathway analysis. In Weckwerth, W. (ed.), Metabolomics - Methods and Protocols, Vol. 358, Human Press, Totowa, New Jersey, pp. 199-226.
37. Schwarz, R. et al. (2007) Integrated network reconstruction, visualization and analysis using YANAsquare. BMC Bioinformatics, 8, 313.
38. Subedi, K.P. et al. (2008) Role of GldA in dihydroxyacetone and methylglyoxal metabolism of Escherichia coli K12. FEMS Microbiol. Lett., 279, 180-187.
39. Terzer, M. and Stelling, J. (2008) Large-scale computation of elementary flux modes with bit pattern trees. Bioinformatics, 24, 2229-2235.
40. Teusink, B. et al. (2006) Analysis of growth of Lactobacillus plantarum WCFS1 on a complex medium using a genome-scale metabolic model. J. Biol. Chem., 281, 40041-40048.
41. Tosaka, O. et al. (1983) The production of L-lysine by fermentation. Trends Biotechnol., 1, 70-74.
42. Trinh, C.T. et al. (2009) Elementary mode analysis: A useful metabolic pathway analysis tool for characterizing cellular metabolism. Appl. Microbiol. Biotechnol., 81, 813-826.
43. Vallino, J. and Stephanopoulos, G. (1993) Metabolic flux distributions in Coryne bacterium glutamicum during growth and lysine over production. Biotechnol. Bioeng., 41, 633-646.
44. 1H] COSY NMR measurements and cumulative bondomer simulation. Biotechnol. Bioeng., 83, 75-92.
45. von Kamp, A. and Schuster, S. (2006) Metatool 5.0: fast and flexible elementary modes analysis. Bioinformatics, 22, 1930-1931.
46. Wendisch, V.F. et al. (2006) Metabolic engineering of Escherichia coli and Corynebacterium glutamicum for biotechnological production of organic acids and amino acids. Curr. Opin. Microbiol., 9, 268-274.
47. Wittmann, C. and Becker, J. (2007) The L-lysine story: from metabolic pathways to industrial production. In Wendisch, V.F. (ed.) Amino acid biosynthesis - Pathways, Regulation and Metabolic Engineering. Springer, Heidelberg, pp. 39-70.
48. Yuan, J. et al. (2006) Kinetic flux profiling of nitrogen assimilation in Escherichia coli. Nat. Chem. Biol., 2, 529-530.