Large‐scale identification of genetic design strategies using local search
Open accessThe DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Abstract
In the past decade, computational methods have been shown to be well suited to unraveling the complex web of metabolic reactions in biological systems. Methods based on flux-balance analysis (FBA) and bi-level optimization have been used to great effect in aiding metabolic engineering. These methods predict the result of genetic manipulations and allow for the best set of manipulations to be found computationally. Bi-level FBA is, however, limited in applicability because the required computational time and resources scale poorly as the size of the metabolic system and the number of genetic manipulations increase. To overcome these limitations, we have developed Genetic Design through Local Search (GDLS), a scalable, heuristic, algorithmic method that employs an approach based on local search with multiple search paths, which results in effective, low-complexity search of the space of genetic manipulations. Thus, GDLS is able to find genetic designs with greater in silico production of desired metabolites than can feasibly be found using a globally optimal search and performs favorably in comparison with heuristic searches based on evolutionary algorithms and simulated annealing.
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
Production of the antimalarial drug precursor artemisinic acid in engineered yeast
Ro, D.-K., Paradise, E. M., Ouellet, M., Fisher, K. J., Newman, K. L., Ndungu, J. M., Ho, K. A., Eachus, R. A., Ham, T. S., Kirby, J., et al. (2006) · Nature · doi:10.1038/nature04640 · Cited by 2,805
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
Park, J. H., Lee, K. H., Kim, T. Y., & Lee, S. Y. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0702609104 · Cited by 592 · cited 2×
“…that overproduce lycopene (Alper et al , 2005a,b), lactic acid (Fong et al , 2005), succinic acid (Lee et al , 2005; Wang et al , 2006), L -valine (Park et al , 2007), and L -threonine (Lee et al , 2007), and strains of Saccharomyces cerevisiae that overproduce ethanol (Bro et al , 2006; Hjersted…”
BackgroundThe growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli
Feist, A. M., & Palsson, B. Ø. (2008) · Nature Biotechnology · doi:10.1038/nbt1401 · Cited by 545 · cited 3×
“…strain of S. cerevisiae by Ro et al (2006), which required the addition of three genes and the up-or downregulation of four genes) and that the number of reactions, metabolites, and genes in metabolic models continues to grow (Feist and Palsson, 2008), it is clear that more efficient…”
Background
Cited by
Quantitative prediction of cellular metabolism with constraint-based models: the COBRA Toolbox v2.0
Schellenberger, J., Que, R., Fleming, R. M. T., Thiele, I., Orth, J. D., Feist, A. M., Zielinski, D. C., Bordbar, A., Lewis, N. E., Rahmanian, S., et al. (2011) · Nature Protocols · doi:10.1038/nprot.2011.308 · Cited by 1,835
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
Current status and applications of genome-scale metabolic models
Gu, C., Kim, G. B., Kim, W. J., Kim, H. U., & Lee, S. Y. (2019) · Genome Biology · doi:10.1186/s13059-019-1730-3 · Cited by 785
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
Systems metabolic engineering of microorganisms for natural and non-natural chemicals
Lee, J. W., Na, D., Park, J. M., Lee, J., Choi, S., & Lee, S. Y. (2012) · Nature Chemical Biology · doi:10.1038/nchembio.970 · Cited by 735
Metadata
- Authors
- Lun, D. S., Rockwell, G., Guido, N. J., Baym, M., Kelner, J. A., Berger, B., Galagan, J. E., & Church, G. M.
- Venue
- Molecular Systems Biology
- Published
- 2009-01
- Volume
- 5
- Issue
- 1
- Pages
- 296-296
- ISSN
- 1744-4292 (ISSN-L)
- OpenAlex
- W2062819025
- Cited by
- 155
- References
- 4
- FWCI
- 3.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: Large‐scale identification of genetic design strategies using local search. https://app.cochat.ai/papers/10.1038/msb.2009.57
- The paper
- Lun, D. S., Rockwell, G., Guido, N. J., Baym, M., Kelner, J. A., Berger, B., Galagan, J. E., & Church, G. M. (2009). Large‐scale identification of genetic design strategies using local search. Molecular Systems Biology. https://doi.org/10.1038/msb.2009.57
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.