Fast thermodynamically constrained flux variability analysis

Bioinformatics

Volumn 29, Issue 7, 2013, Pages 903-909

  Müller, Arne C ^a,b,c   Bockmayr, Alexander ^a,d  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

^c Berlin Mathematical School   (Germany)

^d Deutsche Forschungsgemeinschaft   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER PROGRAM; GENETICS; GENOME; METABOLISM; THERMODYNAMICS;

ALGORITHMS; GENOME; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; SOFTWARE; THERMODYNAMICS;

EID: 84875625255     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt059     Document Type: Review

References (55)

1. Achterberg, T. (2009) SCIP: Solving constraint integer programs. Math. Program. Comput., 1, 1-41.
2. Alberty, R.A. (2003) Thermodynamics of Biochemcal Reactions. Massachusetts Institute of Technology, Cambridge, MA.
3. Beard, D.A. et al. (2002) Energy balance for analysis of complex metabolic networks. Biophys. J., 83, 79-86.
4. Beard, D.A. et al. (2004) Thermodynamic constraints for biochemical networks. J. Theor. Biol., 228, 327-333.
5. Bilu, Y. et al. (2006) Conservation of expression and sequence of metabolic genes is reflected by activity across metabolic states. PLoS Comput. Biol., 2, e106.
6. Bradley, S.P. et al. (1977) Applied Mathematical Programming. Addison-Wesley Publishing Company, Reading, MA, pp. 46, 186, chap 2.2, 5.3.
7. Burgard, A.P. et al. (2001) Minimal reaction sets for Escherichia coli metabolism under different growth requirements and uptake environments. Biotechnol. Prog., 17, 791-797.
8. Burgard, A.P. et al. (2004) Flux coupling analysis of genome-scale metabolic network reconstructions. Genome Res., 14, 301-312.
9. Cogne, G. et al. (2011) A model-based method for investigating bioenergetic processes in autotrophically growing eukaryotic microalgae: application to the green algae Chlamydomonas reinhardtii. Biotechnol. Prog., 27, 631-640.
10. Driouch, H. et al. (2012) Integration of in vivo and in silico metabolic fluxes for improvement of recombinant protein production. Metab. Eng., 14, 4758.
11. Durot, M. et al. (2009) Genome-scale models of bacterial metabolism: reconstruction and applications. FEMS Microbiol. Rev., 33, 164-190.
12. Edwards, J.S. et al. (2001) In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data. Nat. Biotechnol., 19, 125-130.
13. 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.
14. Fleming, R. et al. (2009) Quantitative assignment of reaction directionality in constraint-based models of metabolism: application to Escherichia coli. Biophys. Chem., 145, 47-56.
15. Fleming, R.M. et al. (2012) A variational principle for computing nonequilibrium fluxes and potentials in genome-scale biochemical networks. J. Theor. Biol., 292, 71-77.
16. Gudmundsson, S. and Thiele, I. (2010) Computationally efficient flux variability analysis. BMC Bioinformatics, 11, 489.
17. Hädicke, O. et al. (2011) Metabolic network modeling of redox balancing and biohydrogen production in purple nonsulfur bacteria. BMC Syst. Biol., 5, 150.
18. Haus, U.-U. et al. (2008) Computing knock-out strategies in metabolic networks. J Comput. Biol., 15, 259-268.
19. Henry, C. et al. (2006) Genome-scale thermodynamic analysis of Escherichia coli metabolism. Biophys. J., 90, 1453-1461.
20. Henry, C.S. et al. (2007) Thermodynamics-based metabolic flux analysis. Biophys. J., 92, 1792-1805.
21. Hoppe, A. et al. (2007) Including metabolite concentrations into flux balance analysis: thermodynamic realizability as a constraint on flux distributions in metabolic networks. BMC Syst. Biol., 1, 23.
22. Jankowski, M.D. et al. (2008) Group contribution method for thermodynamic analysis of complex metabolic networks. Biophys. J., 95, 1487-1499.
23. Jol, S.J. et al. (2012) System-level insights into yeast metabolism by thermodynamic analysis of elementary flux modes. PLoS Comput. Biol., 8, 3.
24. Kaleta, C. 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.
25. Khannapho, C. et al. (2008) Selection of objective function in genome scale flux balance analysis for process feed development in antibiotic production. Metab. Eng., 10, 227-233.
26. Kummel, A. et al. (2006a) Putative regulatory sites unraveled by network-embedded thermodynamic analysis of metabolome data. Mol. Syst. Biol., 2, 2006.0034.
27. Kummel, A. et al. (2006b) Systematic assignment of thermodynamic constraints in metabolic network models. BMC Bioinformatics, 7, 512.
28. Mahadevan, R. and Schilling, C. (2003) The effects of alternate optimal solutions in constraint-based genome-scale metabolic models. Metab. Eng., 5, 264-276.
29. Mavrovouniotis, M.L. (1990) Group contributions for estimating standard Gibbs energies of formation of biochemical compounds in aqueous solution. Biotechnol. Bioeng., 36, 1070-1082.
30. Müller, A. (2012) Thermodynamic Constraints in Metabolic Networks. Master's Thesis. Fachbereich Mathematik und Informatik, Freie Universität Berlin, Berlin.
31. Noor, E. et al. (2012a) An integrated open framework for thermodynamics of reactions that combines accuracy and coverage. Bioinformatics, 28, 2037-2044.
32. Noor, E. et al. (2012b) A proof for loop-law constraints in stoichiometric metabolic networks. BMC Syst. Biol., 6, 140.
33. Oliveira, J.S. (2001) An algebraic-combinatorial model for the identification and mapping of biochemical pathways. Bull. Math. Biol., 63, 1163-1196.
34. Orman, M.A. et al. (2012) Metabolic network analysis of perfused livers under fed and fasted states: incorporating thermodynamic and futile-cycle-associated regulatory constraints. J. Theor. Biol., 293, 101-110.
35. Orth, J.D. et al. (2010) What is flux balance analysis. Nat. Biotechnol., 28, 245-248.
36. Pey, J. et al. (2011) Do elementary flux modes combine linearly at the ''atomic'' level? integrating tracer-based metabolomics data and elementary flux modes. Biosystems, 105, 140-146.
37. Price, N.D. et al. (2002) Extreme pathways and Kirchhoff's second law. Biophys. J., 83, 2879-2882.
38. Price, N.D. et al. (2004) Genome-scale models of microbial cells: evaluating the consequences of constraints. Nat. Rev. Microbiol., 2, 886-897.
39. Price, N.D. et al. (2006) Candidate states of Helicobacter pylori's genome-scale metabolic network upon application of ''loop law'' thermodynamic constraints. Biophys. J., 90, 3919-3928.
40. Qian, H. and Beard, D.A. (2005) Thermodynamics of stoichiometric biochemical networks in living systems far from equilibrium. Biophys. Chem., 114, 213-220.
41. Schellenberger, J. and Palsson, B.O. (2009) Use of randomized sampling for analysis of metabolic networks. J Biol. Chem., 284, 5457-5461.
42. Schellenberger, J. et al. (2011a) Elimination of thermodynamically infeasible loops in steady-state metabolic models. Biophys. J., 100, 544-553.
43. Schellenberger, J. et al. (2011b) Quantitative prediction of cellular metabolism with constraint-based models: the COBRA toolbox v2.0. Nat. Protoc., 6, 1290-1307.
44. Schilling, C.H. et al. (2000) Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function form a pathway-oriented perspective. J. Theor. Biol., 203, 229-248.
45. Schuster, S. and Hilgetag, C. (1994) On elementary flux modes in biochemical systems at steady state. J. Biol. Syst., 2, 165-182.
46. 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.
47. Schuster, S. et al. (2007) Is maximization of molar yield in metabolic networks favoured by evolution? J. Theor. Biol., 252, 497-504.
48. Schwartz, J.-M. and Kanehisa, M. (2006) Quantitative elementary mode analysis of metabolic pathways: the example of yeast glycolysis. BMC Bioinformatics, 7, 186.
49. Shinar, G. and Feinberg, M. (2010) Structural sources of robustness in biochemical reaction networks. Science, 327, 1389-1391.
50. Singh, A. et al. (2011) Manipulating redox and atp balancing for improved production of succinate in E.coli. Metab. Eng., 13, 76-81.
51. Terzer, M. et al. (2009) Genome-scale metabolic networks. Wiley Interdiscip. Rev. Syst. Biol. Med., 1, 285-297.
52. Teusink, B. et al. (2009) Understanding the adaptive growth strategy of Lactobacillus plantarum by in silico optimisation. PLoS Comput. Biol., 5, e1000410.
53. Varma, A. and Palsson, B.O. (1994) Metabolic flux balancing: basic concepts, scientific and practical use. Nat. Biotechnol., 12, 994-998.
54. Wolsey, L.A. (1998) Integer Programming. Wiley-Interscience Series in Discrete Mathematics. John Wiley & Sons, New York, NY.
55. Yang, F. et al. (2005) Ab initio predicition of thermodynamically feasible reaction directions from biochemical network stroichiometry. Metab. Eng., 7, 251-259.