Improved Metabolic Models for E. coli and Mycoplasma genitalium from GlobalFit, an Algorithm That Simultaneously Matches Growth and Non-Growth Data Sets.

Constraint-based metabolic modeling methods such as Flux Balance Analysis (FBA) are routinely used to predict the effects of genetic changes and to design strains with desired metabolic properties. The major bottleneck in modeling genome-scale metabolic systems is the establishment and manual curati...

Full description

Bibliographic Details
Main Authors: Daniel Hartleb, Florian Jarre, Martin J Lercher
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2016-08-01
Series:PLoS Computational Biology
Online Access:https://doi.org/10.1371/journal.pcbi.1005036
_version_ 1818735631993405440
author Daniel Hartleb
Florian Jarre
Martin J Lercher
author_facet Daniel Hartleb
Florian Jarre
Martin J Lercher
author_sort Daniel Hartleb
collection DOAJ
description Constraint-based metabolic modeling methods such as Flux Balance Analysis (FBA) are routinely used to predict the effects of genetic changes and to design strains with desired metabolic properties. The major bottleneck in modeling genome-scale metabolic systems is the establishment and manual curation of reliable stoichiometric models. Initial reconstructions are typically refined through comparisons to experimental growth data from gene knockouts or nutrient environments. Existing methods iteratively correct one erroneous model prediction at a time, resulting in accumulating network changes that are often not globally optimal. We present GlobalFit, a bi-level optimization method that finds a globally optimal network, by identifying the minimal set of network changes needed to correctly predict all experimentally observed growth and non-growth cases simultaneously. When applied to the genome-scale metabolic model of Mycoplasma genitalium, GlobalFit decreases unexplained gene knockout phenotypes by 79%, increasing accuracy from 87.3% (according to the current state-of-the-art) to 97.3%. While currently available computers do not allow a global optimization of the much larger metabolic network of E. coli, the main strengths of GlobalFit are already played out when considering only one growth and one non-growth case simultaneously. Application of a corresponding strategy halves the number of unexplained cases for the already highly curated E. coli model, increasing accuracy from 90.8% to 95.4%.
first_indexed 2024-12-18T00:24:20Z
format Article
id doaj.art-2880408834284468923358f497815ce2
institution Directory Open Access Journal
issn 1553-734X
1553-7358
language English
last_indexed 2024-12-18T00:24:20Z
publishDate 2016-08-01
publisher Public Library of Science (PLoS)
record_format Article
series PLoS Computational Biology
spelling doaj.art-2880408834284468923358f497815ce22022-12-21T21:27:17ZengPublic Library of Science (PLoS)PLoS Computational Biology1553-734X1553-73582016-08-01128e100503610.1371/journal.pcbi.1005036Improved Metabolic Models for E. coli and Mycoplasma genitalium from GlobalFit, an Algorithm That Simultaneously Matches Growth and Non-Growth Data Sets.Daniel HartlebFlorian JarreMartin J LercherConstraint-based metabolic modeling methods such as Flux Balance Analysis (FBA) are routinely used to predict the effects of genetic changes and to design strains with desired metabolic properties. The major bottleneck in modeling genome-scale metabolic systems is the establishment and manual curation of reliable stoichiometric models. Initial reconstructions are typically refined through comparisons to experimental growth data from gene knockouts or nutrient environments. Existing methods iteratively correct one erroneous model prediction at a time, resulting in accumulating network changes that are often not globally optimal. We present GlobalFit, a bi-level optimization method that finds a globally optimal network, by identifying the minimal set of network changes needed to correctly predict all experimentally observed growth and non-growth cases simultaneously. When applied to the genome-scale metabolic model of Mycoplasma genitalium, GlobalFit decreases unexplained gene knockout phenotypes by 79%, increasing accuracy from 87.3% (according to the current state-of-the-art) to 97.3%. While currently available computers do not allow a global optimization of the much larger metabolic network of E. coli, the main strengths of GlobalFit are already played out when considering only one growth and one non-growth case simultaneously. Application of a corresponding strategy halves the number of unexplained cases for the already highly curated E. coli model, increasing accuracy from 90.8% to 95.4%.https://doi.org/10.1371/journal.pcbi.1005036
spellingShingle Daniel Hartleb
Florian Jarre
Martin J Lercher
Improved Metabolic Models for E. coli and Mycoplasma genitalium from GlobalFit, an Algorithm That Simultaneously Matches Growth and Non-Growth Data Sets.
PLoS Computational Biology
title Improved Metabolic Models for E. coli and Mycoplasma genitalium from GlobalFit, an Algorithm That Simultaneously Matches Growth and Non-Growth Data Sets.
title_full Improved Metabolic Models for E. coli and Mycoplasma genitalium from GlobalFit, an Algorithm That Simultaneously Matches Growth and Non-Growth Data Sets.
title_fullStr Improved Metabolic Models for E. coli and Mycoplasma genitalium from GlobalFit, an Algorithm That Simultaneously Matches Growth and Non-Growth Data Sets.
title_full_unstemmed Improved Metabolic Models for E. coli and Mycoplasma genitalium from GlobalFit, an Algorithm That Simultaneously Matches Growth and Non-Growth Data Sets.
title_short Improved Metabolic Models for E. coli and Mycoplasma genitalium from GlobalFit, an Algorithm That Simultaneously Matches Growth and Non-Growth Data Sets.
title_sort improved metabolic models for e coli and mycoplasma genitalium from globalfit an algorithm that simultaneously matches growth and non growth data sets
url https://doi.org/10.1371/journal.pcbi.1005036
work_keys_str_mv AT danielhartleb improvedmetabolicmodelsforecoliandmycoplasmagenitaliumfromglobalfitanalgorithmthatsimultaneouslymatchesgrowthandnongrowthdatasets
AT florianjarre improvedmetabolicmodelsforecoliandmycoplasmagenitaliumfromglobalfitanalgorithmthatsimultaneouslymatchesgrowthandnongrowthdatasets
AT martinjlercher improvedmetabolicmodelsforecoliandmycoplasmagenitaliumfromglobalfitanalgorithmthatsimultaneouslymatchesgrowthandnongrowthdatasets