A variational principle for computing nonequilibrium fluxes and potentials in genome-scale biochemical networks

Journal of Theoretical Biology

Volumn 292, Issue , 2012, Pages 71-77

  Fleming, R M T ^a   Maes, C M ^b   Saunders, M A ^b   Ye, Y ^b   Palsson, B O ^c  

^a UNIVERSITY OF ICELAND   (Iceland)

^b Stanford University   (United States)

^c UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

Author keywords

Constraint based modeling; Convex optimization; Entropy function; Flux balance analysis; Thermodynamics

Indexed keywords

BIOCHEMISTRY; ENERGY CONSERVATION; ENTROPY; GENOME; OPTIMIZATION; REACTION KINETICS; STEADY-STATE EQUILIBRIUM; THERMODYNAMICS;

ALGORITHM; ARTICLE; BIOCHEMISTRY; ENTROPY; GENE REGULATORY NETWORK; MASS ACTION; PRIORITY JOURNAL; PROCESS OPTIMIZATION; STEADY STATE; STOICHIOMETRY; THERMODYNAMICS;

ENTROPY; GENOME; HUMANS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; SYSTEMS BIOLOGY; THERMODYNAMICS;

EID: 80054052364     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2011.09.029     Document Type: Article

References (52)

1. Akle, S., Dalal, O., Fleming, R.M.T., Saunders, M.A., Taheri, N.A., Ye, Y., 2011. Existence of Positive Equilibria for Mass Conserving and Mass-Action Chemical Reaction Networks with a Single-Terminal-Linkage Class.
2. Alberty R.A. Thermodynamics of Biochemical Reactions 2003, Wiley-Interscience, Hoboken, NJ.
3. Alberty R.A. Biochemical Thermodynamics: Applications of Mathematica 2006, Wiley-Interscience, Hoboken, NJ.
4. Andersen E.D., Ye Y. A computational study of the homogeneous algorithm for large-scale convex optimization. Comput. Optim. Appl. 1998, 10(3):243-269.
5. Beard D.A., Liang S., Qian H. Energy balance for analysis of complex metabolic networks. Biophys. J. 2002, 83(1):79-86.
6. Bennett B.D., Kimball E.H., Gao M., Osterhout R., Van Dien S.J., Rabinowitz J.D. Absolute metabolite concentrations and implied enzyme active site occupancy in Escherichia coli. Nat. Chem. Biol. 2009, 5(8):593-599.
7. Bertsekas D.P. Nonlinear Programming 1999, Athena Scientific, Belmont, MA. second ed.
8. Boyd S., Vandenberghe L. Convex Optimization 2004, Cambridge University Press, Cambridge, England.
9. Burton K., Krebs H., Kornberg H. Energy Transformations in Living Matter 1957, Springer-Verlag, Berlin.
10. Cornish-Bowden A. Fundamentals of Enzyme Kinetics 2004, Portland Press, London. third ed.
11. Cornish-Bowden A., Hofmeyr J.H.S. Enzymes in context: kinetic characterization of enzymes for systems biology. Biochemist 2005, 27(1):11-13.
12. Dontchev A.L., Rockafellar R.T. Primal-dual solution perturbations in convex optimization. Set-Valued Anal. 2001, 9(1):49-65.
13. Duffin R.J. Nonlinear networks IIa. Bull. Am. Math. Soc. 1947, 53:963-971.
14. Ederer M., Gilles E. Thermodynamically feasible kinetic models of reaction networks. Biophys. J. 2007, 92(6):1846-1857.
15. Finley S.D., Broadbelt L.J., Hatzimanikatis V. Thermodynamic analysis of biodegradation pathways. Biotechnol. Bioeng. 2009, 103(3):532-541.
16. Fleming R.M.T., Thiele I. von Bertalanffy 1.0: a COBRA toolbox extension to thermodynamically constrain metabolic models. Bioinformatics 2011, 27(1):142-143.
17. Fleming R.M.T., Thiele I., Nasheuer H.P. Quantitative assignment of reaction directionality in constraint-based models of metabolism: application to Escherichia coli. Biophys. Chem. 2009, 145(2-3):47-56.
18. Fleming R.M.T., Thiele I., Provan G., Nasheuer H.P. Integrated stoichiometric, thermodynamic and kinetic modeling of steady state metabolism. J. Theor. Biol. 2010, 264:683-692.
19. Garg S., Yang L., Mahadevan R. Thermodynamic analysis of regulation in metabolic networks using constraint-based modeling. BMC Res. Notes 2010, 3:125.
20. Henry C.S., Broadbelt L.J., Hatzimanikatis V. Thermodynamics-based metabolic flux analysis. Biophys. J. 2007, 92(5):1792-1805.
21. Henry C.S., Jankowski M.D., Broadbelt L.J., Hatzimanikatis V. Genome-scale thermodynamic analysis of Escherichia coli metabolism. Biophys. J. 2006, 90(4):1453-1461.
22. Holzhütter H. The principle of flux minimization and its application to estimate stationary fluxes in metabolic networks. Eur. J. Biochem. 2004, 271(14):2905-2922.
23. Jamshidi N., Palsson B.Ø. Formulating genome-scale kinetic models in the post-genome era. Mol. Syst. Biol. 2008, 4:171.
24. Jankowski M.D., Henry C.S., Broadbelt L.J., Hatzimanikatis V. Group contribution method for thermodynamic analysis of complex metabolic networks. Biophys. J. 2008, 95(3):1487-1499.
25. Jaynes E.T. Probability Theory-The Logic of Science 2003, Cambridge University Press, Cambridge.
26. Kummel A., Panke S., Heinemann M. Putative regulatory sites unraveled by network-embedded thermodynamic analysis of metabolome data. Mol. Syst. Biol. 2006, 2:34.
27. Liebermeister W., Uhlendorf J., Klipp E. Modular rate laws for enzymatic reactions: thermodynamics, elasticities and implementation. Bioinformatics 2010, 26(12):1528-1534.
28. Maxwell J. A Treatise on Electricity and Magnetism 1873, vols. I and II. Clarendon Press, Oxford, UK.
29. Millar W. Some general theorems for non-linear systems possessing resistance. Philos. Mag. Ser. 7 1951, 42(333):1150-1160.
30. Nagrath D., Avila-Elchiver M., Berthiaume F., Tilles A.W., Messac A., Yarmush M.L. Integrated energy and flux balance based multiobjective framework for large-scale metabolic networks. Ann. Biomed. Eng. 2007, 35(6):863-885.
31. Orth J.D., Thiele I., Palsson B.Ø. What is flux balance analysis?. Nat. Biotechnol. 2010, 28(3):245-248.
32. Oster G., Perelson A., Katchalsky A. Network thermodynamics. Nature 1971, 234(5329):393-399.
33. Oster G.F., Desoer C.A. Tellegen's theorem and thermodynamic inequalities. J. Theor. Biol. 1971, 32(2):219-241.
34. Palsson B.Ø. Systems Biology: Properties of Reconstructed Networks 2006, Cambridge University Press, Cambridge.
35. Planck M. Treatise on Thermodynamics 1945, Courier Dover Publications, Chelmsford, MA.
36. Price N.D., Thiele I., Palsson B.Ø. Candidate states of Helicobacter pylori's genome-scale metabolic network upon application of "loop law" thermodynamic constraints. Biophys. J. 2006, 90:3919-3928.
37. Qian H. Phosphorylation energy hypothesis: open chemical systems and their biological functions. Annu. Rev. Phys. Chem. 2007, 58:113-142.
38. Qian H., Beard D.A. Thermodynamics of stoichiometric biochemical networks in living systems far from equilibrium. Biophys. Chem. 2005, 114(2-3):213-220.
39. Rockafellar R.T. Network Flows and Monotropic Optimization 1984, Wiley, New York.
40. Rockafellar R.T., Wets R.J.B. Variational Analysis 1997, Springer-Verlag, Berlin.
41. Ross J. Thermodynamics and Fluctuations Far From Equilibrium. Springer Series in Chemical Physics 2008, vol. 80. Springer, New York.
42. Savinell J.M., Palsson B.Ø. Network analysis of intermediary metabolism using linear optimization. I. Development of mathematical formalism. J. Theor. Biol. 1992, 154(4):421-454.
43. Schellenberger J., Lewis N.E., Palsson B.Ø. Elimination of thermodynamically infeasible loops in steady-state metabolic models. Biophys. J. 2011, 100(3):544-553.
44. Schellenberger J., Que R., Fleming R.M.T., Thiele I., Orth J.D., Feist A.M., Zielinski D.C., Bordbar A., Lewis N.E., Rahmanian S., Kang J., Hyduk D., Palsson B.Ø. Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2.0. Nat. Protoc. 2011, 6(9):1290-1307.
45. Soh K., Hatzimanikatis V. Network thermodynamics in the post-genomic era. Curr. Opin. Microbiol. 2010, 13(3):350-357.
46. Strang G. Introduction to Applied Mathematics 1986, vol. 3. Wellesley-Cambridge Press, Wellesley, MA.
47. Thiele I., Jamshidi N., Fleming R.M.T., Palsson B.Ø. Genome-scale reconstruction of E. coli's transcriptional and translational machinery: a knowledge-base, its mathematical formulation, and its functional characterization. PLoS Comput. Biol. 2009, 5(3):e1000312.
48. Thiele I., Palsson B.Ø. A protocol for generating a high-quality genome-scale metabolic reconstruction. Nat. Protoc. 2010, 5:93-121.
49. Warren P.B., Jones J.L. Duality, thermodynamics, and the linear programming problem in constraint-based models of metabolism. Phys. Rev. Lett. 2007, 99(10):108101.
50. Xu M., Smith R., Sadhukhan J. Optimization of productivity and thermodynamic performance of metabolic pathways. Ind. Eng. Chem. Res. 2008, 47(15):5669-5679.
51. Yang F., Qian H., Beard D.A. Ab initio prediction of thermodynamically feasible reaction directions from biochemical network stoichiometry. Metab. Eng. 2005, 7(4):251-259.
52. Ye Y. Interior Point Algorithms: Theory and Analysis 1997, Interscience Series in Discrete Mathematics and Optimization, Wiley, New York.