Enumeration of Smallest Intervention Strategies in Genome-Scale Metabolic Networks
Open accessThe DOI matches its Crossref record; 5 of the 5 references it cites were found in a registry or an index.
Abstract
One ultimate goal of metabolic network modeling is the rational redesign of biochemical networks to optimize the production of certain compounds by cellular systems. Although several constraint-based optimization techniques have been developed for this purpose, methods for systematic enumeration of intervention strategies in genome-scale metabolic networks are still lacking. In principle, Minimal Cut Sets (MCSs; inclusion-minimal combinations of reaction or gene deletions that lead to the fulfilment of a given intervention goal) provide an exhaustive enumeration approach. However, their disadvantage is the combinatorial explosion in larger networks and the requirement to compute first the elementary modes (EMs) which itself is impractical in genome-scale networks. We present MCSEnumerator, a new method for effective enumeration of the smallest MCSs (with fewest interventions) in genome-scale metabolic network models. For this we combine two approaches, namely (i) the mapping of MCSs to EMs in a dual network, and (ii) a modified algorithm by which shortest EMs can be effectively determined in large networks. In this way, we can identify the smallest MCSs by calculating the shortest EMs in the dual network. Realistic application examples demonstrate that our algorithm is able to list thousands of the most efficient intervention strategies in genome-scale networks for various intervention problems. For instance, for the first time we could enumerate all synthetic lethals in E.coli with combinations of up to 5 reactions. We also applied the new algorithm exemplarily to compute strain designs for growth-coupled synthesis of different products (ethanol, fumarate, serine) by E.coli. We found numerous new engineering strategies partially requiring less knockouts and guaranteeing higher product yields (even without the assumption of optimal growth) than reported previously. The strength of the presented approach is that smallest intervention strategies can be quickly calculated and screened with neither network size nor the number of required interventions posing major challenges.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
What is flux balance analysis?
Orth, J. D., Thiele, I., & Palsson, B. Ø. (2010) · Nature Biotechnology · doi:10.1038/nbt.1614 · Cited by 3,903
The effects of alternate optimal solutions in constraint-based genome-scale metabolic models
Mahadevan, R., & Schilling, C. H. (2003) · Metabolic Engineering · doi:10.1016/j.ymben.2003.09.002 · Cited by 1,203
Schuster, S., Fell, D. A., & Dandekar, T. (2000) · Nature Biotechnology · doi:10.1038/73786 · Cited by 947
Constraining the metabolic genotype–phenotype relationship using a phylogeny of in silico methods
Lewis, N. E., Nagarajan, H., & Palsson, B. O. (2012) · Nature Reviews Microbiology · doi:10.1038/nrmicro2737 · Cited by 779
Model-driven evaluation of the production potential for growth-coupled products of Escherichia coli
Feist, A. M., Zielinski, D. C., Orth, J. D., Schellenberger, J., Herrgard, M. J., & Palsson, B. Ø. (2010) · Metabolic Engineering · doi:10.1016/j.ymben.2009.10.003 · Cited by 238
Cited by
Creation and analysis of biochemical constraint-based models using the COBRA Toolbox v.3.0
Heirendt, L., Arreckx, S., Pfau, T., Mendoza, S. N., Richelle, A., Heinken, A., Haraldsdóttir, H. S., Wachowiak, J., Keating, S. M., Vlasov, V., et al. (2019) · Nature Protocols · doi:10.1038/s41596-018-0098-2 · Cited by 1,242
Applications of Genome-Scale Metabolic Models in Biotechnology and Systems Medicine
Zhang, C., & Hua, Q. (2016) · Frontiers in Physiology · doi:10.3389/fphys.2015.00413 · Cited by 150
“And recently, several methods have been developed to perform advanced SLA efficiently (Suthers et al., 2009; von Kamp and Klamt, 2014; Pratapa et al., 2015; Zhang et al., 2015).”
MethodAutomatic construction of metabolic models with enzyme constraints
Bekiaris, P. S., & Klamt, S. (2020) · BMC Bioinformatics · doi:10.1186/s12859-019-3329-9 · Cited by 110
Self-citationMachado, D., Herrgård, M. J., & Rocha, I. (2016) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1005140 · Cited by 82
Metadata
- Authors
- von Kamp, A., & Klamt, S.
- Venue
- PLoS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2014-01-02
- Volume
- 10
- Issue
- 1
- Pages
- e1003378
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W2011880165
- Cited by
- 141
- References
- 5
- FWCI
- 5.84
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Enumeration of Smallest Intervention Strategies in Genome-Scale Metabolic Networks. https://app.cochat.ai/papers/10.1371/journal.pcbi.1003378
- The paper
- von Kamp, A., & Klamt, S. (2014). Enumeration of Smallest Intervention Strategies in Genome-Scale Metabolic Networks. PLoS Computational Biology. https://doi.org/10.1371/journal.pcbi.1003378
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.