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

Nucleic Acids Research

Volumn 43, Issue 5, 2015, Pages

  Jacobs, Timothy M ^a   Yumerefendi, Hayretin ^a   Kuhlman, Brian ^a   Leaver Fay, Andrew ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; AUTOMATION; CODON; COMPARATIVE STUDY; COMPUTER LANGUAGE; COMPUTER PROGRAM; COMPUTER SIMULATION; CONTROLLED STUDY; DEGENERATE CODON; DEGENERATE CODON LIBRARY; DYNAMIC PROGRAMMING; ERROR; EXPERIMENTAL DESIGN; EXPERIMENTAL SIZE LIMIT; INFORMATION PROCESSING; INTEGER LINEAR PROGRAMMING; MOLECULAR EVOLUTION; MOLECULAR LIBRARY; PARAMETERS; PER POSITION ERROR; PRIORITY JOURNAL; PROCESS OPTIMIZATION; QUALITY CONTROL; SEQUENCE ANALYSIS; WEB SERVER; BIOLOGY; GENE LIBRARY; GENETICS; INTERNET; PROCEDURES; REPRODUCIBILITY; SOFTWARE;

CODON;

ALGORITHMS; CODON; COMPUTATIONAL BIOLOGY; GENE LIBRARY; INTERNET; REPRODUCIBILITY OF RESULTS; SOFTWARE;

EID: 84937546310     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gku1323     Document Type: Article

References (46)

