A scalable algorithm to explore the Gibbs energy landscape of genome-scale metabolic networks

PLoS Computational Biology

Volumn 8, Issue 6, 2012, Pages

  de Martino, Daniele ^a   Figliuzzi, Matteo ^a   de Martino, Andrea ^a,b   Marinari, Enzo ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ESCHERICHIA COLI; GENES; METABOLISM;

BIOLOGICAL NETWORKS; COMPUTATIONAL BIOLOGY; CONSTRAINTS-BASED MODELING; ENERGY LANDSCAPE; GENOME-SCALE METABOLIC NETWORK; GENOMIC DATA; PREDICTIVE MODELS; SCALABLE ALGORITHMS; STEADY STATE; THERMODYNAMIC FEASIBILITY;

GIBBS FREE ENERGY;

ARTICLE; BACTERIAL GENOME; BACTERIAL METABOLISM; ENERGY BALANCE; ERYTHROCYTE METABOLISM; ESCHERICHIA COLI; FEASIBILITY STUDY; GENETIC ALGORITHM; GENOME ANALYSIS; HUMAN; HUMAN CELL; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; METABOLIC ACTIVATION; NONHUMAN; PHYSICAL CHEMISTRY; REACTION ANALYSIS; STEADY STATE; STOICHIOMETRY; THERMODYNAMICS; ALGORITHM; BIOLOGICAL MODEL; BIOLOGY; COMPUTER SIMULATION; ERYTHROCYTE; GENETICS; GENOME; HUMAN GENOME; METABOLISM;

ESCHERICHIA COLI;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; ERYTHROCYTES; ESCHERICHIA COLI; GENOME; GENOME, HUMAN; HUMANS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; THERMODYNAMICS;

EID: 84864048927     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1002562     Document Type: Article

References (39)

