arrow
Return

SwiftLib: rapid degenerate-codon-library optimization through dynamic programming

delete2014-12-24
delete56
delete
OA
AI
T
Timothy M. Jacobs
H
Hayretin Yumerefendi
B
Brian Kuhlman
A
Andrew Leaver‐Fay *
DOI:10.1093/nar/gku1323delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Degenerate codon (DC) libraries efficiently address the experimental library-size limitations of directed evolution by focusing diversity toward the positions and toward the amino acids (AAs) that are most likely to generate hits; however, manually constructing DC libraries is challenging, error prone and time consuming. This paper provides a dynamic programming solution to the task of finding the best DCs while keeping the size of the library beneath some given limit, improving on the existing integer-linear programming formulation. It then extends the algorithm to consider multiple DCs at each position, a heretofore unsolved problem, while adhering to a constraint on the number of primers needed to synthesize the library. In the two library-design problems examined here, the use of multiple DCs produces libraries that very nearly cover the set of desired AAs while still staying within the experimental size limits. Surprisingly, the algorithm is able to find near-perfect libraries where the ratio of amino-acid sequences to nucleic-acid sequences approaches 1; it effectively side-steps the degeneracy of the genetic code. Our algorithm is freely available through our web server and solves most design problems in about a second.
Keywords:
FLUORESCENT PROTEINS
COMPUTATIONAL DESIGN
DIRECTED EVOLUTION
GENE LIBRARIES
DIVERSITY
SPECIFICITY
MUTAGENESIS
ALGORITHMS
SEQUENCES
AFFINITY
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Nucleic Acids Research cover
Nucleic Acids Research
IF:
13.1
Papers:
3.6W
Citations:
29.0W

Organization

U
university of north carolina
Scholars:
7.4W
Papers: 6.5W
Citations: 93
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Distribution of erythropoietin producing cells in rat kidneys during hypoxic hypoxia
err1993-04-01
err0
errOAAI
errKai-Uwe Eckardt; Stephen T. Koury; Chorh C. Tan; Stephen J. Schuster; Brigitte Kaissling; Peter J. Ratcliffe; Armin Kurtz
errShare
errSave
errShare
errSave
The impact of user spatial heterogeneity in heterogeneous cellular networks
err2014-12-01
err0
PREAI
errZiyang Wang; Rainer Schoenen; Halim Yanikomeroglu; Marc St-Hilaire
errShare
errSave
A degradation product of halobetasol propionate—Characterization and structure
err2007-10-01
err0
PREAI
errGiancarlo Cravotto; Giovanni B. Giovenzana; Norberto Masciocchi; Giovanni Palmisano; Paolo Volante
errShare
errSave
Autophagy induction and CHOP under-expression promotes survival of fibroblasts from rheumatoid arthritis patients under endoplasmic reticulum stress
err2010-02-01
err0
errOAAI
errYong-Joo Shin; Song-Hee Han; Do-Sung Kim; Geum-Hwa Lee; Wan-Hee Yoo; Yong-Mo Kang; Je-Yong Choi; Yong Chul Lee; Seoung Ju Park; Seul-Ki Jeong; Hyung-Tae Kim; Soo-Wan Chae; Hyun-Ja Jeong; Hyung-Ryong Kim; Han-Jung Chae
errShare
errSave
Macromolecular modeling with Rosetta
err2008-06-01
err915
PREAI
errDas, Rhiju; Baker, David
errShare
errSave
researcher View more