Protein-Ligand Docking with Evolutionary Algorithms

Computational Intelligence in Bioinformatics

Volumn , Issue , 2007, Pages 167-195

  Thomsen, René ^a  

^a Molegro ApS ^*  (Denmark)

Author keywords

Differential evolution (DE); Docking algorithms and energy based scoring functions; Protein ligand docking algorithms

Indexed keywords

EID: 84882401450     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470199091     Document Type: Chapter

References (85)

1. ABAGYAN, R., M. N. TOTROV, and D. A. KUZNETSOV (1994). "ICM: A new method for structure modeling and design: Applications to docking and structure prediction from the distorted native conformation," J. Comput. Chem., Vol. 15, pp. 488-506.
2. ALBERTS, B., A. JOHNSON, J. LEWIS, M. RAFF, K. ROBERTS, and P. WALTER (2002). MolecularBiology of the Cell, 4th ed. Garland Science, New York.
3. BAXTER, C. A., C. W. MURRAY, D. E. CLARK, D. R. WESTHEAD, and M. D. ELDRIDGE (1998). "Flexible docking using tabu search and an empirical estimate of binding affinity," Proteins, Vol. 33, pp. 367-382.
4. Berman, H. M., J. Westbrook, Z. Feng, G. Gilliland, T. N. BHAT, H. WEISSIG, I. N. SHINDYALOV, and P. E. BOURNE (2000). "The Protein Data Bank," Nucleic Acids Res., Vol. 28, pp. 235-242.
5. Böhm H. J. (1994). "The development of a simple empirical scoring function to estimate the binding constant for a protein-3igand complex of known three-dimensional structure , " J. Comput. Aid. Mol. Des., Vol. 8, pp. 243-256.
6. BRANDEN, C. and J. TOOZE (1998). Introduction to Protein Structure, 2nd ed. Garland, New York.
7. BROOKS, B. R., R. E. BRUCCOLERI, B. D. OLAFSON, D. J. STATES, S. SWAMINATHAN, and M. KARPLUS (1983). "CHARMM: A program for macromolecular energy, minimization, and dynamics calculations , " J. Comput. Chem., Vol. 4 , pp. 187-217.
8. CAVASOTTO, C. N and R. A. ABAGYAN (2004). "Protein flexibility in ligand docking and virtual screening to protein kinases , " J. Mol. Biol., Vol. 337 , pp. 209-225.
9. CLARK, K. P. and A. N. JAIN (1995). "Flexible ligand docking without parameter adjustment across four ligand-receptor complexes," J. Comput. Chem., Vol. 16, pp. 1210-1226.
10. CLAUSSEN, H., C. BUNING, M. RAREY, and T. LENGAUER (2001). "FlexE: Efficient molecular docking considering protein structure variations," J. Mol. Biol., Vol. 308 , pp. 377-395.
11. COLE, C. J., C. W. MURRAY, J. W. M. NISSINK, R. D. TAYLOR, and R. TAYLOR (2005). "Comparing protein-ligand docking programs is difficult," Proteins, Vol. 60, pp. 325-332.
12. COTTERILL, R. (2002). Biophysics: An Introduction. Wiley Ltd, West Sussex.
13. CREIGHTON, T. E. (1997). Proteins: StructuresandMolecularProperties, 2nd ed. W. H. Freeman, New York.
14. DILLER D. J. and C. L. M. J. VERLINDE (1999). "A critical evaluation of several global optimization algorithms for the purpose of molecular docking," J. Comput. Chem., Vol. 20 , pp. 1740-1751.
15. DIXON, J. S. (1993). "Flexible docking of ligands to receptor sites using genetic algorithms," Proceedings of the 9th European Symposium on Structure-Activity Relationships: QSAR and Molecular Modelling, pp. 412-413.
16. ELDRIDGE, M. D., C. W. MURRAY, T. R. AUTON, G. V. PAOLINI, and R. P. MEE (1997)."Empirical scoring functions. I. The development of a fast, fully empirical scoring function to estimate the binding affinity of ligands in receptor complexes," J. Comput. Aid. Mol. Des., Vol. 11, pp. 425-445.
17. FERSHT, A. (2000). Structure and Mechanism in Protein Science: A Guide to Enzyme Catalysis and Protein Folding, 3rd ed. W. H. Freeman, New York.
18. FOGEL, L. J. (1962). "Autonomous automata," Indus. Res., Vol. 4, pp. 14-19.
19. Friesner , A. R. , J. L. Banks , R. B. Murphy , T. A. Halgren , J. J. Klicic , D. T. Mainz , M. P. Repasky , E. H. Knoll , M. Shelley , J. K. Perry , D. E. Shaw , P. Francis , and P. S. Shenkin ( 2004 ). " Glide: A new approach for rapid, accurate docking and scoring. 1. Method and assessment of docking accuracy , " J. Med. Chem. , Vol. 47 , pp. 1739-1749.
20. Gehlhaar , D. K. , D. Bouzida , and P. A. Rejto ( 1998 ). " Fully automated and rapid flexible docking of inhibitors covalently bound to serine proteases, " Proceedings of the Seventh International Conference on Evolutionary Programming, pp. 449-461.
21. Gehlhaar , D. K. and D. B. Fogel ( 1996 ). " Tuning evolutionary programming for conformationally flexible molecular docking, " Proceedings of the Fifth Annual Conference on Evolutionary Programming, pp. 419-429.
22. Gehlhaar , D. K. , G. Verkhivker , P. A. Rejto , D. B. Fogel , L. J. Fogel , and S. T. Freer ( 1995a ). " Docking conformationally flexible small molecules into a protein binding site through evolutionary programming, " Proceedings of the Fourth International Conference on Evolutionary Programming, pp. 615-627.
23. Gehlhaar , D. K. , G. M. Verkhivker , P. A. Rejto , C. J. Sherman , D. B. Fogel , L. J. Fogel and S. T. Freer ( 1995b ). " Molecular recognition of the inhibitor AG-1343 by HIV-1 protease: Conformationally flexible docking by evolutionary programming , " Chem. Biol. , Vol. 2 , pp. 317-324.
24. Given , J. A. and M. K. G ilson ( 1998 ). " A hierarchical method for generating low-energy conformers of a protein-ligand complex , " Proteins , Vol. 33 , pp. 475-495.
25. Gohlke , H. , M. Hendlich , and G. Klebe ( 2000 ). " Knowledge based scoring function to predict protein - ligand interactions , " J. Mol. Biol. , Vol. 295 , pp. 337-356.
26. Goodsell , D. S. and A. J. Olson ( 1990 ). " Automated docking of substrates to proteins by simulated annealing , " Proteins , Vol. 8 , pp. 195-202.
27. Griffiths , A. J. F. , J. H. Miller , D. T. Suzuki , R. C. Lewontin , and W. M. Gelbart ( 1999 ). An Introduction to Genetic Analysis , 7th ed. W. H. Freeman and Company , New York.
28. Halperin , I. , B. Ma , H. Wolfson , and R. Nussinov ( 2002 ). " Principles of docking: An overview of search algorithms and a guide to scoring functions , " Proteins , Vol. 47 , pp. 409-443.
29. Hart , W. E. , C. R osin , R. K. B elew , and G. M. M orris ( 2000 ). " Improved evolutionary hybrids for flexible ligand docking in AutoDock , " Optim. Comput. Chem. Mol. Biol. , pp. 209-230.
30. Hermans , J. , H. J. C. Berendsen , W. F. van Gunsteren , and J. P. M. Postma ( 1984 ). " A consistent empirical potential for water-protein interactions , " B iopolymers , Vol. 23 , pp. 1513-1518.
31. Hindle , S. , M. R arey , C. B uning , and T. L engauer ( 2002 ). " Flexible docking under pharmacophore type constraints , " J. Comput. Aid. Mol. Des. , Vol. 16 , pp. 129-149.
32. Höltje , H.-D. , W. Sippl , D. Rognan , and G. Folkers ( 2003 ). " Protein-based virtual screening , " in Molecular Modeling: Basic Principles and Applications , 2nd ed. Wiley-VCH , Weinheim , pp. 145-168.
33. Hou , T. , J. Wang , L. Chen , and X. Xu ( 1999 ). " Automated docking of peptides and proteins by using a genetic algorithm combined with a tabu search , " Protein Eng. , Vol. 12 , pp. 639-647.
34. Jain , A. N. ( 2003 ). " Surflex: Fully automatic molecular docking using a molecular similarity based search engine , " J. Med. Chem. , Vol. 46 , pp. 499-511.
35. Jones , G. , P. Willett , and R. C. G len ( 1995 ). " Molecular recognition of receptor sites using a genetic algorithm with a description of desolvation , " J. Mol. Biol. , Vol. 245 , pp. 43-53.
36. Jones , G. , P. W illett , R. C. Glen , A. R. L each , and R. T aylor ( 1997 ). " Development and validation of a genetic algorithm for flexible docking , " J. Mol. Biol. , Vol. 267 , pp. 727-748.
37. Jones , G. , P. Willett , R. C. Glen , A. R. Leach , and R. Taylor ( 1999 ). " Further development of a genetic algorithm for ligand docking and its application to screening combinatorial libraries, " in Rational Drug Design: Novel Methodology and Practical Applications , Parrill and Reddy, Eds. J. Am. Chem. Soc. , pp. 271-291.
38. Jorgensen , W. L. , D. S. Maxwell , and J. Tirado-Rives ( 1996 ). " Development and testing of the OPLS all-atom force field on conformational energetics and properties of organic liquids , " J. Am. Chem. Soc. , Vol. 118 , pp. 11225-11236.
39. Judson , R. S. , E. P. J aeger , and A. M. T reasurywala ( 1994 ). " A genetic algorithm based method for docking flexible molecules , " J. Mol. Struct. , Vol. 308 , pp. 191-306.
40. Judson , R. S. , Y. T. T an , E. Mori , C. M elius , E. P. J aeger , A. M. T reasurywala , and A. M athiowetz ( 1995 ). " Docking flexible molecules: A case study of three proteins , " J. Comput. Chem. , Vol. 16 , pp. 1405-1419.
41. Kirkpatrick , S. , C. D. Gelatt Jr. , and M. P. Vecchi ( 1983 ). " Optimization by simulated annealing , " Science , Vol. 220 , pp. 671-680.
42. Kontoyianni , M. , L. M. McClellan , and G. S. Sokol ( 2004 ). " Evaluation of docking performance: Comparative data on docking algorithms , " J. Med. Chem. , Vol. 47 , pp. 558-565.
43. Kramer , B. , M. R arey , and T. L engauer ( 1999 ). " Evaluation of the FlexX incremental construction algorithm for protein-ligand docking , " P roteins , Vol. 37 , pp. 228-241.
44. Kuntz , I. D. , J. M. Blaney , S. J. Oatley , R. Langridge , and T. E. Ferrin ( 1982 ). " A geometric approach to macromolecule-ligand interactions , " J. Mol. Biol. , Vol. 161 , pp. 269-288.
45. Leach , A. R. ( 2001 ). M olecular Modelling: Principles and Applications , 2nd ed. P earson Education , Essex, UK.
46. Liu , M. and S. Wang ( 1999 ). " MCDOCK: A Monte Carlo simulation approach to the molecular docking problem , " J. Comput. Aid. Mol. Des. , Vol. 13 , pp. 435-451.
47. London , F. ( 1930 ). " Zur Theori und Systematik der Molekularkr ä fte , " Z. Phys. , Vol. 63 , pp. 245-279.
48. Mangoni , R. , D. Roccatano , and A. D. Nola ( 1999 ). " Docking of flexible ligands to flexible receptors in solution by molecular dynamics simulation , " Proteins , Vol. 35 , pp. 153-162.
49. Martin , W. N. , J. Lienig , and J. P. Cohoon ( 1997 ). " Island (migration) models: Evolutionary algorithms based on punctuated equilibria , " in T. B ä ck , D. B. Fogel , and Z. Michalewicz , Eds., Handbook on Evolutionary Computation. IOP Publishing and Oxford University Press , Oxford.
50. McMartin , C. and R. S. Bohacek ( 1997 ). " QXP: Powerful, rapid computer algorithms for structure - based drug design , " J. Comput. Aid. Mol. Des. , Vol. 11 , pp. 333-344.
51. Metropolis , N. , A. R osenbluth , M. R osenbluth , A. Teller , and E. T eller ( 1953 ). " Equation of state calculations by fast computing machines , " J. Chem. Phys. , Vol. 21 , pp. 1087-1092.
52. Morris , G. M. , D. S. Goodsell , R. S. Halliday , R. Huey , W. E. Hart , R. K. Belew , and A. J. Olson , ( 1998 ). " Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function , " J. Comput. Chem. , Vol. 19 , pp. 1639-1662.
53. Morris , G. M. , A. J. Olson , and D. S. Goodsell ( 2000 ). " Protein-ligand docking , " in Evolutionary Algorithms in Molecular Design , Vol. 8. Clark Ed. Wiley-VCH , Weinheim , chapter 3.
54. Muegge , I. and Y. C. M artin ( 1999 ). " A general and fast scoring function for protein-ligand interactions: A simplified potential approach , " J. Med. Chem. , Vol. 42 , pp. 791-804.
55. Muegge , I. and M. R arey ( 2001 ). " Small molecule docking and scoring , " in Reviews in Computational Chemistry , Vol. 17. Lipkowitz and Boyd, Eds. Wiley-VCH , New York , pp. 1-60.
56. Najmanovich , R. , J. Kuttner , V. Sobolev , and M. Edelman ( 2000 ). " Side-chain flexibility in proteins upon ligand binding , " Proteins , Vol. 39 , pp. 261-268.
57. Nissink , J. W. M. , C. Murray , M. Hartshorn , M. L. Verdonk , J. C. Cole , and R. Taylor ( 2002 ). " A new test set for validating predictions of protein-ligand interaction , " Proteins , Vol. 49 , pp. 457-471.
58. Oshiro , C. M. , I. D. Kuntz , and J. S. Dixon ( 1995 ). " Flexible ligand docking using a genetic algorithm , " J. Comput. Aid. Mol. Des. , Vol. 9 , pp. 113-130.
59. Österberg , F. , G. M. Morris , M. F. Sanner , A. J. Olson , and D. S. Goodsell ( 2002 ). " Automated docking to multiple target structures: Incorporation of protein mobility and structural water heterogeneity in AutoDock , " Proteins , Vol. 46 , pp. 34-40.
60. Paterlini , S. and T. Krink ( 2005 ). " Differential evolution and particle swarm optimization in partitional clustering , " Comput. Stat. Data. An. Vol. 50 , pp. 1220-1247.
61. Rarey , M. , B. Kramer , and T. Lengauer ( 1995 ). " Time-efficient docking of flexible ligands into active sites of proteins , " in Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology , Rawlings et al., Eds. AAAI Press , Menlo Park, CA , pp. 300-308.
62. Rarey , M. , B. Kramer , and T. Lengauer ( 1999 ). " Docking of hydrophobic ligands with interaction - based matching algorithms , " B ioinformatics , Vol. 1 5 , pp. 243-250.
63. Rarey , M. , B. K ramer , T. Lengauer , and G. K lebe ( 1996 ). " A fast flexible docking method using an incremental construction algorithm , " J. Mol. Biol. , Vol. 261 , pp. 470-489.
64. Rosin , C. D. , R. S. Halliday , W. E. Hart , and R. K. Belew ( 1997 ). " A comparison of global and local search methods in drug docking , " in Proceedings of the Seventh International Conference on Genetic Algorithms , B ä ck, Ed. Morgan Kaufmann , San Francisco , pp. 221-228.
65. Schnecke , V. and L. A. Kuhn ( 2000 ). " Virtual screening with solvation and ligand-induced complementarity , " Perspect. Drug Discov. , Vol. 20 , pp. 171-190.
66. Shoichet , B. K. , A. R. Leach , and I. D. Kuntz ( 1999 ). " Ligand solvation in molecular docking , " Proteins , Vol. 34 , pp. 4-16.
67. Storn , R. and K. Price ( 1995 ). " Differential evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces, " Technical Report, International Computer Science Institute, Berkley, CA.
68. Taylor , R. D. , P. J. J ewsbury , and J. W. E ssex ( 2002 ). " A review of protein-small molecule docking methods , " J. Comput. Aid. Mol. Des. , Vol. 16 , pp. 151-166.
69. Thomsen , R. ( 2003a ). " Flexible ligand docking using evolutionary algorithms: Investigating the effects of variation operators and local search hybrids , " BioSystems , Vol. 72 , pp. 57-73.
70. Thomsen , R. ( 2003b ). " Flexible ligand docking using differential evolution , " in P roceedings of the 2003 Congress on Evolutionary Computation. IEEE Press , Piscataway, NJ , pp. 2354-2361.
71. Thomsen , R. and M. H. Christensen ( 2006). " MolDock: A new technique for high- accuracy molecular docking , " J. Med. Chem. , Vol. 49 , pp. 3315-3321.
72. Totrov , M. and R. Abagyan ( 1997 ). " Flexible protein-ligand docking by global energy optimization in internal coordinates , " Proteins , Vol. 1 , pp. 215-220.
73. Ursem , R. K. and P. Vadstrup ( 2003 ). " Parameter identification of induction motors using differential evolution , " Proceedings of the 2003 Congress on Evolutionary Computation. IEEE Press , Piscataway, NJ , pp. 790-796.
74. Vesterstrøm , J. and R. T homsen ( 2004 ). " A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , " in Proceedings of the 2004 Congress on Evolutionary Computation. IEEE Press , Piscataway, NJ , pp. 1980-1987.
75. Vieth , M. , J. D. Hirst , B. N. Dominy , H. Daigler , and C. L. Brooks III ( 1998 ). " Assessing search strategies for flexible docking , " J. Comput. Chem. , Vol. 19 , pp. 1623-1631.
76. Wang , R. , L. Lai , and S. Wang ( 2002 ). " Further development and validation of empirical scoring functions for structure- based binding affinity prediction , " J. Comput. Aid. Mol. Des. , Vol. 16 , pp. 11-26.
77. Wang , R. , Y. L u , and S. W ang (2 003 ). " Comparative evaluation of 11 scoring functions for molecular docking , " J. Med. Chem. , Vol. 46 , pp. 2287-2303.
78. Weiner , P. K. and P. A. Kollman ( 1981 ). " AMBER: Assisted model building with energy refinement. A general program for modeling molecules and their interactions , " J. Comput. Chem. , Vol. 2 , pp. 287-303.
79. Welch , W. , J. R uppert , and A. N. J ain ( 1996 ). " Hammerhead: Fast, fully automated docking of flexible ligands to protein binding sites , " J. Chem. Biol. , Vol. 3 , pp. 449-462.
80. Westhead , D. R. , D. E. C lark , and C. W. M urray ( 1997 ). " A comparison of heuristic search algorithms for molecular docking , " J. Comput. Aid. Mol. Des. , Vol. 11 , pp. 209-228.
81. Xiao , Y. L. and D. E. Williams ( 1994a ). " A comparison of GA and RSNR docking , " in P roceedings of the First IEEE Conference on Evolutionary Computation. IEEE Press , Piscataway, NJ , pp. 802-806.
82. Xiao , Y. L. and D. E. Williams ( 1994b ). " Genetic algorithms for docking of actinomycin D and deoxyguanosine molecules with comparison to the crystal structure of actinomycin D-deoxyguanosine complex , " J. Phys. Chem. , Vol. 98 , pp. 7191-7200.
83. Yang , J-M. and C.-C. Chen ( 2004 ). " GEMDOCK: A generic evolutionary method for molecular docking , " Proteins , Vol. 55 , pp. 288-304.
84. Yang , J.-M. , J.-T. Horng , and C.-Y. Kao ( 2001 ). " Integrating adaptive mutations and family competition with differential evolution for flexible ligand docking , " in Proceedings of the 2001 Congress on Evolutionary Computation. IEEE Press , Piscataway, NJ , pp. 473-480.
85. Yang , J.-M. and C.-Y. Kao ( 2000 ). " Flexible ligand docking using a robust evolutionary algorithm , " J. Comput. Chem. , Vol. 21 , pp. 988-998.