1. Beard DA, Qian H, (2008) Chemical biophysics. Cambridge University Press: Cambridge, UK.
2. Beard D, Liang S, Qian H, (2002) Energy balance for analysis of complex metabolic networks. Biophys J 83: 79-86.
3. Beard D, Babson E, Curtis E, Qian H, (2004) Thermodynamic constraints for biochemical networks. J Theor Biol 228: 327-333.
4. Alberty RA, Cornish-Bowden A, Goldberg RN, Hammes GG, Tipton K, et al. (2011) Recommendations for terminology and databases for biochemical thermodynamics. Biophys Chem 155: 89-103.
5. Jankowski MD, Henry CS, Broadbelt LJ, Hatzimanikatis V, (2008) Group contribution method for thermodynamic analysis of complex metabolic networks. Biophys J 95: 1487-1499.
6. Fleming RMT, Thiele I, Nasheuer HP, (2009) Quantitative assignment of reaction directionality in constraint-based models of metabolism: application to Escherichia coli. Biophys Chem 145: 47-56.
7. Kümmel A, Panke S, Heinemann M, (2006) Putative regulatory sites unraveled by network-embedded thermodynamic analysis of metabolome data. Mol Sys Biol 2: 2006.0034.
8. Kauffman KJ, Prakash P, Edwards JS, (2003) Advances in flux-balance analysis. Curr Opin Biotechnol 14: 491-496.
9. Orth JD, Thiele I, Palsson BØ, (2010) What is flux balance analysis? Nat Biotechnol 28: 245-248.
10. Schütz R, Kuepfer L, Sauer U, (2007) Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli. Mol Sys Biol 3: 119.
11. Feist AM, Palsson BØ, (2010) The biomass objective function. Curr Opin Microbiol 13: 344-349.
12. Hoppe A, Hoffmann S, Holzhütter HG, (2007) Including metabolite concentrations into flux-balance analysis: thermodynamic realizability as a constraint on flux distributions in metabolic networks. BMC Syst Biol 1: 23.
13. Henry CS, Broadbelt LJ, Hatzimanikatis V, (2007) Thermodynamics-based metabolic flux analysis. Biophys J 92: 1792-1805.
14. Schellenberger J, Lewis NE, Palsson BØ, (2011) Elimination of thermodynamically infeasible loops in steady-state metabolic models. Biophys J 100: 544-553.
15. Beard DA, Qian H, (2005) Thermodynamic-based computational profiling of cellular regulatory control in hepatocyte metabolism. Am J Physiol Endocrinol Metab 288: E633-E644.
16. Yang F, Qian H, Beard DA, (2005) Ab initio prediction of thermodynamically feasible reaction directions from biochemical network stoichiometry. Metab Eng 7: 251-259.
17. Braunstein A, Mulet R, Pagnani A, (2008) Estimating the size of the solution space of metabolic networks. BMC Bioinformatics 9: 240.
18. Mézard M, Parisi G, Zecchina R, (2002) Analytic and algorithmic solution of random satisfiability problems. Science 297: 812-815.
19. Price ND, Schellenberger J, Palsson BØ, (2004) Uniform sampling of steady-state flux spaces: means to design experiments and to interpret enzymopathies. Biophys J 87: 2172-2186.
20. De Martino A, Granata D, Marinari E, Martelli C, Van Kerrebroeck V, (2010) Optimal fluxes, reaction replaceability, and response to enzymopathies in the human red blood cell. J Biomed Biotechol 2010: 415148.
21. Feist AM, Henry CS, Reed JL, Krummenacker M, Joyce AR, et al. (2007) A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol Sys Biol 3: 121.
22. Wiback A, Palsson BØ, (2002) Extreme pathway analysis of human red blood cell metabolism. Biophys J 83: 808-818.
23. Kümmel A, Panke S, Heinemann M, (2006) Systematic assignment of thermodynamic constraints in metabolic network models. BMC Bionformatics 7: 512.
24. Milo R, Jorensen P, Moran U, Weber G, Springer M, (2010) BioNumbers-the database of key numbers in molecular and cell biology. Nucleic Acids Res 38: D750-D753.
25. Schrijver A, (1986) Theory of linear and integer programming John Wiley & Sons Ltd.
26. Goffin JL, (1980) The relaxation method for solving systems of linear inequalities. Math Oper Res 5: 388-414.
27. Agmon S, (1954) The relaxation method for linear inequalities. Canadian J Math 6: 382-392.
28. Motzkin TS, Schoenberg IJ, (1954) The relaxation method for linear inequalities. Canadian J Math 6: 393-404.
29. Krauth W, Mézard M, (1987) Learning algorithms with optimal stability in neural networks. J Phys A: Math Gen 20: L745-L752.
30. De Martino A, Martelli C, Monasson R, Perez Castillo I, (2007) Von Neumann's expanding model on random graphs. J Stat Mech.
31. Martelli C, De Martino A, Marinari E, Marsili M, Perez Castillo I, (2009) Identifying essential genes in Escherichia coli from a metabolic optimization principle. Proc Nat Acad Sci U S A 106: 2607-2611.
32. De Martino A, Marinari E, (2010) The solution space of metabolic networks: producibility, robustness and fluctuations. J Phys Conf Ser 233: 012019.
33. Solodovnikov AS, (1980) Systems of linear inequalities The University of Chicago Press.
34. Schellenberger J, Palsson BØ, (2009) Use of Randomized Sampling for Analysis of Metabolic Networks. J Biol Chem 284: 5457-5461.
35. Gale D, (1960) The theory of linear economic models The University of Chicago Press.
36. De Martino A, Marsili M, (2005) Typical properties of optimal growth in the Von Neumann expanding model for large random economies. J Stat Mech pp. L09003.
37. Imielinski M, Belta C, Rubin H, Halasz A, (2006) Systematic Analysis of Conservation Relations in Escherichia coli Genome-Scale Metabolic Network Reveals Novel Growth Media. Biophys J 90: 2659-2672.
38. Maskow T, Von Stockar U, (2005) How reliable are thermodynamic feasibility statements of biochemical pathways? Biotech Bioeng 92: 223-230.
39. Price ND, Famili I, Beard DA, Palsson BØ, (2002) Extreme pathways and Kirchhoff's second law. Biophys J 83: 2879-2882.