A fast flexible docking method using an incremental construction algorithm

Journal of Molecular Biology

Volumn 261, Issue 3, 1996, Pages 470-489

  Rarey, Matthias ^a   Kramer, Bernd ^a   Lengauer, Thomas ^a   Klebe, Gerhard ^b  

^a FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

^b BASF SE   (Germany)

Author keywords

Drug design; Flexible docking; Molecular docking; Molecular flexibility; Protein ligand interaction

Indexed keywords

DOCKING PROTEIN;

ALGORITHM; ARTICLE; BINDING SITE; CRYSTALLOGRAPHY; LIGAND BINDING; PRIORITY JOURNAL; PROTEIN BINDING;

EID: 0030599010     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1006/jmbi.1996.0477     Document Type: Article

References (79)

1. 4 apo-lactate dehydrogenase. J. Mol. Biol. 198, 445-467.
2. Allen, F. H., Bellard, S., Brice, M. D., Cartwright, B. A., Doubleday, A., Higgs, H., Hummelink-Peters, T., Kennard, O., Motherwell, W. D. S., Rodgers, J. R. & Watson, D. G. (1979). The Cambridge Crystallographic Data Centre: computer-based search, retrieval, analysis and display of information. Acta Crystallog. sect. B, 35, 2331-2339.
3. 1*2′ guanylic acid complex at 1.9 Å resolution. Acta Crystallog. sect. B, 43, 548-554.
4. Banner, D. W. & Hadvary, P. (1991). Crystallographic analysis at 3.0-Å resolution of the binding to human thrombin of four active site-directed inhibitors. J. Biol. Chem. 266, 20085-20093.
5. Bernstein, F. C., Koetzle, T. F., Williams, G. J. B., Meyer, E. F. Jr, Brice, M. D., Rodgers, J. R., Kennard, O., Shimanouchi, T. & Tasumi, M. (1977). The protein data bank: a computer based archival file for macromolecular structures. J. Mol. Biol. 112, 535-542.
6. Billeter, M., Havel, T. F. & Kuntz, I. D. (1987). A new approach to the problem of docking two molecules: the ellipsoid algorithm. Biopolymers, 26, 777-793.
7. Blaney, J. M. & Dixon, J. S. (1993). A good ligand is hard to find: automated docking methods. Perspect. Drug Disc. Design, 1, 301-319.
8. Bode, W. (1979). The transition of bovine trypsinogen to a trypsin-like state upon strong ligand binding. J. Mol. Biol. 127, 357-374.
9. Bode, W., Turk, D. & Stürzebecher, J. (1990). Geometry of binding of the benzamidine- and arginine-based inhibitors N-α-(2-naphthyl-sulphonyl-glycyl)-DL-p-amidinophenyl-alanyl-piperidine (NAPAP) and (2R,4R)-4-methyl-1-[N-alpha-(3-methyl-1,2,3,4-tetra-hydro-8-quinolinesulphonyl)-L-arginyl]-2-piperidine carboxylic acid (MQPA) to human alpha-thrombin -X-ray crystallographic determination of the NAPAP-trypsin complex and modeling of NAPAP-thrombin and MQPA-thrombin. Eur. J. Biochem. 193, 175-182.
10. Böhm, H.-J. (1992a). The computer program LUDI: A new method for the de novo design of enzyme inhibitors. J. Comput.-Aided Mol. Design, 6, 61-78.
11. Böhm, H.-J. (1992b). LUDI: rule-based automatic design of new substituents for enzyme inhibitor leads. J. Comput.-Aided Mol. Design, 6, 593-606.
12. Böhm, H.-J. (1994). The development of a simple empirical scoring function to estimate the binding constant for a protein-ligand complex of known three-dimensional structure. J. Comput.-Aided Mol. Design, 8, 243-256.
13. Bolin, J. T., Filman, D. J., Matthews, D. A., Hamlin, R. C. & Kraut, J. (1982). Crystal structures of Escherichia coli and Lactobacillus casei dihydrofolate reductase refined at 1.7 Å resolution. I. General features and binding of methotrexate. J. Biol. Chem. 257, 13650-13662.
14. 2 symmetry. J. Am. Chem. Soc. 113, 9382-9384.
15. Borah, B., Chen, C.-W., Egan, W., Miller, M., Wlodawer, A. & Cohen, J. S. (1985). Nuclear magnetic resonance and neutron diffraction studies of the complex of ribonuclease A with uridine vanadate, a transition-state analogue. Biochemistry, 24, 2058-2067.
16. Brick, P. & Blow, D. M. (1987). Crystal structure of a deletion mutant of a tyrosyl-tRNA synthetase complexed with tyrosine. J. Mol. Biol. 194, 287-297.
17. Bunting, J. W. & Myers, C. D. (1975). Reversible inhibition of carboxypeptidase A. IV. Inhibition of specific esterase activity by hippuric acid and related species and other amino acid derivates and a comparison with substrate inhibition. Can. J. Chem. 53, 1993-2004.
18. Colman, P. M. (1994). Structure-based drug design. Curr. Opin. Struct. Biol. 4, 868-874.
19. Connolly, M. L. (1983). Analytical molecular surface calculation. J. Appl. Crystallog. 16, 548-558.
20. Crippen, G. M. & Havel, T. F. (1988). Distance Geometry and Molecular Conformation. Research Studies Press Ltd, Taunton, England.
21. DeClercq, P. J. (1984a). Systematic conformational analysis. A microcomputer method for the semiquantitative evaluation of polycyclic systems containing five-, six-, and seven-membered rings. 1. Program characteristics. Tetrahedron, 40(19), 3717-3727.
22. DeClercq, P. J. (1984b). Systematic conformational analysis. A microcomputer method for the semiquantitative evaluation of polycyclic systems containing five-, six-, and seven-membered rings. 2. Scope and limitations. Tetrahedron, 40(19), 3729-3738.
23. DesJarlais, R. L., Sheridan, R. P., Dixon, J. S., Kuntz, I. D. & Venkataraghavan, R. (1986). Docking flexible ligands to macromolecular receptors by molecular shape. J. Med. Chem. 29, 2149-2153.
24. DesJarlais, R. L., Sheridan, R. P., Seiberl, G. L., Dixon, J. S., Kuntz, I. D. & Venkataraghavan, R. (1988). Using shape complementarity as an initial screen in designing ligands for a receptor binding site of known three-dimensional structure. J. Med. Chem. 31, 722-729.
25. DiNola, A., Roccatano, D. & Berendsen, H. J. C. (1994). Molecular dynamics simulation of the docking of substrates to proteins. Proteins: Struct. Funct. Genet. 19, 174-182.
26. Duda, R. O. & Hart, P. E. (1973). Pattern Classification and Scene Analysis. John Wiley & Sons, Inc., New York.
27. Ealick, S. E., Babu, Y. S., Bugg, C. E., Erion, M. D., Guida, W. C., Montgomery, J. A. & Secrist J. A., III (1991). Application of crystallographic and modeling methods in the design of purine nucleoside phosphorylase inhibitors. Proc. Natl Acad. Sci. USA, 88, 11540-11544.
28. Entsch, B., Ballou, D. P. & Massey, V. J. (1976). Flavin-oxygen derivatives involved in hydroxylation by p-hydroxybenzoate hydroxylase. J. Biol. Chem. 251, 2550-2563.
29. Fischer, D., Lin, S. L., Wolfson, H. L. & Nussinov, R. (1995). A geometry-based suite of molecular docking processes. J. Mol. Biol. 248, 459-477.
30. Ghose, A. K. & Crippen, G. M. (1985). Geometrically feasible binding modes of a flexible ligand molecule at the receptor site. J. Comput. Chem. 6(5), 350-359.
31. Gillet, V. J., Johnson, P. & Sike, S. (1990). Automated structure design in 3D. Tetrahedron, 3(6), 681-696.
32. Gillet, V. J., Newell, W., Mata, P., Myatt, G., Sike, S., Zsoldos, Z. & Johnson, A. P. (1994). SPROUT: Recent developments in the de novo design of molecules. J. Chem. Inf. Comput. Chem. 34, 207-217.
33. Goodsell, D. S. & Olson, A. J. (1990). Automated docking of substrates to proteins by simulated annealing. Protein: Struct. Funct. Genet. 8, 195-202.
34. Hilpert, K., Ackermann, J., Banner, D. W., Gast, A., Gubernator, K., Hadvary, P., Labler, L., Müller, K., Schmid, G., Tschopp, T. B. & van de Waterbeemd, H. (1994). Design and synthesis of potent and highly selective thrombin inhibitors. J. Med. Chem. 37, 3889-3901.
35. Hoflack, J., DeClercq, P. J. & Cauberghs, S. (1989). SCA: Systematic conformational analysis. Quantum Chemical Program Exchange QCPE program QCMP079, Indiana University, Bloomington, IN, USA.
36. Holmes, M. A. & Matthews, B. W. (1981). Binding of hydroxamic acid inhibitors to crystalline thermolysin suggests a pentacoordinate zinc intermediate in catalysis. Biochemistry, 20, 6912-6920.
37. Jones, G., Willet, P. & Glen, R. C. (1995). Molecular recognition of receptor sites using a genetic algorithm with a description of desolvation. J. Mol. Biol. 245, 43-53.
38. Judson, R. S., Tan, Y. T., Mori, E., Melius, C., Jaeger, E. P., Treasurywala, A. M. & Mathiowetz, A. (1995). Docking flexible molecules: A case study of three proteins. J. Comput. Chem. 16(11), 1405-1419.
39. Kabsch, W. (1976). A solution for the best rotation to relate two sets of vectors. Acta Crystallog. sect. A, 32, 922-923.
40. Klebe, G. (1994). The use of composite crystal-field environments in molecular recognition and the de-novo design of protein ligands. J. Mol. Biol. 237, 221-235.
41. Klebe, G. & Mietzner, T. (1994). A fast and efficient method to generate biologically relevant conformations. J. Comput.-Aided Mol. Design, 8, 583-606.
42. Krengel, U. (1991). Struktur und Guanosintriphosphat-Hydrolysemechanismus des C-terminal verkürzten menschlichen Krebsproteins P21-h-RAS. Thesis, Heidelberg.
43. Kuntz, I. D. (1992). Structure-based strategies for drug design and discovery. Science, 257, 1078-1082.
44. Kuntz, I. D., Blaney, J. M., Oatley, S. J., Langridge, R. L. & Ferrin, T. E. (1982). A geometric approach to macromolecule-ligand interactions. J. Mol. Biol. 161, 269-288.
45. Kuntz, I. D., Meng, E. C. & Shoichet, B. K. (1994). Structure-based molecular design. Acc. Chem. Res. 27(5), 117-123.
46. Leach, A. R. (1994). Ligand docking to proteins with discrete side-chain flexibility. J. Mol. Biol. 235, 345-356.
47. Leach, A. R. & Kuntz, I. D. (1992). Conformational analysis of flexible ligands in macromolecular receptor sites. J. Comput. Chem. 13, 730-748.
48. Lewis, R. A. & Leach, A. (1994). Current methods for site-directed structure generation. J. Comput.-Aided Mol. Design, 8, 467-475.
49. Lindquist, R. N., Lynn, J. L. Jr & Lienhard, G. E. (1973). Possible transition-state analogues for ribonuclease. The complexes of uridine with oxovanadium (IV) ion and vanadium (V) ion. J. Am. Chem. Soc. 95, 8762-8768.
50. Linnainmaa, S., Harwood, D. & Davis, L. S. (1988). Pose determination of a three-dimensional object using triangle pairs. IEEE Trans. Pattern Anal. Machine Intelligence, 10(5), 634-646.
51. Luty, B. A., Wasserman, Z. R., Stouten, P. F. W., Hodge, C. N., Zacharias, M. & McCammon, J. A. (1995). A molecular mechanics/grid method for evaluation of ligand-receptor interactions. J. Comput. Chem. 16(4), 454-464.
52. Mares-Guia, M. & Shaw, E. (1965). Studies on the active center of trypsin. The binding of amidines and guanidines as models of the substrate side chains. J. Biol. Chem. 240, 1579-1585.
53. Marquart, M., Walter, J., Deisenhofer, J., Bode, W. & Huber, R. (1983). The geometry of the reactive site and of the peptide groups in trypsin, trypsinogen and its complexes with inhibitors. Acta Crystallog. sect. B, 39, 480-490.
54. Matthews, B. W. (1988). Structural basis of the action of thermolysin and related zinc peptidases. Acc. Chem. Res. 21, 333-340.
55. Mizutani, M. Y., Tomioka, N. & Itai, A. (1994). Rational automatic search method for stable docking models of protein and ligand. J. Mol. Biol. 243, 310-326.
56. Monzingo, A. F. & Matthews, B. W. (1984). Binding of N-carboxymethyl dipepetide inhibitors to thermolysin determined by X-ray crystallography. A novel class of transition-state analogues for zinc peptidases. Biochemistry, 23, 5724-5729.
57. Moon, J. B. & Howe, W. J. (1991). Computer design of bioactive molecules: A method for receptor-based de novo ligand design. Proteins: Struct. Funct. Genet. 11, 314-328.
58. Nishibata, Y. & Itai, A. (1991). Automatic creation of drug candidate structures based on receptor structure. Starting point for artificial lead generation. Tetrahedron, 47(43), 8985-8990.
59. Olson, C. F. (1994). Time and space efficient pose clustering. In IEEE Conference on Computer Vision and Pattern Recognition, pp. 251-258, IEEE Computer Society Press, Seattle, Washington.
60. Oshiro, C. M., Kuntz, I. D. & Dixon, J. S. (1995). Flexible ligand docking using a genetic algorithm. J. Comput.-Aided Mol. Design, 9, 113-130.
61. Peters, K. P., Fauck, J. & Frömmel, C. (1996). The automatic search for ligand binding sites in proteins of known three-dimensional structure using only geometric criteria. J. Mol. Biol. 256, 201-213.
62. Platzer, J. E. B., Momany, F. A. & Scheraga, H. A. (1972a). Conformational energy calculations of enzyme-substrate interactions. Int. J. Peptide Protein Res. 4, 187-200.
63. Platzer, J. E. B., Momany, F. A. & Scheraga, H. A. (1972b). Conformational energy calculations of enzyme-substrate interactions. Int. J. Peptide Protein Res. 4, 201-219.
64. Rarey, M., Kramer, B. & Lengauer, T. (1995). Time-efficient docking of flexible ligands into active sites of proteins. In Proceedings of the Third International Conference on Intelligent Systems in Molecular Biology (Rawlings, C. et al., eds), pp. 300-308, AAAI Press, Menlo Park, California.
65. Rarey, M., Wefing, S. & Lengauer, T. (1996). Placement of medium-sized molecular fragments into active sites of proteins. J. Comput.-Aided Mol. Design, 10, 41-54.
66. Rees, D. C. & Lipscomb, W. N. (1983). Crystallographic studies on apocarboxypeptidase A and the complex with glycyl-1-tyrosine. Proc. Natl Acad. Sci. USA, 80, 7151-7154.
67. Rotstein, S. H. & Murcko, M. A. (1993). GenStar: a method for de novo drug design. J. Comput.-Aided Mol. Design, 7, 23-43.
68. Sandak, B., Nussinov, R. & Wolfson, H. J. (1995). An automated computer vision and robotics-based technique for 3-D flexible biomolecular docking and matching. Comput. Appl. Biosci. 11(1), 87-99.
69. Smellie, A. S., Grippen, G. M. & Richards, W. G. (1991). Fast drug-receptor mapping by site-directed distances: a novel method of predicting new pharmacological leads. J. Chem. Inf. Comput. Chem. 31, 386-392.
70. Teplyakov, A., Wilson, K. S., Orioli, P. & Mangani, S. (1993). High resolution crystal structure of the complex between carboxypeptidase A and L-phenyl lactate. Acta Crystallog. sect. D, 49, 534-540.
71. TRIPOS Associates, Inc., St. Louis, Missouri, USA. (1994). SYBYL Molecular Modeling Software Version 6.x.
72. van der Laan, J. M., Schreuder, H. A., Swarte, M. B. A., Wierenga, R. K., Kalk, K. H., Hol, W. G. J. & Drenth, J. (1989). The coenzyme analogue adenosine 5-diphosphoribose displaces fad in the active site of p-hydroxybenzoate hydroxylase. An X-ray crystallographic investigation. Biochemistry, 28, 7199-7205.
73. Verlinde, C. L. M. J., Noble, M. E. M., Kalk, K. H., Groendijk, H., Wierenga, R. K. & Hol, W. G. J. (1991). Anion binding at the active site of trypanosomal triosephosphate isomerase. Monohydrogen phosphate does not mimic sulphate. Eur. J. Biochem. 198, 53-57.
74. Weber, P. C., Ohlendorf, D. H., Wendoloski, J. J. & Salemme, F. R. (1989). Structural origins of high-affinity biotin binding to streptavidin. Science, 243, 85-88.
75. Weber, P. C., Wendoloski, J. J., Pantoliano, M. W. & Salemme, F. R. (1992). Crystallographic and thermodynamic comparison of natural and synthetic ligands bound to streptavidin. J. Am. Chem. Soc. 114, 3197-3200.
76. Wells, T. N. C. & Fersht, A. R. (1986). Use of binding energy in catalysis analyzed by mutagenesis of the tyrosyl-tRNA synthetase. Biochemistry, 25, 1881-1886.
77. 4 lactate dehydrogenase and its ternary complexes. J. Mol. Biol. 102, 759-779.
78. Wierenga, R. K., Noble, M. E. M., Vriend, G., Nauche, S. & Hol, W. G. J. (1991). Refined 1.83 Å structure of trypanosomal triosephosphate isomerase, crystallized in the presence of 2.4 M-ammonium sulphate. A comparison with the structure of the trypanosomal triosephosphate isomerase-glycerol-3-phosphate complex. J. Mol. Biol. 220, 995-1015.
79. Zollner, H. (1993). Handbook of Enzyme Inhibitors. VCH Publishers, Weinheim.