Directed molecular evolution by machine learning and the influence of nonlinear interactions

Journal of Theoretical Biology

Volumn 234, Issue 2, 2005, Pages 187-199

  Fox, Richard ^a  

^a R and D Project Development and Management   (United States)

Author keywords

Directed evolution; DNA shuffling; Genetic algorithm; Machine learning; NK landscape

Indexed keywords

PROTEIN;

EVOLUTION; PROTEIN;

ARTICLE; DIRECTED MOLECULAR EVOLUTION; DNA SHUFFLING; EPISTASIS; GENETIC ALGORITHM; LEARNING; MACHINE; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROTEIN ENGINEERING; PROTEIN INTERACTION; REGRESSION ANALYSIS; SIMULATION;

EID: 14844335718     PISSN: 00225193     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jtbi.2004.11.031     Document Type: Article

References (49)

1. T. Aita, N. Hamamatsu, Y. Nomiya, H. Uchiyama, Y. Shibanaka, and Y. Husimi Surveying a local fitness landscape of a protein with epistatic sites for the study of directed evolution Biopolymers 64 2002 95 105
2. G. Baffi, B. Martin, and A. Morris Non-linear projection to latent structures revisited the quadratic PLS algorithm Comput. Chem. Eng. 23 1999 395 411
3. K. Bennett, and M. Embrechts An optimization perspective on partial least squares J. Suykens G. Horvath S. Basu J. Micchelli J. Vandewalle Advances in Learning Theory Methods, Models and Applications, NATO Science Series III Computer & Systems Sciences 2003 IOS Press Amsterdam 227 250
4. A. Berglund, and S. Wold INLR, implicit non-linear latent variable regression J. Chemotreics 11 1997 141 156
5. L.D. Bogarad, and M.W. Deem A hierarchical approach to protein molecular evolution Proc. Natl Acad. Sci. USA 96 1999
6. G. Bucht, P. Wikstrom, and K. Hjalmarsson Optimising the signal peptide for glycosyl phosphatidylinositol modifcation of human acetyhcholinesterase using mutation analysis and peptide-quantitative structure-activity relationships Biochim. Biophys. Acta 1431 1999 471 482
7. E. Byvatov, and G. Schneider SVM-based feature selection for characterization of focused compound collections J. Chem. Inf. Comp. Sci. 44 2004 993 999
8. E. Byvatov, U. Fechner, J. Sadowski, and G. Schneider Comparison of support vector machine and artificial neural network systems for drug/nondrug classification J. Chem. Inf. Comp. Sci. 43 2003 1882 1889
9. R. Chen Enzyme engineering rational design versus directed evolution Trends Biotech. 19 2001
10. S.J. Cho, W. Zheng, and A. Tropsha Rational combinatorial library design. 2. Rational design of targeted combinatorial peptide libraries using chemical similarity probe and the inverse QSAR approaches J. Chem. Inf. Comp. Sci. 38 1998 259 268
11. Z. Daren QSPR studies of PCBs by the combination of genetic algorithms and PLS analysis Comput. Chem. 25 2001 197 204
12. F. Darius, and R. Rojas Simulated molecular evolution or computer-generated artifacts? Biophysical J. 67 1994 2120 2122
13. E. De Genst, D. Areskoug, K. Decanniere, S. Muyldermans, and K. Andersson Kinetic and affinity predictions of a protein-protein interaction using multivariate experimental design J. Biol. Chem. 277 2002 29897 29907
14. S. de Jong, B. Wise, and L. Ricker Canonical partial least squares and continuum power regression J. Chemotreics 15 2001 85 100
15. D.J. Earl, and M.W. Deem Evolvability is a selectable trait Proc. Natl Acad. Sci. USA 101 2004
16. A. Edwards Perspectives on the genetical theory of natural selection Genetics 154 2000 1419 1426
17. R.A. Fisher The Genetical Theory of Natural Selection 1930 Oxford University Press Oxford
18. R. Fox, A. Roy, S. Govindarajan, J. Minshull, C. Gustafsson, J. Jones, and R. Emig Optimizing the search algorithm for protein engineering by directed evolution Prot. Eng. 16 2003 589 597
19. Goldberg, D.E., Lingle, R., 1985. Alleles, loci, and the traveling salesman problem. In: Greffenstette, J.J. (Ed.), Proceedings of the First ICGA, pp. 154-159.
20. C. Gustafsson, S. Govindarajan, and R. Emig Exploration of sequence space for protein engineering J. Mol. Recog. 14 2001 308 314
21. K. Hasegawa, Y. Miyashita, and K. Funatsu GA strategy for variable selciton in QSAR studies GA-based PLS analysis of caclium channel antagonists J. Chem. Inf. Comp. Sci. 37 1997 306 310
22. K. Hasegawa, T. Kimura, and K. Funatsu GA strategy for variable selection in QSAR studies application of GA-based region selection to a 3D-QSAR study of acetylcholinesterase inhibitors J. Chem. Inf. Comp. Sci. 39 1999 112 120
23. T. Hastie, R. Tibshirani, and J. Friedman The Elements of Statistical Learning 2003 Springer New York
24. S. Kauffman The Origins of Order 1993 Oxford University Press New York
25. H. Kubinyi Evolutionary variable selection in regression and PLS analyses J. Chemotreics 10 1995 119 133
26. H. Kubinyi QSAR and 3D QSAR in drug design Part1 methodology Drug Disc Tech. 2 1997 457 467
27. H. Kubinyi QSAR and 3D QSAR in drug design Part 2 applications and problems Drug Disc Tech. 2 1997 538 546
28. A. Kurtzman, S. Govindarajan, K. Vahle, J. Jones, V. Heinrichs, and P. Patten Advances in directed protein evolution by recursive genetic recombination applications to therapeutic proteins Curr. Opin. Biotech. 12 2001 361 370
29. R. Leardi, and G. Lupianez Genetic algorithms applied to featrue selection in PLS regression how and when to use them Chemomet. Intell. Lab. Sys. 41 1998 195 207
30. M. Lee, S. de Jong, G. Gade, C. Poulos, and G. Goldsworthy Mathematical modelling of insect neuropeptide potencies. Are quantitatively predictive models possible? Insect Biochem. Mol. Biol. 30 2000 899 907
31. S.M. Lu, W. Lu, M.A. Qasim, S. Anderson, I. Apostol, W. Ardelt, T. Bigler, Y.W. Chiang, J. Cook, and M.N. James Predicting the reactivity of proteins from their sequence alone Kazal family of protein inhibitors of serine proteinases Proc. Natl Acad. Sci. USA 98 2001 1410 1415
32. R.P. Mee, T.R. Auton, and P.J. Morgan Design of active analogues of a 15-residue peptide using D-optimal design, QSAR and a combinatorial search algorithm J Peptide Res. 49 1997 89 102
33. J.E. Ness, M. Welch, L. Giver, M. Bueno, J.R. Cherry, T.V. Borchert, W.P. Stemmer, and J. Minshull DNA shuffling of subgenomic sequences of subtilisin Nat. Biotech. 17 1999 893 896
34. J.E. Ness, S. Kim, A. Gottman, R. Pak, A. Krebber, T.V. Borchert, S. Govindarajan, E.C. Mundorff, and J. Minshull Synthetic shuffling expands functional protein diversity by allowing amino acids to recombine independently Nat. Biotech. 11 2002 11
35. Ozdemir, M., 2002. Evolutionary computing for feature selection and predictive data mining. In: Engineering Science, Rensselaer Polytechnic Institute, Troy, New York, p. 285.
36. A.N. Pierce, and E. Winfree Protein design is NP-hard Protein Eng. 15 2002 779 782
37. V. Raman, B. Ravikumar, and S.S. Rao A simplified NP-complete MAXSAT problem Inform. Process. Lett. 65 1998 1 6
38. R. Rosipal, and L. Trejo Kernel partial least squares regression in reproducing kernel Hilbert space J. Mach. Learning Res. 2 2001 97 123
39. G. Schneider, J. Schuchhardt, and P. Wrede Artificial neural networks and simulated molecular evolution are potential tools for sequence-oriented protein design Comp. Appl. Biosci. 10 1994 635 645
40. G. Schneider, J. Schuchardt, and P. Wrede Development of simple fitness landscapes for peptides by artificial neural filter systems Biol. Cybern. 73 1995 245 254
41. G. Schneider, J. Schuchardt, and P. Wrede Peptide design in Machina development of artificial mitochondrial protein precursor cleavage sites by simulated molecular evolution Biophys. J. 68 1995 434 447
42. G. Schneider, S. W., W. G., J. Muller, E. Nissen, W. Ronspeck, P. Wrede, and R. Kunze Peptide design by artificial neural networks and computer-based evolutionary search Proc. Natl Acad. Sci. USA 95 1998 12179 12184
43. W.P.C. Stemmer Rapid evolution of a protein in vitro by DNA shuffling Nature 370 1994 389 391
44. M.H. van Regenmortel Are there two distinct research strategies for developing biologically active molecuels rational design and empirical selection? J. Mol. Recog. 13 2000
45. J.A. Wells Additivity of mutational effects in proteins Biochemistry 29 1990 8509 8517
46. H. Wold Partial least squares S. Kotz N.L. Johnson Encyclopedia of Statistical Sciences 1985 Wiley New York 581 591
47. P. Wrede, O. Landt, S. Klages, A. Fatemi, U. Hahn, and G. Schneider Peptide design aided by neural networks biological activity of artificial signal peptidase I sleavage sites Biochemistry 37 1998 3588 3593
48. Wright, S., 1932. The roles of mutation, inbreeding, crossbreeding and selection in evolution. Proceedings of Sixth International Conference on Genetics, vol. 1, pp. 356-366.
49. X. Yu, and M. Levitt Simulating protein evolution in sequence and structure space Curr. Opin. Struct. Biol. 14 2004 202 207