Site-directed protein recombination as a shortest-path problem

Protein Engineering, Design and Selection

Volumn 17, Issue 7, 2004, Pages 589-594

  Endelman, Jeffrey B ^a   Silberg, Jonathan J ^b   Wang, Zhen Gang ^b   Arnold, Frances H ^a,b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b California Institute of Technology   (United States)

Author keywords

Dynamic programming; Laboratory evolution; Optimization; Protein design; Recombination

Indexed keywords

ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING;

CROSSOVERS; DEGREE OF DIVERSITY; PEPTIDES;

PROTEINS;

BETA LACTAMASE; CYTOCHROME P450;

ARTICLE; COMBINATORIAL LIBRARY; GENETIC RECOMBINATION; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROTEIN ENGINEERING; PROTEIN FOLDING; PROTEIN FUNCTION; PROTEIN SECONDARY STRUCTURE;

ALGORITHMS; BETA-LACTAMASES; COMPUTATIONAL BIOLOGY; CYTOCHROME P-450 ENZYME SYSTEM; MODELS, MOLECULAR; MODELS, STATISTICAL; PEPTIDE LIBRARY; PROTEIN ENGINEERING; PROTEINS; RECOMBINATION, GENETIC; SOFTWARE; TIME FACTORS;

EID: 9644291746     PISSN: 17410126     EISSN: None     Source Type: Journal    
DOI: 10.1093/protein/gzh067     Document Type: Article

References (43)

1. Arnold, F.H. (ed.) (2000) Evolutionary Protein Design. Academic Press, San Diego.
2. Dahiyat, B.I. and Mayo, S.L. (1996) Protein Sci., 5, 895-903.
3. Dahiyat, B.I. and Mayo, S.L. (1997) Science, 278, 82-87.
4. Daugherty, P.S., Chen, G., Iverson, B.L. and Georgiou, G. (2000) Proc. Natl Acad. Sci. USA, 97, 2029-2034.
5. Deem, M.W. and Bogarad, L.D. (1999) Proc. Natl Acad. Sci. USA, 96, 2591-2595.
6. DeGrado, W.F. (2001) Chem. Rev., 101, 3025-3026.
7. DeGrado, W.F., Summa, C.M., Pavone, V., Nastri, F. and Lombardi, A. (1999) Annu. Rev. Biochem., 68, 779-819.
8. Desmet, J., De Maeyer, M., Hazes, B. and Lasters, I. (1992) Nature, 356, 539-542.
9. Goldstein, R.F. (1994) Biophys. J., 66, 1335-1340.
10. Gordon, D.B. and Mayo, S.L. (1999) Structure, 7, 1089-1098.
11. Gordon, D.B., Marshall, S.A. and Mayo, S.L. (1999) Curr. Opin. Struct. Biol., 9, 509-513.
12. Guex, N. and Peitsch, M.C. (1997) Electrophoresis, 18, 2714-2723.
13. Guo, H.H., Choe, J. and Loeb, L.A. (2004) Proc. Natl Acad. Sci. USA, 101, 9205-9210.
14. Haines, D.C., Tomchick, D.R., Machius, M. and Peterson, J.A. (2001) Biochemistry, 40, 13456-13465.
15. Hiraga, K. and Arnold, F.H. (2003) J. Mol. Biol., 330, 287-296.
16. Holland, J.H. (1992) Adaptation in Natural and Artificial Systems. MIT Press, Cambridge, MA.
17. Jelsch, C., Mourey, L., Masson, J.M. and Samama, J.P. (1993) Proteins, 16, 364-383.
18. Joern, J.M., Meinhold, P. and Arnold, F.H. (2002) J. Mol. Biol., 316, 643-656.
19. Kamtekar, S., Schiffer, J.M., Xiong, H., Babik, J.M. and Hecht, M.H. (1993) Science, 262, 1680-1685.
20. Kono, H. and Saven, J.G. (2001) J. Mol. Biol., 306, 607-628.
21. Korte, B. and Vygen, J. (2002) Combinatorial Optimization: Theory and Algorithms. Springer, Berlin.
22. Kuhlman, B., Dantas, G., Ireton, G.C., Varani, G., Stoddard, B.L. and Baker, D. (2003) Science, 302, 1364-1368.
23. Lawler, E. (1976) Combinatorial Optimization: Networks and Matroids. Holt, Rinehart and Winston, New York.
24. Lim, D., Sanschagrin, F., Passmore, L., De Castro, L., Levesque, R.C. and Strynadka, N.C. (2001) Biochemistry, 40, 395-402.
25. Looger, L.L. and Hellinga, H.W. (2001) J. Mol. Biol., 307, 429-445.
26. Looger, L.L., Dwyer, M.A., Smith, J.J. and Hellinga, H.W. (2003) Nature, 423, 185-190.
27. Meyer, M.M., Silberg, J.J., Voigt, C.A., Endelman, J.B., Mayo, S.L., Wang, Z.G. and Arnold, F.H. (2003) Protein Sci., 12, 1686-1693.
28. Mitchell, M. (1996) An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA.
29. Moore, G.L. and Maranas, C.D. (2002) Nucleic Acids Res., 30, 2407-2416.
30. Neylon, C. (2004) Nucleic Acids Res., 32, 1448-1459.
31. Ostermeier, M. (2003) Trends Biotechnol., 21, 244-247.
32. Otey, C.R., Silberg, J.J., Voigt, C.A., Endelman, J.B., Bandara, G. and Arnold, F.H. (2004) Chem. Biol., 11, 309-318.
33. Papadimitriou, C.H. and Steiglitz, K. (1998) Combinatorial Optimization: Algorithms and Complexity. Dover, Mineola.
34. Pierce, N.A. and Winfree, E. (2002) Protein Eng., 15, 779-782.
35. Ravichandran, K.G., Boddupalli, S.S., Hasemann, C.A., Peterson, J.A. and Deisenhofer, J. (1993) Science, 261, 731-736.
36. Richardson, T.H., Tan, X., Frey, G., Callen, W., Cabell, M., Lam, D., Macomber, J., Short, J.M., Robertson, D.E. and Miller, C. (2002) J. Biol Chem., 277, 26501-26507.
37. Saraf, M.C., Horswill, A.R., Benkovic, S.J. and Maranas, C.D. (2004) Proc. Natl Acad. Sci. USA, 101, 4142-4147.
38. Silberg, J.J., Endelman, J.B. and Arnold, F.H. (2004) Methods Enzymol., 388, 35-42.
39. Stevenson, J.D. and Benkovic, S.J. (2002) J. Chem. Soc., Perkin Trans. 2, 1483-1493.
40. Thompson, J.D., Higgins, D.G. and Gibson, T.J. (1994) Nucleic Acids Res., 22, 4673-4680.
41. Voigt, C.A., Kauffman, S. and Wang, Z.G. (2001) Adv. Protein Chem., 55, 79-160.
42. Voigt, C.A., Martinez, C., Wang, Z.G., Mayo, S.L. and Arnold, F.H. (2002) Nat. Struct. Biol., 9, 553-558.
43. Zaccolo, M. and Gherardi, E. (1999) J. Mol. Biol, 285, 775-783.