From elementary flux modes to elementary flux vectors: Metabolic pathway analysis with arbitrary linear flux constraints

PLoS Computational Biology

Volumn 13, Issue 4, 2017, Pages

  Klamt, Steffen ^a   Regensburger, Georg ^b   Gerstl, Matthias P ^c,d   Jungreuthmayer, Christian ^d,e   Schuster, Stefan ^f   Mahadevan, Radhakrishnan ^g   Zanghellini, Jürgen ^c,d   Müller, Stefan ^h  

^a MAX PLANCK INSTITUTE FOR DYNAMICS OF COMPLEX TECHNICAL SYSTEMS   (Germany)

^b JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^c UNIVERSITY OF NATURAL RESOURCES AND LIFE SCIENCES   (Austria)

^d Austrian Centre of Industrial Biotechnology   (Austria)

^e Technologisches Gewerbemuseum   (Austria)

^f FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

^g UNIVERSITY OF TORONTO   (Canada)

^h JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL CONCEPT ANALYSIS; GEOMETRY; LINEAR PROGRAMMING; METABOLISM; REACTION RATES; VECTOR SPACES;

CONSTRAINT-BASED MODELING; CONSTRAINTS-BASED MODELING; FLUX BALANCE ANALYSIS; FLUX VECTORS; FORMAL CONCEPTS; LINEAR CONSTRAINTS; METABOLIC NETWORK; METABOLIC NETWORK ANALYSIS; METABOLIC PATHWAY ANALYSIS; METABOLIC PATHWAYS;

VECTORS;

METABOLISM; THEORETICAL MODEL; BIOLOGICAL MODEL;

METABOLISM; MODELS, BIOLOGICAL;

EID: 85018301681     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1005409     Document Type: Review

References (57)

