Cargando…
solveME: fast and reliable solution of nonlinear ME models
BACKGROUND: Genome-scale models of metabolism and macromolecular expression (ME) significantly expand the scope and predictive capabilities of constraint-based modeling. ME models present considerable computational challenges: they are much (>30 times) larger than corresponding metabolic reconstr...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5034503/ https://www.ncbi.nlm.nih.gov/pubmed/27659412 http://dx.doi.org/10.1186/s12859-016-1240-1 |
_version_ | 1782455282606014464 |
---|---|
author | Yang, Laurence Ma, Ding Ebrahim, Ali Lloyd, Colton J. Saunders, Michael A. Palsson, Bernhard O. |
author_facet | Yang, Laurence Ma, Ding Ebrahim, Ali Lloyd, Colton J. Saunders, Michael A. Palsson, Bernhard O. |
author_sort | Yang, Laurence |
collection | PubMed |
description | BACKGROUND: Genome-scale models of metabolism and macromolecular expression (ME) significantly expand the scope and predictive capabilities of constraint-based modeling. ME models present considerable computational challenges: they are much (>30 times) larger than corresponding metabolic reconstructions (M models), are multiscale, and growth maximization is a nonlinear programming (NLP) problem, mainly due to macromolecule dilution constraints. RESULTS: Here, we address these computational challenges. We develop a fast and numerically reliable solution method for growth maximization in ME models using a quad-precision NLP solver (Quad MINOS). Our method was up to 45 % faster than binary search for six significant digits in growth rate. We also develop a fast, quad-precision flux variability analysis that is accelerated (up to 60× speedup) via solver warm-starts. Finally, we employ the tools developed to investigate growth-coupled succinate overproduction, accounting for proteome constraints. CONCLUSIONS: Just as genome-scale metabolic reconstructions have become an invaluable tool for computational and systems biologists, we anticipate that these fast and numerically reliable ME solution methods will accelerate the wide-spread adoption of ME models for researchers in these fields. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s12859-016-1240-1) contains supplementary material, which is available to authorized users. |
format | Online Article Text |
id | pubmed-5034503 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-50345032016-09-29 solveME: fast and reliable solution of nonlinear ME models Yang, Laurence Ma, Ding Ebrahim, Ali Lloyd, Colton J. Saunders, Michael A. Palsson, Bernhard O. BMC Bioinformatics Methodology Article BACKGROUND: Genome-scale models of metabolism and macromolecular expression (ME) significantly expand the scope and predictive capabilities of constraint-based modeling. ME models present considerable computational challenges: they are much (>30 times) larger than corresponding metabolic reconstructions (M models), are multiscale, and growth maximization is a nonlinear programming (NLP) problem, mainly due to macromolecule dilution constraints. RESULTS: Here, we address these computational challenges. We develop a fast and numerically reliable solution method for growth maximization in ME models using a quad-precision NLP solver (Quad MINOS). Our method was up to 45 % faster than binary search for six significant digits in growth rate. We also develop a fast, quad-precision flux variability analysis that is accelerated (up to 60× speedup) via solver warm-starts. Finally, we employ the tools developed to investigate growth-coupled succinate overproduction, accounting for proteome constraints. CONCLUSIONS: Just as genome-scale metabolic reconstructions have become an invaluable tool for computational and systems biologists, we anticipate that these fast and numerically reliable ME solution methods will accelerate the wide-spread adoption of ME models for researchers in these fields. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s12859-016-1240-1) contains supplementary material, which is available to authorized users. BioMed Central 2016-09-22 /pmc/articles/PMC5034503/ /pubmed/27659412 http://dx.doi.org/10.1186/s12859-016-1240-1 Text en © The Author(s) 2016 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver(http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated. |
spellingShingle | Methodology Article Yang, Laurence Ma, Ding Ebrahim, Ali Lloyd, Colton J. Saunders, Michael A. Palsson, Bernhard O. solveME: fast and reliable solution of nonlinear ME models |
title | solveME: fast and reliable solution of nonlinear ME models |
title_full | solveME: fast and reliable solution of nonlinear ME models |
title_fullStr | solveME: fast and reliable solution of nonlinear ME models |
title_full_unstemmed | solveME: fast and reliable solution of nonlinear ME models |
title_short | solveME: fast and reliable solution of nonlinear ME models |
title_sort | solveme: fast and reliable solution of nonlinear me models |
topic | Methodology Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5034503/ https://www.ncbi.nlm.nih.gov/pubmed/27659412 http://dx.doi.org/10.1186/s12859-016-1240-1 |
work_keys_str_mv | AT yanglaurence solvemefastandreliablesolutionofnonlinearmemodels AT mading solvemefastandreliablesolutionofnonlinearmemodels AT ebrahimali solvemefastandreliablesolutionofnonlinearmemodels AT lloydcoltonj solvemefastandreliablesolutionofnonlinearmemodels AT saundersmichaela solvemefastandreliablesolutionofnonlinearmemodels AT palssonbernhardo solvemefastandreliablesolutionofnonlinearmemodels |