PEDS Advance Access originally published online on August 25, 2004
Protein Engineering Design and Selection 2004 17(7):589-594; doi:10.1093/protein/gzh067
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Site-directed protein recombination as a shortest-path problem
1Bioengineering Option and 3Division of Chemistry and Chemical Engineering, California Institute of Technology, Mail Code 210-41, Pasadena, CA 91125-4100, USA
2 To whom correspondence should be addressed. E-mail: endelman{at}caltech.edu; zgw{at}cheme.caltech.edu; frances{at}cheme.caltech.edu
Protein function can be tuned using laboratory evolution, in which one rapidly searches through a library of proteins for the properties of interest. In site-directed recombination, n crossovers are chosen in an alignment of p parents to define a set of p(n + 1) peptide fragments. These fragments are then assembled combinatorially to create a library of pn+1 proteins. We have developed a computational algorithm to enrich these libraries in folded proteins while maintaining an appropriate level of diversity for evolution. For a given set of parents, our algorithm selects crossovers that minimize the average energy of the library, subject to constraints on the length of each fragment. This problem is equivalent to finding the shortest path between nodes in a network, for which the global minimum can be found efficiently. Our algorithm has a running time of O(N3p2 + N2n) for a protein of length N. Adjusting the constraints on fragment length generates a set of optimized libraries with varying degrees of diversity. By comparing these optima for different sets of parents, we rapidly determine which parents yield the lowest energy libraries.
Received August 12, 2004; accepted August 16, 2004.
Edited by Stephen Mayo
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  A. Suemori and M. Iwakura A Systematic and Comprehensive Combinatorial Approach to Simultaneously Improve the Activity, Reaction Specificity, and Thermal Stability of p-Hydroxybenzoate Hydroxylase J. Biol. Chem., July 6, 2007; 282(27): 19969 - 19978. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 T. P. Treynor, C. L. Vizcarra, D. Nedelcu, and S. L. Mayo Computationally designed libraries of fluorescent proteins evaluated by preservation and diversity of function PNAS, January 2, 2007; 104(1): 48 - 53. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. M. Meyer, L. Hochrein, and F. H. Arnold Structure-guided SCHEMA recombination of distantly related {beta}-lactamases Protein Eng. Des. Sel., December 1, 2006; 19(12): 563 - 570. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 L. Yuan, I. Kurek, J. English, and R. Keenan Laboratory-Directed Protein Evolution Microbiol. Mol. Biol. Rev., September 1, 2005; 69(3): 373 - 392. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
D. A. Drummond, J. J. Silberg, M. M. Meyer, C. O. Wilke, and F. H. Arnold On the conservative nature of intragenic recombination PNAS, April 12, 2005; 102(15): 5380 - 5385. [Abstract] [Full Text] [PDF]
|
|