1. Voigt, C. A., Martinez, C., Wang, Z. G., Mayo, S. L. and Arnold, F. H. (2002) Protein building blocks preserved by recombination. Nat. Struct. Mol. Biol., 9, 553-558.
2. Saraf, M. C., Horswill, A. R., Benkovic, S. J. and Maranas, C. D. (2004) Famclash: a method for ranking the activity of engineered enzymes. Proc. Natl. Acad. Sci., 101, 4142-4147.
3. Zheng, W., Ye, X., Friedman, A. M. and Bailey-Kellogg, C. (2007) Algorithms for selecting breakpoint locations to optimize diversity in protein engineering by site-directed protein recombination. Comput. Syst. Bioinformatics Conf., 6, 31-40.
4. Waldo, G. S. (2003) Improving protein folding efficiency by directed evolution using the GFP folding reporter. Methods Mol. Biol., 230, 343-359.
5. Gerth, M. L., Patrick, W. M. and Lutz, S. (2004) A second-generation system for unbiased reading frame selection. Protein Eng. Des. Sel., 17, 595-602.
6. Gupta, R. D. and Tawfik, D. S. (2008) Directed enzyme evolution via small and effective neutral drift libraries. Nat. Methods, 5, 939-942.
7. Fellouse, F. A., Wiesmann, C. and Sidhu, S. S. (2004) Synthetic antibodies from a four-amino-acid code: a dominant role for tyrosine in antigen recognition. Proc. Natl. Acad. Sci. U. S. A., 101, 12467-12472.
8. Koide, A., Gilbreth, R. N., Esaki, K., Tereshko, V. and Koide, S. (2007) High-affinity single-domain binding proteins with a binary-code interface. Proc. Natl. Acad. Sci. U. S. A., 104, 6632-6637.
9. Reetz, M. T., Kahakeaw, D. and Lohmer, R. (2008) Addressing the numbers problem in directed evolution. ChemBioChem, 9, 1797-1804.
10. Kille, S., Acevedo-Rocha, C. G., Parra, L. P., Zhang, Z. G., Opperman, D. J., Reetz, M. T. and Acevedo, J. P. (2012) Reducing codon redundancy and screening effort of combinatorial protein libraries created by saturation mutagenesis. ACS Synth. Biol., 2, 83-92.
11. Tang, L., Gao, H., Zhu, X., Wang, X., Zhou, M. and Jiang, R. (2012) Construction of 'small-intelligent' focused mutagenesis libraries using well-designed combinatorial degenerate primers. Biotechniques, 52, 149-158.
12. Reetz, M. T. and Wu, S. (2008) Greatly reduced amino acid alphabets in directed evolution: making the right choice for saturation mutagenesis at homologous enzyme positions. Chem. Comm., 43, 5499-5501.
13. Hayes, R. J., Bentzien, J., Ary, M. L., Hwang, M. Y., Jacinto, J. M., Vielmetter, J., Kundu, A. and Dahiyat, B. I. (2002) Combining computational and experimental screening for rapid optimization of protein properties. Proc. Natl. Acad. Sci., 99, 15926-15931.
14. Arkin, A. P. and Youvan, D. C. (1992) Optimizing nucleotide mixtures to encode specific subsets of amino acids for semi-random mutagenesis. Nat. Biotechnol., 10, 297-300.
15. Labean, T. H. and Kauffman, S. A. (1993) Design of synthetic gene libraries encoding random sequence proteins with desired ensemble characteristics. Protein Sci., 2, 1249-1254.
16. Jensen, L. J., Andersen, K. V., Svendsen, A. and Kretzschmar, T. (1998) Scoring functions for computational algorithms applicable to the design of spiked oligonucleotides. Nucleic Acids Res., 26, 697-702.
17. Wolf, E. and Kim, P. S. (1999) Combinatorial codons: a computer program to approximate amino acid probabilities with biased nucleotide usage. Protein Sci., 8, 680-688.
18. Wang, W. and Saven, J. G. (2002) Designing gene libraries from protein profiles for combinatorial protein experiments. Nucleic Acids Res., 30, e120.
19. Craig, R. A., Lu, J., Luo, J., Shi, L. and Liao, L. (2010) Optimizing nucleotide sequence ensembles for combinatorial protein libraries using a genetic algorithm. Nucleic Acids Res., 38, e10.
20. Nov, Y. and Segev, D. (2013) Optimal codon randomization via mathematical programming. J. Theor. Biol., 335, 147-152.
21. Patrick, W. M., Firth, A. E. and Blackburn, J. M. (2003) User-friendly algorithms for estimating completeness and diversity in randomized protein-encoding libraries. Protein Eng., 16, 451-457.
22. Firth, A. E. and Patrick, W. M. (2008) GLUE-IT and PEDEL-AA: new programmes for analyzing protein diversity in randomized libraries. Nucleic Acids Res., 36, W281-W285.
23. Mena, M. A. and Daugherty, P. S. (2005) Automated design of degenerate codon libraries. Protein Eng. Des. Sel., 18, 559-561.
24. Treynor, T. P., Vizcarra, C. L., Nedelcu, D. and Mayo, S. L. (2007) Computationally designed libraries of fluorescent proteins evaluated by preservation and diversity of function. Proc. Natl. Acad. Sci., 104, 48-53.
25. Ponder, J. W. and Richards, F. (1987) Tertiary templates for proteins. Use of packing criteria in the enumeration of allowed sequences for different structural classes. J. Mol. Biol., 193, 775-791.
26. Allen, B. D., Nisthal, A. and Mayo, S. L. (2010) Experimental library screening demonstrates the successful application of computational protein design to large structural ensembles. Proc. Natl. Acad. Sci., 107, 19838-19843.
27. Parker, A. S., Griswold, K. E. and Bailey-Kellogg, C. (2011) Optimization of combinatorial mutagenesis. J. Comput. Biol., 18, 1743-1756.
28. Chen, T. S., Palacios, H. and Keating, A. E. (2012) Structure based re-design of the binding specificity of anti-apoptotic Bcl-xL. J. Mol. Biol., 425, 171-185.
29. Bellman, R. (1957) Dynamic Programming. Princeton University Press, Princeton, NJ.
30. Kuhlman, B. and Baker, D. (2000) Native protein sequences are close to optimal for their structures. Proc. Natl. Acad. Sci. U. S. A., 97, 10383-10388.
31. Das, R. and Baker, D. (2008) Macromolecular modeling with Rosetta. Annu. Rev. Biochem., 77, 363-382.
32. Leaver-Fay, A., Tyka, M., Lewis, S. M., Lange, O. F., Thompson, J., Jacak, R., Kaufman, K., Renfrew, P. D., Smith, C. A., Sheffler, W. et al. (2011) ROSETTA3: an object-oriented software suite for the simulation and design of macromolecules. Methods Enzymol., 487, 545-574.
33. Herman, A. and Tawfik, D. S. (2007) Incorporating synthetic oligonucleotides via gene reassembly (ISOR): a versatile tool for generating targeted libraries. Protein Eng. Des. Sel., 20, 219-226.
34. Karp, R. (1972) Reducibility among combinatorial problems. In: Miller, R and Thatcher, J (eds). Complexity of Computer Computations. Plenum Press, New York, pp. 85-103.
35. Mena, M. A., Treynor, T. P., Mayo, S. L. and Daugherty, P. S. (2006) Blue fluorescent proteins with enhanced brightness and photostability from a structurally targeted library. Nat. Biotechnol., 24, 1569-1571.
36. Guntas, G., Purbeck, C. and Kuhlman, B. (2010) Engineering a protein-protein interface using a computationally designed library. Proc. Natl. Acad. Sci., 107, 19296-19301.
37. Chica, R. A., Moore, M. M., Allen, B. D. and Mayo, S. L. (2010) Generation of longer emission wavelength red fluorescent proteins using computationally designed libraries. Proc. Natl. Acad. Sci., 107, 20257-20262.
38. Lippow, S. M., Moon, T. S., Basu, S., Yoon, S. H., Li, X., Chapman, B. A., Robison, K., Lipovšek, D. and Prather, K. L. (2010) Engineering enzyme specificity using computational design of a defined-sequence library. Chem. Biol., 17, 1306-1315.
39. Khersonsky, O., Röthlisberger, D., Dym, O., Albeck, S., Jackson, C. J., Baker, D. and Tawfik, D. S. (2010) Evolutionary optimization of computationally designed enzymes: Kemp eliminases of the KE07 series. J. Mol. Biol., 396, 1025-1042.
40. Fleishman, S. J., Whitehead, T. A., Ekiert, D. C., Dreyfus, C., Corn, J. E., Strauch, E. M., Wilson, I. A. and Baker, D. (2011) Computational design of proteins targeting the conserved stem region of influenza hemagglutinin. Science, 332, 816-821.
41. Khersonsky, O., Röthlisberger, D., Wollacott, A. M., Murphy, P., Dym, O., Albeck, S., Kiss, G., Houk, K., Baker, D. and Tawfik, D. S. (2011) Optimization of the in-silico-designed kemp eliminase KE70 by computational design and directed evolution. J. Mol. Biol., 407, 391-412.
42. Azoitei, M. L., Correia, B. E., Ban, Y. E. A., Carrico, C., Kalyuzhniy, O., Chen, L., Schroeter, A., Huang, P. S., McLellan, J. S., Kwong, P. D. et al. (2011) Computation-guided backbone grafting of a discontinuous motif onto a protein scaffold. Science, 334, 373-376.
43. Khersonsky, O., Kiss, G., Röthlisberger, D., Dym, O., Albeck, S., Houk, K. N., Baker, D. and Tawfik, D. S. (2012) Bridging the gaps in design methodologies by evolutionary optimization of the stability and proficiency of designed kemp eliminase ke59. Proc. Natl. Acad. Sci., 109, 10358-10363.
44. Whitehead, T. A., Chevalier, A., Song, Y., Dreyfus, C., Fleishman, S. J., De Mattos, C., Myers, C. A., Kamisetty, H., Blair, P., Wilson, I. A. et al. (2012) Optimization of affinity, specificity and function of designed influenza inhibitors using deep sequencing. Nat. Biotechnol., 30, 543-548.
45. Dutta, S., Chen, T. S. and Keating, A. E. (2013) Peptide ligands for pro-survival protein Bfl-1 from computationally guided library screening. ACS Chem. Biol., 8, 778-788.
46. Blomberg, R., Kries, H., Pinkas, D. M., Mittl, P. R., Grütter, M. G., Privett, H. K., Mayo, S. L. and Hilvert, D. (2013) Precision is essential for efficient catalysis in an evolved kemp eliminase. Nature, 403, 418-421.