Hypergraph model of multi-residue interactions in proteins: Sequentially-constrained partitioning algorithms for optimization of site-directed protein recombination

Journal of Computational Biology

Volumn 14, Issue 6, 2007, Pages 777-790

  Ye, Xiaoduan ^a   Friedman, Alan M ^b,d   Bailey Kellogg, Chris ^a,c  

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

^b PURDUE UNIVERSITY   (United States)

^c DARTMOUTH COLLEGE   (United States)

^d PURDUE UNIVERSITY   (United States)

Author keywords

Directed evolution; Dynamic programming; Experiment planning; Multi order residue interactions; Protein engineering

Indexed keywords

ALGORITHM; CONFERENCE PAPER; GENETIC RECOMBINATION; MATHEMATICAL ANALYSIS; MOLECULAR EVOLUTION; PRIORITY JOURNAL; PROTEIN DATABASE; PROTEIN ENGINEERING; PROTEIN INTERACTION; STATISTICAL MODEL;

ALGORITHMS; BETA-LACTAMASES; BINDING SITES; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MODELS, MOLECULAR; MOLECULAR STRUCTURE; PROTEIN CONFORMATION; PROTEIN ENGINEERING; RECOMBINATION, GENETIC; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 34547672873     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.R016     Document Type: Conference Paper

References (30)

1. Aguinaldo, A., and Arnold, F. 2003. Staggered extension process (StEP) in vitro recombination. Methods Mol. Biol. 231, 105-110.
2. Betancourt, M., and Thirumalai, D. 1999. Pair potentials for protein folding: choice of reference states and sensitivity of predictive native states to variations in the interaction schemes. Protein Sci. 8, 361-369.
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. Castle, L., Siehl, D., Gorton, R., et al. 2004. Discovery and directed evolution of a glyphosate tolerance gene. Science 304, 1151-1154.
5. Coco, W. 2003. RACHITT: gene family shuffling by random chimeragenesis on transient templates. Methods Mol. Biol. 231, 111-127.
6. Endelman, J., Silberg, J., Wang, Z.-G., et al. 2004. Site-directed protein recombination as a shortest-path problem. Protein Eng. 17, 589-594.
7. Gobel, U., Sander, C., Schneider, R., et al. 1994. Correlated mutations and residue contacts in proteins. Proteins 18, 309-317.
8. Godzik, A. 2003. Fold recognition methods. Methods Biochem. Anal. 44, 525-546.
9. Hiraga, K., and Arnold, F. 2003. General method for sequence-independent site-directed chimeragenesis. J. Mol. Biol. 330, 287-296.
10. Kihara, D., Lu, H., Kolinski, A., et al. 2001. TOUCHSTONE: an ab initio protein structure prediction method that uses threading-based tertiary restraints. Proc. Natl. Acad. Sci. USA 98, 10125-10130.
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. Lockless, S., and Ranganathan, R. 1999. Evolutionarily conserved pathways of energetic connectivity in protein families. Science 286, 295-299.
13. Lutz, S., Ostermeier, M., Moore, G., et al. 2001. Creating multiple-crossover DNA libraries independent of sequence identity. Proc. Natl. Acad. Sci. USA 98, 11248-11253.
14. Maiorov, V., and Crippen, G. 1992. Contact potential that recognizes the correct folding of globular proteins. J. Mol. Biol. 227, 876-888.
15. Meyer, M., Silberg, J., Voigt, C., et al. 2003. Library analysis of SCHEMA-guided protein recombination. Protein Sci. 12, 1686-1693.
16. Miyazawa, S., and Jernigan, R. 1985. Estimation of effective interresidue contact energies from protein crystal structures: quasi-chemical approximation. Macromolecules 18, 531-552.
17. O'Maille, P., Bakhtina, M., and Tsai, M. 2002. Structure-based combinatorial protein engineering (SCOPE). J. Mol. Biol. 321, 677-691.
18. Ostermeier, M. 2003. Synthetic gene libraries: in search of the optimal diversity. Trends Biotechnol. 21, 244-247.
19. Ostermeier, M., Shim, J., and Benkovic, S. 1999. A combinatorial approach to hybrid enzymes independent of DNA homology. Nature Biotechnol. 17, 1205-1209.
20. 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.
21. Saraf, M.C., Gupta, A., and Maranas, C.D. 2005. Design of combinatorial protein libraries of optimal size. Proteins 60, 769-777.
22. Sieber, V., Martinez, C., and Arnold, F. 2001. Libraries of hybrid proteins from distantly related sequences. Nature Biotechnol. 19, 456-460.
23. Simons, K., Ruczinski, I., Kooperberg, C., et al. 1999. Improved recognition of native-like protein structures using a combination of sequence-dependent and sequence-independent features of proteins. Proteins 34, 82-95.
24. Simons, K.T., Kooperberg, C., Huang, E., et al. 1997. Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions. J. Mol. Biol. 268, 209-225.
25. Sippl, M. 1990. Calculation of conformational ensembles from potentials of mean force, an approach to the knowledge-based prediction of local structures in globular proteins. J. Mol. Biol. 213, 859-883.
26. Stemmer, W. 1994. Rapid evolution of a protein in vitro by DNA shuffling. Nature 370, 389-391.
27. Tanaka, S., and Scheraga, H. 1976. Medium and long range interaction parameters between amino acids for predicting three dimensional structures of proteins. Macromolecules 9, 945-950.
28. Thomas, J., Ramakrishnan, N., and Bailey-Kellogg, C. 2005. Graphical models of residue coupling in protein families. 5th ACM SIGKDD Workshop Data Mining Bioinform. (BIOKDD).
29. Voigt, C., Martinez, C., Wang, Z., et al. 2002. Protein building blocks preserved by recombination. Nature Struct. Biol. 9, 553-558.
30. Wang, G., and Dunbrack Jr., R.L. 2003. Pisces: a protein sequence culling server. Bioinformatics 19, 1589-1591.