title: Optimizing the search algorithm for protein engineering by directed evolution.
abstract: An in silico protein model based on the Kauffman NK-landscape, where N is the number of variable positions in a protein and K is the degree of coupling between variable positions, was used to compare alternative search strategies for directed evolution. A simple genetic algorithm (GA) was used to model the performance of a standard DNA shuffling protocol. The search effectiveness of the GA was compared to that of a statistical approach called the protein sequence activity relationship (ProSAR) algorithm, which consists of two steps: model building and library design. A number of parameters were investigated and found to be important for the comparison, including the value of K, the screening size, the system noise and the number of replicates. The statistical model was found to accurately predict the measured activities for small values of the coupling between amino acids, K <or= 1. The ProSAR strategy was found to perform well for small to moderate values of coupling, 0 <or= K <or= 3, and was found to be robust to noise. Some implications for protein engineering are discussed.
authors.affiliation: Maxygen, Inc, 200 Penobscot Drive, Redwood City, CA 94063, USA. richard.fox@maxygen.com
authors.forename: Richard
authors.initials: R
authors.lastname: Fox
authors.forename: Ajoy
authors.initials: A
authors.lastname: Roy
authors.forename: Sridhar
authors.initials: S
authors.lastname: Govindarajan
authors.forename: Jeremy
authors.initials: J
authors.lastname: Minshull
authors.forename: Claes
authors.initials: C
authors.lastname: Gustafsson
authors.forename: Jennifer T
authors.initials: JT
authors.lastname: Jones
authors.forename: Robin
authors.initials: R
authors.lastname: Emig
mesh_terms: D000465:Algorithms; D032621:DNA Shuffling; D019020:Directed Molecular Evolution / Q000379:methods*; D008957:Models, Genetic; D008958:Models, Molecular; D015233:Models, Statistical; D015202:Protein Engineering / Q000379:methods*