Large-scale identification of genetic design strategies using local search

DSpace/Manakin Repository

Large-scale identification of genetic design strategies using local search

Show simple item record Lun, Desmond S Kelner, Jonathan A Berger, Bonnie Rockwell, Graham Guido, Nicholas Baym, Michael Hartmann Galagan, James E Church, George McDonald 2011-05-11T02:02:36Z 2009
dc.identifier.citation Lun, Desmond S., Graham Rockwell, Nicholas J. Guido, Michael Baym, Jonathan A. Kelner, Bonnie Berger, James E. Galagan, and George M. Church. 2009. Large-scale identification of genetic design strategies using local search. Molecular Systems Biology 5: 296. en_US
dc.identifier.issn 1744-4292 en_US
dc.description.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. en_US
dc.language.iso en_US en_US
dc.publisher Nature Publishing Group en_US
dc.relation.isversionof doi:10.1038/msb.2009.57 en_US
dc.relation.hasversion en_US
dash.license LAA
dc.title Large-scale identification of genetic design strategies using local search en_US
dc.type Journal Article en_US
dc.description.version Version of Record en_US
dc.relation.journal Molecular Systems Biology en_US Guido, Nicholas 2011-05-11T02:02:36Z
dash.affiliation.other HMS^Genetics en_US
dash.affiliation.other SPH^Immunology and Infectious Diseases TPH en_US
dash.affiliation.other HMS^Health Sciences and Technology en_US
dash.affiliation.other HMS^Genetics en_US

Files in this item

Files Size Format View
2736654.pdf 732.5Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record


Search DASH

Advanced Search