GEMDOCK: A Generic Evolutionary Method for Molecular Docking

Proteins: Structure, Function and Genetics

Volumn 55, Issue 2, 2004, Pages 288-304

  Yang, Jinn Moon ^a   Chen, Chun Chen ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Cross docking; Evolutionary algorithm; Hybrid docking; Molecular recognition; Protein ligand docking; Structure based drug design

Indexed keywords

DOCKING PROTEIN;

ALGORITHM; ANALYTIC METHOD; ARTICLE; COMPLEX FORMATION; CRYSTAL STRUCTURE; DRUG DESIGN; HYBRIDIZATION; MOLECULAR EVOLUTION; MOLECULAR RECOGNITION; PRIORITY JOURNAL; PROTEIN DATA BANK; PROTEIN PROTEIN INTERACTION; SCORING SYSTEM; STRUCTURE ACTIVITY RELATION; VALIDATION PROCESS;

ALGORITHMS; BINDING SITES; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; ELECTROSTATICS; EVOLUTION, MOLECULAR; HIV PROTEASE; HYDROGEN BONDING; IMMUNOGLOBULIN FAB FRAGMENTS; INTERNET; LIGANDS; MODELS, MOLECULAR; MUTATION; PROBABILITY; PROTEIN BINDING; PROTEINS; RECOMBINATION, GENETIC; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SOFTWARE; THERMODYNAMICS;

EID: 1842532062     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/prot.20035     Document Type: Article

References (53)

