Reliable and efficient solution of genome-scale models of Metabolism and macromolecular Expression
Abstract
Currently, Constraint-Based Reconstruction and Analysis (COBRA) is the only methodology that permits integrated modeling of Metabolism and macromolecular Expression (ME) at genome-scale. Linear optimization computes steady-state flux solutions to ME models, but flux values are spread over many orders of magnitude. Data values also have greatly varying magnitudes. Furthermore, standard double-precision solvers may return inaccurate solutions or report that no solution exists. Exact simplex solvers based on rational arithmetic require a near-optimal warm start to be practical on large problems (current ME models have 70,000 constraints and variables and will grow larger). We also developed a quadrupleprecision version of our linear and nonlinear optimizer MINOS, and a solution procedure (DQQ) involving Double and Quad MINOS that achieves reliability and efficiency for ME models and other challenging problems tested here. DQQ will enable extensive use of large linear and nonlinear models in systems biology and other applications involving multiscale data.
- Authors:
-
- Stanford Univ., CA (United States). Dept. of Management Science and Engineering
- Univ. of California, San Diego, CA (United States). Dept. of Bioengineering
- Univ. of Luxembourg, Esch-sur-Alzette (Luxembourg). Luxembourg Centre for System Biomedicine
- Univ. of California, San Diego, CA (United States). Dept. of Bioengineering; Technical Univ. of Denmark, Horsholm (Denmark). Novo Nordisk Foundation Center for Biosustainability
- Publication Date:
- Research Org.:
- Univ. of Luxembourg, Esch-sur-Alzette (Luxembourg)
- Sponsoring Org.:
- USDOE Office of Science (SC)
- OSTI Identifier:
- 1347391
- Grant/Contract Number:
- SC0010429
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Scientific Reports
- Additional Journal Information:
- Journal Volume: 7; Journal ID: ISSN 2045-2322
- Publisher:
- Nature Publishing Group
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 59 BASIC BIOLOGICAL SCIENCES
Citation Formats
Ma, Ding, Yang, Laurence, Fleming, Ronan M. T., Thiele, Ines, Palsson, Bernhard O., and Saunders, Michael A. Reliable and efficient solution of genome-scale models of Metabolism and macromolecular Expression. United States: N. p., 2017.
Web. doi:10.1038/srep40863.
Ma, Ding, Yang, Laurence, Fleming, Ronan M. T., Thiele, Ines, Palsson, Bernhard O., & Saunders, Michael A. Reliable and efficient solution of genome-scale models of Metabolism and macromolecular Expression. United States. https://doi.org/10.1038/srep40863
Ma, Ding, Yang, Laurence, Fleming, Ronan M. T., Thiele, Ines, Palsson, Bernhard O., and Saunders, Michael A. Wed .
"Reliable and efficient solution of genome-scale models of Metabolism and macromolecular Expression". United States. https://doi.org/10.1038/srep40863. https://www.osti.gov/servlets/purl/1347391.
@article{osti_1347391,
title = {Reliable and efficient solution of genome-scale models of Metabolism and macromolecular Expression},
author = {Ma, Ding and Yang, Laurence and Fleming, Ronan M. T. and Thiele, Ines and Palsson, Bernhard O. and Saunders, Michael A.},
abstractNote = {Currently, Constraint-Based Reconstruction and Analysis (COBRA) is the only methodology that permits integrated modeling of Metabolism and macromolecular Expression (ME) at genome-scale. Linear optimization computes steady-state flux solutions to ME models, but flux values are spread over many orders of magnitude. Data values also have greatly varying magnitudes. Furthermore, standard double-precision solvers may return inaccurate solutions or report that no solution exists. Exact simplex solvers based on rational arithmetic require a near-optimal warm start to be practical on large problems (current ME models have 70,000 constraints and variables and will grow larger). We also developed a quadrupleprecision version of our linear and nonlinear optimizer MINOS, and a solution procedure (DQQ) involving Double and Quad MINOS that achieves reliability and efficiency for ME models and other challenging problems tested here. DQQ will enable extensive use of large linear and nonlinear models in systems biology and other applications involving multiscale data.},
doi = {10.1038/srep40863},
journal = {Scientific Reports},
number = ,
volume = 7,
place = {United States},
year = {Wed Jan 18 00:00:00 EST 2017},
month = {Wed Jan 18 00:00:00 EST 2017}
}
Web of Science
Works referenced in this record:
Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2.0
journal, August 2011
- Schellenberger, Jan; Que, Richard; Fleming, Ronan M. T.
- Nature Protocols, Vol. 6, Issue 9
COBRApy: COnstraints-Based Reconstruction and Analysis for Python
journal, January 2013
- Ebrahim, Ali; Lerman, Joshua A.; Palsson, Bernhard O.
- BMC Systems Biology, Vol. 7, Issue 1
Genome-Scale Reconstruction of Escherichia coli's Transcriptional and Translational Machinery: A Knowledge Base, Its Mathematical Formulation, and Its Functional Characterization
journal, March 2009
- Thiele, Ines; Jamshidi, Neema; Fleming, Ronan M. T.
- PLoS Computational Biology, Vol. 5, Issue 3
A Systems Biology Approach to the Evolution of Codon Use Pattern
journal, August 2011
- Thiele, Ines; Fleming, Ronan; Que, Richard
- Nature Precedings
On scaling linear programming problems
book, January 1975
- Tomlin, J. A.
- Mathematical Programming Studies
Robust flux balance analysis of multiscale biochemical reaction networks
journal, July 2013
- Sun, Yuekai; Fleming, Ronan MT; Thiele, Ines
- BMC Bioinformatics, Vol. 14, Issue 1
Exact solutions to linear programming problems
journal, November 2007
- Applegate, David L.; Cook, William; Dash, Sanjeeb
- Operations Research Letters, Vol. 35, Issue 6
In silico method for modelling metabolism and gene product expression at genome scale
journal, January 2012
- Lerman, Joshua A.; Hyduke, Daniel R.; Latif, Haythem
- Nature Communications, Vol. 3, Issue 1
An exact arithmetic toolbox for a consistent and reproducible structural analysis of metabolic network models
journal, October 2014
- Chindelevitch, Leonid; Trigg, Jason; Regev, Aviv
- Nature Communications, Vol. 5, Issue 1
Improving the accuracy of linear programming solvers with iterative refinement
conference, January 2012
- Gleixner, Ambros M.; Steffy, Daniel E.; Wolter, Kati
- Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation - ISSAC '12
Iterative Refinement for Linear Programming
journal, July 2016
- Gleixner, Ambros M.; Steffy, Daniel E.; Wolter, Kati
- INFORMS Journal on Computing, Vol. 28, Issue 3
Large-scale linearly constrained optimization
journal, December 1978
- Murtagh, B. A.; Saunders, M. A.
- Mathematical Programming, Vol. 14, Issue 1
BiGG Models: A platform for integrating, standardizing and sharing genome-scale models
journal, October 2015
- King, Zachary A.; Lu, Justin; Dräger, Andreas
- Nucleic Acids Research, Vol. 44, Issue D1
Multiscale Modeling of Metabolism and Macromolecular Synthesis in E. coli and Its Application to the Evolution of Codon Usage
journal, September 2012
- Thiele, Ines; Fleming, Ronan M. T.; Que, Richard
- PLoS ONE, Vol. 7, Issue 9
A practical anti-cycling procedure for linearly constrained optimization
journal, August 1989
- Gill, Philip E.; Murray, Walter; Saunders, Michael A.
- Mathematical Programming, Vol. 45, Issue 1-3
A genome‐scale metabolic reconstruction for Escherichia coli K‐12 MG1655 that accounts for 1260 ORFs and thermodynamic information
journal, January 2007
- Feist, Adam M.; Henry, Christopher S.; Reed, Jennifer L.
- Molecular Systems Biology, Vol. 3, Issue 1
Functional Characterization of Alternate Optimal Solutions of Escherichia coli's Transcriptional and Translational Machinery
journal, May 2010
- Thiele, Ines; Fleming, Ronan M. T.; Bordbar, Aarash
- Biophysical Journal, Vol. 98, Issue 10
The final NETLIB-LP results
journal, March 2004
- Koch, Thorsten
- Operations Research Letters, Vol. 32, Issue 2
Conditions for duality between fluxes and concentrations in biochemical networks
journal, November 2016
- Fleming, Ronan M. T.; Vlassis, Nikos; Thiele, Ines
- Journal of Theoretical Biology, Vol. 409
What is flux balance analysis?
journal, March 2010
- Orth, Jeffrey D.; Thiele, Ines; Palsson, Bernhard Ø
- Nature Biotechnology, Vol. 28, Issue 3
Computationally efficient flux variability analysis
journal, September 2010
- Gudmundsson, Steinn; Thiele, Ines
- BMC Bioinformatics, Vol. 11, Issue 1
solveME: fast and reliable solution of nonlinear ME models
journal, September 2016
- Yang, Laurence; Ma, Ding; Ebrahim, Ali
- BMC Bioinformatics, Vol. 17, Issue 1
On Wolfe's Method for Resolving Degeneracy in Linearly Constrained Optimization
journal, January 2014
- Fletcher, Roger
- SIAM Journal on Optimization, Vol. 24, Issue 3
Steepest-edge simplex algorithms for linear programming
journal, May 1992
- Forrest, John J.; Goldfarb, Donald
- Mathematical Programming, Vol. 57, Issue 1-3
Genome‐scale models of metabolism and gene expression extend and refine growth phenotype prediction
journal, January 2013
- O'Brien, Edward J.; Lerman, Joshua A.; Chang, Roger L.
- Molecular Systems Biology, Vol. 9, Issue 1
SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
journal, January 2005
- Gill, Philip E.; Murray, Walter; Saunders, Michael A.
- SIAM Review, Vol. 47, Issue 1
Solving staircase linear programs by the simplex method, 1: Inversion
journal, December 1982
- Fourer, Robert
- Mathematical Programming, Vol. 23, Issue 1
Genome‐scale models of metabolism and gene expression extend and refine growth phenotype prediction
journal, January 2013
- O'Brien, Edward J.; Lerman, Joshua A.; Chang, Roger L.
- Molecular Systems Biology, Vol. 9, Issue 1
Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2.0
journal, August 2011
- Schellenberger, Jan; Que, Richard; Fleming, Ronan M. T.
- Nature Protocols, Vol. 6, Issue 9
BiGG Models: A platform for integrating, standardizing and sharing genome-scale models
journal, October 2015
- King, Zachary A.; Lu, Justin; Dräger, Andreas
- Nucleic Acids Research, Vol. 44, Issue D1
COBRApy: COnstraints-Based Reconstruction and Analysis for Python
journal, January 2013
- Ebrahim, Ali; Lerman, Joshua A.; Palsson, Bernhard O.
- BMC Systems Biology, Vol. 7, Issue 1
Iterative Refinement for Linear Programming
journal, July 2016
- Gleixner, Ambros M.; Steffy, Daniel E.; Wolter, Kati
- INFORMS Journal on Computing, Vol. 28, Issue 3
Genome-Scale Reconstruction of Escherichia coli's Transcriptional and Translational Machinery: A Knowledge Base, Its Mathematical Formulation, and Its Functional Characterization
journal, March 2009
- Thiele, Ines; Jamshidi, Neema; Fleming, Ronan M. T.
- PLoS Computational Biology, Vol. 5, Issue 3
Conditions for duality between fluxes and concentrations in biochemical networks
preprint, January 2015
- Fleming, Ronan M. T.; Vlassis, Nikos; Thiele, Ines
- arXiv
Works referencing / citing this record:
Machine learning applied to enzyme turnover numbers reveals protein structural correlates and improves metabolic models
journal, December 2018
- Heckmann, David; Lloyd, Colton J.; Mih, Nathan
- Nature Communications, Vol. 9, Issue 1
The ETFL formulation allows multi-omics integration in thermodynamics-compliant metabolism and expression models
journal, January 2020
- Salvy, Pierre; Hatzimanikatis, Vassily
- Nature Communications, Vol. 11, Issue 1
Cellular responses to reactive oxygen species are predicted from molecular mechanisms
journal, July 2019
- Yang, Laurence; Mih, Nathan; Anand, Amitesh
- Proceedings of the National Academy of Sciences, Vol. 116, Issue 28
The genetic basis for adaptation of model-designed syntrophic co-cultures
journal, March 2019
- Lloyd, Colton J.; King, Zachary A.; Sandberg, Troy E.
- PLOS Computational Biology, Vol. 15, Issue 3
COBRAme: A computational framework for genome-scale models of metabolism and gene expression
journal, July 2018
- Lloyd, Colton J.; Ebrahim, Ali; Yang, Laurence
- PLOS Computational Biology, Vol. 14, Issue 7
Systems Biology and Multi-Omics Integration: Viewpoints from the Metabolomics Research Community
journal, April 2019
- Pinu, Farhana R.; Beale, David J.; Paten, Amy M.
- Metabolites, Vol. 9, Issue 4
Kinetic profiling of metabolic specialists demonstrates stability and consistency of in vivo enzyme turnover numbers
journal, September 2020
- Heckmann, David; Campeau, Anaamika; Lloyd, Colton J.
- Proceedings of the National Academy of Sciences, Vol. 117, Issue 37
Biopython: freely available Python tools for computational molecular biology and bioinformatics
journal, March 2009
- Cock, P. J. A.; Antao, T.; Chang, J. T.
- Bioinformatics, Vol. 25, Issue 11
DynamicME: dynamic simulation and refinement of integrated models of metabolism and protein expression
journal, January 2019
- Yang, Laurence; Ebrahim, Ali; Lloyd, Colton J.
- BMC Systems Biology, Vol. 13, Issue 1
Machine learning applied to enzyme turnover numbers reveals protein structural correlates and improves metabolic models
journal, December 2018
- Heckmann, David; Lloyd, Colton J.; Mih, Nathan
- Nature Communications, Vol. 9, Issue 1
The genetic basis for adaptation of model-designed syntrophic co-cultures
journal, March 2019
- Lloyd, Colton J.; King, Zachary A.; Sandberg, Troy E.
- PLOS Computational Biology, Vol. 15, Issue 3
COBRAme: A computational framework for genome-scale models of metabolism and gene expression
journal, July 2018
- Lloyd, Colton J.; Ebrahim, Ali; Yang, Laurence
- PLOS Computational Biology, Vol. 14, Issue 7
Systems Biology and Multi-Omics Integration: Viewpoints from the Metabolomics Research Community
journal, April 2019
- Pinu, Farhana R.; Beale, David J.; Paten, Amy M.
- Metabolites, Vol. 9, Issue 4