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...

Descripción completa

Detalles Bibliográficos
Autores principales: Yang, Laurence, Ma, Ding, Ebrahim, Ali, Lloyd, Colton J., Saunders, Michael A., Palsson, Bernhard O.
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