1. Kuntz ID. Structure-based strategies for drug design and discovery. Science 1992;257:1078-1082.
2. Halperin I, Ma B, Wolfson H, Nussinov R. Principles of docking: An overview of search algorithms and a guide to scoring functions. Proteins 2002;47:409-443.
3. Muegge I, Rarey M. Small molecule docking and scoring. In: Boyd DB, editor. Reviews in computational chemistry. Vol. 17. Weinheim: Wiley-VCH; 2001. p 1-60.
4. Gohlke H, Hendlich M, Klebe G. Knowledge-based scoring function to predict protein-ligand interactions. J Mol Biol 2000;295:337-356.
5. Verdonk ML, Cole JC, Watson P, Gillet V, Willett P. SuperStar: improved knowledge-based interaction fields for protein binding sites. J Mol Biol 2001;307:841-859.
6. Gehlhaar DK, Verkhivker GM, Rejto P, Sherman CJ, Fogel DB, Fogel LJ, Freer ST. Molecular recognition of the inhibitor AG-1343 by HIV-1 protease: conformationally flexible docking by evolutionary programming. Chem Biol 1995;2:317-324.
7. Verkhivker GM, Bouzida D, Gehlhaar DK, Rejto PA, Arthurs S, Colson AB, Freer ST, Larson V, Luty BA, Marrone T, Rose PW. Deciphering common failures in molecular docking of ligand-protein complexes. J Comput Aided Mol Des 2000;14:531-551.
8. Taylor JS, Burnett RM. DARWIN: a program for docking flexible molecules. Proteins 2000;41:173-191.
9. Weiner SJ, Kollman PA, Case DA, Singh UC, Ghio C, Alagona G, Profeta SJ, Weiner P. A new force field for molecular mechanical simulation of nucleic acids and proteins. J Am Chem Soc 1984;106:765-784.
10. Shoichet BK, Leach AR, Kuntz ID. Ligand solvation in molecular docking. Proteins 1999;34:4-16.
11. Miller DW, Dill KA. Ligand binding to proteins: the binding landscape model. Protein Sci 1997;6:2166-2179.
12. Kuntz ID, Blaney JM, Oatley SJ, Langridge R, Ferrin TE. A geometric approach to macromolecular-ligand interactions. J Mol Biol 1982;161:269-288.
13. Jones G, Willett P, Glen RC, Leach AR, Taylor R. Development and validation of a genetic algorithm for flexible docking. J Mol Biol 1997;267:727-748.
14. Morris GM, Goodsell DS, Halliday RS, Huey R, Hart WE, Belew RK, Olson AJ. Automated docking using a Lamarckian genetic algorithm and empirical binding free energy function. J Comput Chem 1998;19:1639-1662.
15. Oshiro CM, Kuntz ID, Dixon JS. Flexible ligand docking using a genetic algorithm. J Comput Aided Mol Des 1995;9:113-130.
16. Sherman CJ, Ogden RC, Freer ST. De Novo design of enzyme inhibitors by Monte Carlo ligand generation. J Med Chem 1995;38:466-472.
17. Kramer B, Rarey M, Lengauer T. Evaluation of the FlexX incremental construction algorithm for protein-ligand docking. Proteins 1999;37:228-241.
18. Palma PN, Krippahl L, Wampler JE, Moura JJG. Bigger: a new soft docking algorithm for predicting protein interactions. Proteins 2000;39:178-194.
19. Wang J, Kollman PA, Kuntz ID. Flexible ligand docking: A multistep strategy approach. Proteins 1999;36:1-19.
20. Westhead DR, Clark DE, Murray CW. A comparison of heuristic search algorithms for molecular docking. J Comput Aided Mol Des 1997;11:209-228.
21. Claussen H, Buning C, Rarey M, Lengauer T. FlexE: efficient molecular docking considering protein structure variations. J Mol Biol 2001;308:377-395.
22. Leach AR. Ligand docking to proteins with discrete side-chain flexibility. J Mol Biol 1994;235:345-356.
23. Osterberg F, Morris GM, Sanner MF, Olson AJ, Goodsell DS. Automated docking to multiple target structures: incorporation of protein mobility and structural water heterogeneity in AutoDock. Proteins 2002;46:34-40.
24. Schaffer L, Verkhivker GM. Predicting structural effects in HIV-1 protease mutant complexes with flexible ligand docking and protein side-chain optimization. Proteins 1998;33:295-310.
25. Back T. Evolutionary algorithms in theory and practice. New York: Oxford University Press; 1996.
26. Fogel DB. Evolutionary computation: toward a new philosophy of machine intelligence. New York: IEEE Press; 1995.
27. Goldberg DE. Genetic algorithms in search, optimization and machine learning. Reading, MA: Addison-Wesley; 1989.
28. Yang JM, Horng JT, Lin CJ, Kao CY. Optical coating designs using an evolutionary algorithm. Evol Comput 2001;9:421-443.
29. Yang JM, Kao CY. Flexible ligand docking using a robust evolutionary algorithm. J Comput Chem 2000;21:988-998.
30. Yang JM, Kao CY. A robust evolutionary algorithm for training neural networks. Neural Comput Applic 2001;10:214-230.
31. Yang JM, Tsai CH, Hwang MJ, Tsai HK, Hwang JK, Kao CY. GEM: A Gaussian evolutionary method for predicting protein side-chain conformations. Protein Sci 2002;11:1897-1907.
32. Storn R, Price KV. Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Global Optimiz 1997;11:341-369.
33. Knegtel RMA, Antoon J, Rullmann C, Boelens R, Kaptein R. MONTY: a Monte Carlo approach to protein-DNA recognition. J Mol Biol 1994;235:318-324.
34. Wlodawer A, Vondrasek J. Inhibitors of HIV-1 protease: a major success of structure-assisted drug design. Annu Rev Biophys Biomol Struct 1998;27:249-284.
35. Zhang A, Nanni RG, Li T, Arnold GF, Oren DA, Jacobo-Molina A, Williams RL, Kamer G, Rubenstein DA, Li Y, Rozhon E, Cox S, Buontempo P, O'Connell J, Schwartz J, Miller G, Bauer B, Versace R, Pinto P, Ganguly A, Girijavallabhan V, Arnold E. Structure determination of antiviral compound sch 38057 complexed with human rhinovirus 14. J Mol Biol 1993;230:857-867.
36. Poulos TL, Howard AJ. Crystal structures of metyrapone- and phenylimidazole-inhibited complexes of cytochrome P-450cam. Biochemistry 1987;26:8165-8174.
37. Marquart M, Walter J, Deisenhofer J, Bode W, Huber R. The geometry of the reactive site and of the peptide groups in trypsin, trypsinogen and its complexes with inhibitors. Acta Crystallogr B 1983;39:480-490.
38. Borah B, Chen CW, Egan W, Miller M, Wlodawer A. Nuclear magnetic resonance and neutron-diffraction studies of the complex of ribonuclease-a with uridine vanadate, a transition-state analog. Biochemistry 1985;24:2058-2067.
39. Ding J, Koellner G, Grunert HP, Saenger W. Crystal structure of ribonuclease T1 complexed with adenosine 2′-monophosphate at 1.8-Å resolution. J Biol Chem 1991;266:15128-15134.
40. Rahuel J, Priestle JP, Gruetter MG. The crystal structure of recombinant glycosylated human renin alone and in complex with a transition state analog inhibitor. J Struct Biol 1991;107:227-236.
41. Jedrzejas MJ, Singh S, Brouillette WJ, Laver WG, Air GM, Luo M. Structures of aromatic inhibitors of influenza virus neuraminidase. Biochemistry 1995;34:3144-3151.
42. Hamilton JA, Steinrauf LK, Braden BC, Leipnieks J, Benson MD, Holmgren G, Sandgren O, Steen L. The X-ray crystal structure refinements of normal human transthyretin and the amyloidogenic Val-30 → Met variant to 1.7-Å resolution. J Biol Chem 1993;268:2416-2424.
43. Edmundson AB, Harris DL, Fan ZC, Guddat LW, Schley BT, Hanson BL, Tribbick G, Geysen HM. Principles and pitfalls in designing site-directed peptide ligands. Proteins 1993;16:246-267.
44. Pang YP, Perola E, Xu K, Prendergast FG. EUDOC: a computer program for identification of drug interaction sites in macromolecules and drug leads from chemical databases. J Comput Chem 2003;22:1750-1771.
45. Morris GM, Goodsell DS, Huey R, Olson AJ. Distributed automated docking of flexible ligands to proteins: parallel applications of AutoDock 2.4. J Comput Aided Mol Des 1996;10:293-304.
46. Paul N, Rognan D. ConsDock: a new program for the consensus analysis of protein-ligand interactions. Proteins 2002;47:521-533.
47. Rarey M, Kramer B, Lengauer T, Klebe G. A fast flexible docking method using an incremental construction algorithm. J Mol Biol 1996;261:470-489.
48. Knegtel R, Kuntz I, Oshiro C. Molecular docking to ensembles of proteins. J Mol Biol 1997;266:424-440.
49. Vondrasek J, Wlodawer A. HIVdb: a database of the structures of human immunodeficiency virus protease. Proteins 2002;49:429-431.
50. Arevalo JH, Hassig CA, Stura E A, Sims MJ, Taussig MJ, Wilson IA. Structural analysis of antibody specificity: detailed comparison of five Fab'-steroid complexes. J Mol Biol 1994;241:663-690.
51. Perry KM, Carreras CW, Chang LC, Santi DV, Stroud RM. Structures of thymidylate synthase with a C-terminal deletion: role of the C-terminus in alignment of 2′-deoxyuridine 5′-monophosphate and 5,10-methylenetetrahydrofolate. Biochemistry 1993;32:7116-7125.
52. Eldridge MD, Murray CW, Auton TR, Paolini GV, Mee RP. Empirical scoring functions: I. The development of a fast empirical scoring function to estimate the binding affinity of ligands in receptor complexes. J Comput Aided Mol Des 1997;11:425-445.
53. Muegge I, Martin YC. A general and fast scoring function for protein-ligand interactions: a simplified potential approach. J Med Chem 1999;42:791-804.