An exact arithmetic toolbox for a consistent and reproducible structural analysis of metabolic network models

Nature Communications

Volumn 5, Issue , 2014, Pages

  Chindelevitch, Leonid ^a,b   Trigg, Jason ^a   Regev, Aviv ^b,c,d   Berger, Bonnie ^a,b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b BROAD INSTITUTE OF MIT AND HARVARD   (United States)

^c HOWARD HUGHES MEDICAL INSTITUTE   (United States)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENOME; METABOLISM; SOFTWARE;

ARITHMETIC; ARTICLE; ASPERGILLUS NIDULANS; BIOMASS PRODUCTION; BORDETELLA PERTUSSIS; BUCHNERA APHIDICOLA; CONTROLLED STUDY; ENERGY BALANCE; ESCHERICHIA COLI; HELICOBACTER PYLORI; KOMAGATAELLA PASTORIS; METABOLIC FLUX ANALYSIS; MYCOBACTERIUM TUBERCULOSIS; NONHUMAN; REPRODUCIBILITY; RHODOBACTER SPHAEROIDES; SACCHAROMYCES CEREVISIAE; STAPHYLOCOCCUS AUREUS; STOICHIOMETRY; STRUCTURE ANALYSIS; BIOLOGICAL MODEL; BIOLOGY; MATHEMATICAL COMPUTING; METABOLISM; PHYSIOLOGY; PROCEDURES; SOFTWARE; SYSTEMS BIOLOGY;

COMPUTATIONAL BIOLOGY; MATHEMATICAL COMPUTING; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; SOFTWARE; SYSTEMS BIOLOGY;

EID: 84912569105     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms5893     Document Type: Article

References (46)

