DeCoDe: Degenerate codon design for complete protein-coding DNA libraries

Tyler C. Shimko, Polly M. Fordyce, Yaron Orenstein

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Motivation: High-throughput protein screening is a critical technique for dissecting and designing protein function. Libraries for these assays can be created through a number of means, including targeted or random mutagenesis of a template protein sequence or direct DNA synthesis. However, mutagenic library construction methods often yield vastly more nonfunctional than functional variants and, despite advances in large-scale DNA synthesis, individual synthesis of each desired DNA template is often prohibitively expensive. Consequently, many protein-screening libraries rely on the use of degenerate codons (DCs), mixtures of DNA bases incorporated at specific positions during DNA synthesis, to generate highly diverse protein-variant pools from only a few low-cost synthesis reactions. However, selecting DCs for sets of sequences that covary at multiple positions dramatically increases the difficulty of designing a DC library and leads to the creation of many undesired variants that can quickly outstrip screening capacity. Results: We introduce a novel algorithm for total DC library optimization, degenerate codon design (DeCoDe), based on integer linear programming. DeCoDe significantly outperforms state-of-the-art DC optimization algorithms and scales well to more than a hundred proteins sharing complex patterns of covariation (e.g. the lab-derived avGFP lineage). Moreover, DeCoDe is, to our knowledge, the first DC design algorithm with the capability to encode mixed-length protein libraries. We anticipate DeCoDe to be broadly useful for a variety of library generation problems, ranging from protein engineering attempts that leverage mutual information to the reconstruction of ancestral protein states. Contact: yaronore@bgu.ac.il

Original languageEnglish
Pages (from-to)3357-3364
Number of pages8
JournalBioinformatics
Volume36
Issue number11
DOIs
StatePublished - 1 Jun 2020

Fingerprint

Dive into the research topics of 'DeCoDe: Degenerate codon design for complete protein-coding DNA libraries'. Together they form a unique fingerprint.

Cite this