Algorithms for joint optimization of stability and diversity in planning combinatorial libraries of chimeric proteins

Journal of Computational Biology

Volumn 16, Issue 8, 2009, Pages 1151-1168

  Zheng, Wei ^a   Friedman, Alan M ^b   Bailey Kellogg, Chris ^a,c  

^a Dartmouth Department of Computer Science_Dartmouth College   (United States)

^b PURDUE UNIVERSITY   (United States)

^c 6211 Sudikoff Laboratory   (United States)

Author keywords

Dynamic programming; Experiment planning; Protein engineering; Site directed recombination

Indexed keywords

BETA LACTAMASE; BETA LACTAMASE PSE 4; BETA LACTAMASE TEM 1; CHIMERIC PROTEIN; UNCLASSIFIED DRUG;

ALGORITHM; COMBINATORIAL LIBRARY; CONFERENCE PAPER; CONTROLLED STUDY; ENZYME SYNTHESIS; NONHUMAN; PRIORITY JOURNAL; PROTEIN ENGINEERING; PROTEIN STABILITY;

ALGORITHMS; ANIMALS; BETA-LACTAMASES; MUTAGENESIS, SITE-DIRECTED; PROTEIN ENGINEERING; PROTEIN STABILITY; RECOMBINANT FUSION PROTEINS;

EID: 70349221279     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2009.0090     Document Type: Conference Paper

References (26)

1. Aguinaldo, A., and Arnold, F. 2003. Staggered extension process (StEP) in vitro recombination. Methods Mol. Biol. 231, 105-110.
2. Bykat, A. 1978. Convex hull of a finite set of points in two dimensions. Info. Proc. Lett. 7, 296-298.
3. Carter Jr., C., LeFebvre, B., Cammer, S., et al. 2001. Four-body potentials reveal protein-specific correlations to stability changes caused by hydrophobic core mutations. J. Mol. Biol. 311, 621-638.
4. Coco, W. 2003. RACHITT: gene family shuffling by random chimeragenesis on transient templates. Methods Mol. Biol. 231, 111-127.
5. Daugherty, P., Chen, G., Iverson, B., et al. 2000. Quantitative analysis of the effect of the mutation frequency on the affinity maturation of single chain Fv antibodies. Proc. Natl. Acad. Sci. USA 97, 2029-2034.
6. Eisner, M., and Severance, D. 1976. Mathematical techniques for efficient record segmentation in large shared databases. J. ACM 23, 619-635.
7. Endelman, J., Silberg, J., Wang, Z., et al. 2004. Site-directed protein recombination as a shortest-path problem. Protein Eng. Des. Sel. 17, 589-594.
8. Firestine, S., Poon, S., Mueller, E., et al. 1994. Reactions catalyzed by 5-aminoimidazole ribonucleotide carboxylases from Escherichia coli and Gallus gallus: a case for divergent catalytic mechanisms. Biochemistry 33, 11927-11934.
9. Gusfield, D. 1983. Parametric combinatorial computing and a problem of program module distribution. J. ACM 30, 551-563.
10. Gusfield, D., Balasubramanian, K., and Naor, D. 1994. Parametric optimization of sequence alignment. Algorithmica 12, 312-326.
11. Krishnamoorthy, B., and Tropsha, A. 2003. Development of a four-body statistical pseudo-potential to discriminate native from non-native protein conformations. Bioinformatics 19, 1540-1548.
12. Landwehr, M., Carbone, M., Otey, C., et al. 2007. Diversification of catalytic function in a synthetic family of chimeric cytochrome P450s. Chem. Biol. 14, 269-278.
13. Meyer, M., Hochrein, L., and Arnold, F. 2006. Structure-guided SCHEMA recombination of distantly related betalactamases. Protein Eng. Design Selection 19, 563-570.
14. Meyer, M., Silberg, J., Voigt, C., et al. 2003. Library analysis of SCHEMA-guided protein recombination. Protein Sci. 12, 1686-1693.
15. Moore, G., and Maranas, C. 2003. Identifying residue-residue clashes in protein hybrids by using a second-order mean-field approach. Proc. Natl. Acad. Sci. USA 100, 5091-5096.
16. Otey, C., Landwehr, M., Endelman, J., et al. 2006. Structure-guided recombination creates an artificial family of cytochromes P450. PLoS Biol. 4, e112.
17. Otey, C., Silberg, J., Voigt, C., et al. 2004.Functional evolution and structural conservation in chimeric cytochromes P450: calibrating a structure-guided approach. Chem. Biol. 11, 309-318.
18. Saftalov, L., Smith, P., Friedman, A., et al. 2006. Site-directed combinatorial construction of chimaeric genes: general method for optimizing assembly of gene fragments. Proteins 64, 629-642.
19. Saraf, M.C., Gupta, A., and Maranas, C. 2005. Design of combinatorial protein libraries of optimal size. Proteins 60, 769-777.
20. Stemmer, W. 1994. Rapid evolution of a protein in vitro by DNA shuffling. Nature 370, 389-391.
21. Thomas, J., Ramakrishnan, N., and Bailey-Kellogg, C. 2008. Graphical models of residue coupling in protein families. IEEE/ACM Trans. Comput. Biol. Bioinform. 5, 183-197.
22. Voigt, C., Martinez, C., Wang, Z., et al. 2002. Protein building blocks preserved by recombination. Nat. Struct. Biol. 9, 553-558.
23. Waterman, M. S., Eggert, M., and Lander, E. 1992. Parametric sequence comparisons. Proc. Natl. Acad. Sci. USA 89, 6090-6093.
24. Ye, X., Friedman, A., and Bailey-Kellogg, C. 2007. Hypergraph model of multi-residue interactions in proteins: sequentially-constrained partitioning algorithms for optimization of site-directed protein recombination. J. Comput. Biol. 14, 777-790.
25. Zaccolo, M., and Gherardi, E. 1999. The effect of high-frequency random mutagenesis on in vitro protein evolution: a study on TEM-1 beta-lactamase. J. Mol. Biol. 285, 775-783.
26. Zheng, W., Ye, X., Friedman, A., et al. 2007. Algorithms for selecting breakpoint locations to optimize diversity in protein engineering by site-directed protein recombination. Proc. CSB, 31-40.