1. Varma, A. & Palsson, B. Metabolic flux balancing: basic concepts, scientific and practical use. Nat. Biotechnol. 12, 994-998 (1994).
2. Covert, M. et al. Metabolic modeling of microbial strains in silico. Trends Biochem. Sci. 26, 179-186 (2001).
3. Price, N., Papin, J., Schilling, C. & Palsson, B. Genome-scale microbial in silico models: the constraints-based approach. Trends Biotechnol. 21, 162-169 (2003).
4. Price, N., Reed, J. & Palsson, B. Genome-scale models of microbial cells: evaluating the consequences of constraints. Nat. Rev. Microbiol. 2, 886-897 (2004).
5. Varma, A. & Palsson, B. Stoichiometric flux balance models quantitatively predict growth and metabolic by-product secretion in wild-type Escherichia coli W3110. Appl. Environ. Microbiol. 60, 3724-3731 (1994).
6. Wunderlich, Z. & Mirny, L. Using the topology of metabolic networks to predict viability of mutant strains. Biophys. J. 91, 2304-2311 (2006).
7. Horn, F. & Jackson, R. General mass action kinetics. Arch. Ration. Mech. Anal. 47, 81-116 (1972).
8. Savageau, M. Biochemical systems analysis: I. some mathematical properties of the rate law for the component enzymatic reactions. J. Theor. Biol. 25, 365-369 (1969).
9. Schuster, R. & Schuster, S. Detecting strictly detailed balanced subnetworks in open chemical reaction networks. J. Math. Chem. 6, 17-40 (1991).
10. Gagneur, J. & Klamt, S. Computation of elementary modes: a unifying framework and the new binary approach. BMC Bioinformatics 5 (2004).
11. Suthers, P. et al. A genome-scale metabolic reconstruction of Mycoplasma genitalium, iPS189. PLoS Comput. Biol. 5 (2009).
12. Acuña, V. et al. Modes and cuts in metabolic networks: complexity and algorithms. BioSystems 95, 51-60 (2009).
13. Klamt, S. & Gilles, E. Minimal cut sets in biochemical reaction networks. Bioinformatics 20, 226-234 (2004).
14. Becker, S. et al. Quantitative prediction of cellular metabolism with constraint-based models: the COBRA toolbox. Nat. Protoc. 2, 727-738 (2007).
15. Orth, J. & Palsson, B. Gap-filling analysis of the iJO1366 Escherichia coli metabolic network reconstruction for discovery of metabolic functions. BMC Syst. Biol. 6, 30 (2012).
16. Mo, M., Palsson, B. & Herrgard, M. Connecting extracellular metabolomic measurements to intracellular flux states in yeast. BMC Syst. Biol. 3, 37 (2009).
17. In Silico Organisms http://systemsbiology.ucsd.edu/InSilicoOrganisms/OtherOrganisms (2013).
18. Loh, P.-R., Baym, M. & Berger, B. Compressive genomics. Nat. Biotechnol. 30, 627-630 (2012).
19. von Kamp, A. & Schuster, S. Metatool 5.0: fast and flexible elementary modes analysis. Bioinformatics 22, 1930-1931 (2006).
20. Klamt, S., Saez-Rodriguez, J. & Gilles, E. Structural and functional analysis of cellular networks with CellNetAnalyzer. BMC Syst. Biol. 1 (2007).
21. Neumaier, A. & Shcherbina, O. Safe bounds in linear and mixed-integer programming. Math. Program. A 99, 283-296 (2004).
22. Trefethen, L. & Bau, D. Society for Industrial and Applied Mathematics. SIAM, 1997.
23. Applegate, D., Cook, W., Dash, S. & Espinoza, D. Exact solutions to linear programming problems. Oper. Res. Lett. 35, 693-699 (2007).
24. NEOS Server for Optimization http://www.neos-server.org/ (2013).
25. CPLEX Optimizer http://www-01.ibm.com/software/integration/optimization/cplex-optimizer (2014).
26. Edwards, J., Ibarra, R. & Palsson, B. In silico predictions of Escherichia coli metabolic capabilities are consistent with experimental data. Nat. Biotechnol. 19, 125-130 (2001).
27. Samal, A. et al. Low degree metabolites explain essential reactions and enhance modularity in biological networks. BMC Bioinformatics 7, 118 (2006).
28. DeMartino, A., Granata, D., Marinari, E., Martelli, C. & Van Kerrebroeck, V. Optimal fluxes, reaction replaceability, and response to enzymopathies in the human red blood cell. J. Biomed. Biotechnol. doi:10.1155/2010/415148 (2010).
29. Yang, F., Qian, H. & Beard, D. Ab initio prediction of thermodynamically feasible reaction directions from biochemical network stoichiometry. Metab. Eng. 7, 251-259 (2005).
30. Beard, D., Babson, E., Curtis, E. & Qian, H. Thermodynamic constraints for biochemical networks. J. Theor. Biol. 228, 327-333 (2004).
31. Schellenberger, J., Lewis, N. & Palsson, B. Elimination of thermodynamically infeasible loops in steady-state metabolic models. Biophys. J. 100, 544-553 (2011).
32. Ballerstein, K., von Kamp, A., Klamt, S. & Haus, U. Minimal cut sets in a metabolic network are elementary modes in a dual network. Bioinformatics 28, 381-387 (2012).
33. Kümmel, A., Panke, S. & Heinemann, M. Systematic assignment of thermodynamic constraints in metabolic network models. BMC Bioinformatics 7, 512 (2006).
34. De Martino, D., Figliuzzi, M., De Martino, A. & Marinari, E. A scalable algorithm to explore the Gibbs energy landscape of genome-scale metabolic networks. PLoS Comput. Biol. 8, e1002562 (2012).
35. SBML. The Systems Biology Markup Language http://sbml.org/ (2014).
36. van Rossum, G. Python Reference Manual, Technical Report CS-R9525 (Centrum voor Wiskunde en Informatica, 1995).
37. Bornstein, B. J., Keating, S. M., Jouraku, A. & Hucka, M. LibSBML: an API Library for SBML. Bioinformatics 24, 880-881 (2008).
38. xlrd. Library for developers to extract data from Microsoft Excel spreadsheet files http://pypi.python.org/pypi/xlrd (2014).
39. Papadimitriou, S. The largest subdeterminant in a matrix. Bull. Math. Soc. Greece 15, 96-105 (1984).
40. Khachiyan, L. On the complexity of approximating extremal determinants in matrices. J. Complexity 11, 138-153 (1994).
41. GLPK: GNU Linear Programming Kit http://www.gnu.org/software/glpk (2012).
42. sybilSBML: SBML Integration in Package sybil http://cran.r-project.org/web/packages/sybilSBML/ (2014).
43. The R Project for Statistical Computinghttp://www.r-project.org (2014).
44. Dantzig, G., Orden, A. & Wolfe, P. The generalized simplex method for minimizing a linear form under linear inequality constraints. Pacific J. Math. 5, 183-195 (1955).
45. Schuster, S. & Höfer, T. Determining all extreme semi-positive conservation relations in chemical reaction systems: a test criterion for conservativity. J. Chem. Soc. 87, 2561-2566 (1991).
46. Nocedal, J. & Wright, S. J. Numerical Optimization 2nd edn (Springer, 2006).