1. Lewis NE, Nagarajan H, Palsson BØ, (2012) Constraining the metabolic genotype-phenotype relationship using a phylogeny of in silico methods. Nature Reviews Microbiology10: 291–305. doi: 10.1038/nrmicro2737 22367118
2. McCloskey D, Palsson BØ, Feist AM, (2013) Basic and applied uses of genome-scale metabolic network reconstructions of Escherichia coli. Molecular Systems Biology9: 661. doi: 10.1038/msb.2013.18 23632383
3. Klamt S, Hädicke O, von Kamp A, Benner P, Findeisen R, Flockerzi D, Reichl U, Sundmacher K, (2014) Stoichiometric and Constraint-Based Analysis of Biochemical Reaction Networks. In: Large-Scale Networks in Engineering and Life Sciences, pp. 263–316.
4. O'Brien EJ, Monk JM, Palsson BØ, (2015) Using genome-scale models to predict biological capabilities. Cell161: 971–987. doi: 10.1016/j.cell.2015.05.019 26000478
5. Price ND, Reed JL, Palsson BØ, (2004) Genome-scale models of microbial cells: evaluating the consequences of constraints. Nat Rev Microbiol2: 886–897. doi: 10.1038/nrmicro1023 15494745
6. Clarke B, Prigogine I, Rice S, (1980) Stability of complex reaction networks. In: Advances in Chemical Physics, Vol. 43. Wiley, New York, p. 1–216.
7. Schuster S, Hilgetag C, (1994) On elementary flux modes in biochemical reaction systems at steady state. J Biol Syst2: 165–182.
8. Trinh CT, Wlaschin A, Srienc F, (2009) Elementary mode analysis: a useful metabolic pathway analysis tool for characterizing cellular metabolism. Applied and Environmental Microbiology81: 813–826.
9. Zanghellini J, Ruckerbauer DE, Hanscho M, Jungreuthmayer C, (2013) Elementary flux modes in a nutshell: Properties, calculation and applications. Biotechnology Journal8: 1009–1016. doi: 10.1002/biot.201200269 23788432
10. Behre J, de Figueiredo LF, Schuster S, Kaleta C, (2012) Detecting structural invariants in biological reaction networks. Meth Mol Biol804: 377–407
11. Terzer M, Stelling J, (2008) Large-scale computation of elementary flux modes with bit pattern trees. Bioinformatics24: 2229–2235. doi: 10.1093/bioinformatics/btn401 18676417
12. Urbanczik R, Wagner C, (2005) An improved algorithm for stoichiometric network analysis: theory and applications. Bioinformatics21: 1203–1210. doi: 10.1093/bioinformatics/bti127 15539452
13. Gagneur J, Klamt S, (2004) Computation of elementary modes: a unifying framework and the new binary approach. BMC Bioinformatics5: 175. doi: 10.1186/1471-2105-5-175 15527509
14. Hunt KA, Folsom JP, Taffs RL, Carlson RP, (2014) Complete enumeration of elementary flux modes through scalable demand-based subnetwork definition. Bioinformatics30: 1569–1578. doi: 10.1093/bioinformatics/btu021 24497502
15. van Klinken JB, Willems van Dijk K, (2016) FluxModeCalculator: an efficient tool for large-scale flux mode computation. Bioinformatics32: 1265–1266. doi: 10.1093/bioinformatics/btv742 26685305
16. Jungreuthmayer C, Ruckerbauer DE, Gerstl MP, Hanscho M, Zanghellini J, (2015) Avoiding the enumeration of infeasible elementary flux modes by including transcriptional regulatory rules in the enumeration process saves computational costs. PLoS ONE10: e0129840. doi: 10.1371/journal.pone.0129840 26091045
17. Orth JD, Thiele I, Palsson BØ, (2010) What is flux balance analysis?Nature Biotechnology28: 245–248. doi: 10.1038/nbt.1614 20212490
18. Urbanczik R, (2007) Enumerating constrained elementary flux vectors of metabolic networks. IET Systems Biology1: 274–279. 17907675
19. Klamt S, Mahadevan R, (2015) On the feasibility of growth-coupled product synthesis in microbial strains. Metabolic Engineering30: 166–178. doi: 10.1016/j.ymben.2015.05.006 26112955
20. Müller S, Regensburger G, (2016) Elementary vectors and conformal sums in polyhedral geometry and their relevance for metabolic pathway analysis. Frontiers in Genetics7: 90. doi: 10.3389/fgene.2016.00090 27252734
21. Müller S, Regensburger G, Steuer R, (2014) Enzyme allocation problems in kinetic metabolic networks: optimal solutions are elementary flux modes. Journal of Theoretical Biology347, 182–190. doi: 10.1016/j.jtbi.2013.11.015 24295962
22. Schuster S, Boley D, Möller P, Stark H, Kaleta C, (2015) Mathematical models for explaining the Warburg effect: a review focussed on ATP and biomass production. Biochem Soc Trans43: 1187–1194. doi: 10.1042/BST20150153 26614659
23. Ziegler GM, (1995) Lectures on Polytopes. Springer, New York.
24. Bertsimas D, Tsitsiklis JN, (1997) Linear optimization. Athena scientific, Belmont, Massachusetts.
25. Kelk SM, Olivier BG, Stougie L, Bruggemann FJ, (2012) Optimal flux spaces of genome-scale stoichiometric models are determined by a few subnetworks. Scientific Reports2: 580. doi: 10.1038/srep00580 22896812
26. Schilling CH, Letscher D, Palsson BØ, (2000) Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. Journal of Theoretical Biology203: 229–248. doi: 10.1006/jtbi.2000.1073 10716907
27. Klamt S, Stelling J, (2003) Two approaches for metabolic pathway analysis?Trends in Biotechnology21(2):64–69. 12573854
28. Papin JA, Stelling J, Price ND, Klamt S, Schuster S, Palsson BØ, (2004) Comparison of network-based pathway analysis methods. Trends in Biotechnology22:400–405. doi: 10.1016/j.tibtech.2004.06.010 15283984
29. Wagner C, Urbanczik R, (2005) The Geometry of the Flux Cone of a Metabolic Network. Biophysical Journal, 89:3837–3845. doi: 10.1529/biophysj.104.055129 16183876
30. Llaneras F, Picó J, (2010) Which Metabolic Pathways Generate and Characterize the Flux Space? A Comparison among ElementaryModes, Extreme Pathways and Minimal Generators. Journal of Biomedicine and Biotechnology, 753904, 13 p.
31. Carlson RP, Taffs RL, (2010) Molecular-level tradeoffs and metabolic adaptation to simultaneous stressors. Current Opinion in Biotechnology21: 670–676. doi: 10.1016/j.copbio.2010.05.011 20637598
32. Ruckerbauer DE, Jungreuthmayer C, Zanghellini J, (2015) Predicting genetic engineering targets with Elementary Flux Mode Analysis: a review of four current methods. N Biotechnol32: 534–546. doi: 10.1016/j.nbt.2015.03.017 25917465
33. Maia P, Rocha M, Rocha I, (2015) In Silico Constraint-Based Strain Optimization Methods: the Quest for Optimal Cell Factories. Microbiol Mol Biol Rev80: 45–67. doi: 10.1128/MMBR.00014-15 26609052
34. Machado D, Herrgard MJ, (2015) Co-evolution of strain design methods based on flux balance and elementary mode analysis. Metabolic Engineering Communications2: 85–92.
35. Trinh CT, Unrean P, Srienc F, (2008) Minimal Escherichia coli cell for the most efficient production of ethanol from hexoses and pentoses. Applied and Environmental Microbiology74: 3634–3643. doi: 10.1128/AEM.02708-07 18424547
36. Melzer G, Esfandabadi ME, Franco-Lara E, Wittmann C, (2009) Flux design: in silico design of cell factories based on correlation of pathway fluxes to desired properties. BMC Syst Biol3: 120. doi: 10.1186/1752-0509-3-120 20035624
37. Hädicke O, Klamt S, (2011) Computing complex metabolic intervention strategies using constrained minimal cut sets. Metabolic Engineering13, 204–213. doi: 10.1016/j.ymben.2010.12.004 21147248
38. von Kamp A, Klamt S, (2014) Enumeration of smallest intervention strategies in genome-scale metabolic networks. PLoS Comput Biol10: e1003378. doi: 10.1371/journal.pcbi.1003378 24391481
39. Poolman MG, Venkatesh KV, Pidcock MK, Fell DA, (2004) A method for the determination of flux in elementary modes, and its application to Lactobacillus rhamnosus. Biotechnology and Bioengineering88: 601–612. doi: 10.1002/bit.20273 15470705
40. Schwartz J-M, Kanehisa M, (2006) Quantitative elementary mode analysis of metabolic pathways: the example of yeast glycolysis. BMC Bioinformatics7:186. doi: 10.1186/1471-2105-7-186 16584566
41. Schwarz R, Musch P, von Kamp A, Engels B, Schirmer H, Schuster S, Dandekar T, (2005) YANA—a software tool for analyzing flux modes, gene-expression and enzyme activities. BMC Bioinformatics6: 135. doi: 10.1186/1471-2105-6-135 15929789
42. Rezola A, Pey J, Figueiredo LF, Podhorski A, Schuster S, Rubio A, Planes FJ, (2013) Selection of human tissue-specific elementary flux modes using gene expression data. Bioinformatics29: 2009–16. doi: 10.1093/bioinformatics/btt328 23742984
43. Gerstl MP, Ruckerbauer DE, Mattanovich D, Jungreuthmayer C, Zanghellini J, (2015) Metabolomics integrated elementary flux mode analysis in large metabolic networks. Scientific Reports5: 8930. doi: 10.1038/srep08930 25754258
44. Jungreuthmayer C, Zanghellini J, (2016) tEFMA: computing thermodynamically feasible elementary flux modes in metabolic networks. Bioinformatics31: 2232–2234.
45. Jol SJ, Kümmel A, Terzer M, Stelling J, Heinemann M, (2012) System-level insights into yeast metabolism by thermodynamic analysis of elementary flux modes. PLoS Computat Biol8: e1002415.
46. Gerstl MP, Jungreuthmayer C, Müller S, Zanghellini J, (2016) Which sets of elementary flux modes form thermodynamically feasible flux distributions?FEBS Journal283: 1782–1794. doi: 10.1111/febs.13702 26940826
47. Maarleveld TR, Wortel MT, Olivier BG, Teusink B, Bruggeman FJ, (2015) Interplay between constraints, objectives, and optimality for genome-scale stoichiometric models. PLoS Comput Biol11: e1004166. doi: 10.1371/journal.pcbi.1004166 25849486
48. Rockafellar RT, (1969) The elementary vectors of a subspace of RN. In: Combinatorial Mathematics and its Applications, Chapel Hill, University North Carolina Press, 104–127.
49. Urbanczik R, Wagner C, (2005) Functional stoichiometric analysis of metabolic networks. Bioinformatics21: 4176–4180. doi: 10.1093/bioinformatics/bti674 16188931
50. Burgard AP, Nikolaev EV, Schilling CH, Maranas CD, (2004) Flux coupling analysis of genome-scale metabolic network reconstructions. Genome Research14:301–312. doi: 10.1101/gr.1926504 14718379
51. Stancu-Minasian IM, (1997) Fractional programming. Theory, methods and applications. Mathematics and its Applications, 409. Kluwer Academic Publishers Group, Dordrecht.
52. Jungreuthmayer C, Nair G, Klamt S, Zanghellini J, (2013) Comparison and improvement of algorithms for computing minimal cut sets. BMC Bioinformatics14:318. doi: 10.1186/1471-2105-14-318 24191903
53. de Figueiredo LF, Podhorski A, Rubio A, Kaleta C, Beasley JE, Schuster S, Planes FJ, (2009) Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics25: 3158–3165. doi: 10.1093/bioinformatics/btp564 19793869
54. Pey J, Planes FJ, (2014). Direct calculation of elementary flux modes satisfying several biological constraints in genome-scale metabolic networks. Bioinformatics30: 2197–2203. doi: 10.1093/bioinformatics/btu193 24728852
55. Hädicke O, Klamt S, (2010) CASOP: a computational approach for strain optimization aiming at high productivity. Journal of Biotechnology147: 88–101. doi: 10.1016/j.jbiotec.2010.03.006 20303369
56. Klamt S, Saez-Rodriguez J, Gilles ED, (2007) Structural and functional analysis of cellular networks with CellNetAnalyzer. BMC Systems Biology1: 2. doi: 10.1186/1752-0509-1-2 17408509
57. Schuster R, Schuster S, (1993) Refined algorithm and computer program for calculating all non-negative fluxes admissible in steady states of biochemical reaction systems with or without some flux rates fixed. Computer applications in the biosciences: CABIOS9: 79–85. 8435772