A method for biomolecular structural recognition and docking allowing conformational flexibility

Journal of Computational Biology

Volumn 5, Issue 4, 1998, Pages 631-654

  Sandak, Bilha ^a   Nussinov, Ruth ^b,c   Wolfson, Haim J ^c  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^b SCIENCE APPLICATIONS INTERNATIONAL CORPORATION   (United States)

^c TEL AVIV UNIVERSITY   (Israel)

Author keywords

Flexible molecular docking and molecular recognition; Geometric Hashing; Hough transform; Induced fit; Object recognition; Structure based drug design

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER SYSTEM; CONFORMATION; CONFORMATIONAL TRANSITION; DRUG DESIGN; MOLECULAR DYNAMICS; MOLECULAR RECOGNITION; PRIORITY JOURNAL; PROTEIN DOMAIN; ROBOTICS;

EID: 0032466036     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.1998.5.631     Document Type: Article

References (47)

1. Allen, F., Bellard, S., Brice, M., et al. 1979. The Cambridge Crystallographic Data Center: computer-based search, retrieval, analyses and display information. Acta Crystallogr. B 35, 2331-2339.
2. Ballard, D. 1981. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition 13(2), 111-122.
3. Beinglass, A., and Wolfson, H. 1991. Articulated object recognition, or, how to generalize the generalized Hough transform, 461-466. In Proceedings of the IEEE Computer Vision and Pattern Recognition Conference. Maui, Hawaii.
4. Bernstein, F., Koetzle, T., Williams, G., et al. 1977. The protein data bank: a computer-based archival file for macromolecular structures. J. Mol. Biol. 112, 535-542.
5. Bolin, J., Filman, D., Matthews, D., Hamlin, R., and Kraut, J. 1982. Crystal structures of Escherichia coli and Lactobacillus casei dihydrofolate reductase refined at 1.7 Å resolution. J. Biol. Chem. 257, 13650-13662.
6. Branden, C., and Tooze, J. 1991. Introduction to Protein Structure. Garland Publishing, New York.
7. Bugg, C., Carson, W., and Montgomery, J. 1993. Drugs by design. Sci. Am. Dec, 92-98.
8. Clark, K., and Ajay 1995. Flexible ligand docking without parameter adjustment across four ligand receptor complexes. J. Comp. Chem. 16, 1210-1226.
9. Connolly, M. 1983a. Solvent-accessible surfaces of proteins and nucleic acids. Science 221, 709-713.
10. Connolly, M. 1983b. Analytical molecular surface calculation. J. Appl. Cryst. 16, 548-558.
11. DesJarlais, R., Kuntz, I., Furth, P., et al. 1990. Structured-based design of nonpeptide inhibitors specific for the human immunodeficiency virus-1 protease. Proc. Natl. Acad. Sci. U.S.A. 87, 6644-6648.
12. DesJarlais, R., Sheridan, R., Dixon, J., Kuntz, I., and Venkataraghavan, R. 1986. Docking flexible ligands to macromolecular receptors by molecular shape. J. Med. Chem. 29, 2149-2153.
13. Fischer, D., Lin, S.L., Wolfson, H.J., and Nussinov, R. 1995. A geometry-based suite of molecular docking processes. J. Mol. Biol. 248, 459-477.
14. Ghose, A., and Crippen, G. 1985. Geometrically feasible binding modes of a flexible ligand molecule at the receptor site. J. Comp. Chem. 6, 350-359.
15. Goodsell, D., and Olson, A., 1990. Automated docking of substrates to proteins by simulated annealing. Proteins Struct. Funct. Genet. 8, 195.
16. Gunner, O., Hughes, D., and Dumont, L. 1991. Chem. Inf. Comput. Sci. 31, 408.
17. Halperin, D., and Overmars, M. 1994. Spheres, molecules, and hidden surface removal, 113-122. In Proceedings of the 10th ACM Symposium on Computational Geometry. Stony Brook.
18. Jiang, F., and Kim, S. 1991. Soft docking: matching of molecular surface cubes. J. Mol. Biol. 219, 79-102.
19. Jones, G., Willet, P., and Glen, R. 1995. Molecular recognition of receptor sites using a genetic algorithm with a description of desolvation. J. Mol. Biol. 245, 43-53.
20. Jones, G., Willett, P., Glen, R., Leach, A., and Taylor, R. 1997. Development and validation of a genetic algorithm for flexible docking. J. Mol. Biol. 267, 727-748.
21. Katchalski-Katzir, E., Shariv, I., Eisenstein, M., Friesem, A., Aflalo, C., and Vakser, I. 1992. Molecular surface recognition: determination of geometric fit between proteins and their ligands by correlation techniques. Proc. Natl. Acad. Sci. U.S.A. 89, 2195-2199.
22. Kuntz, I. 1992. Structure-based strategies for drug design and discovery. Science 257, 1078-1082.
23. Kuntz, I., Blaney, J., Oatley, S., Langridge, R., and Ferrin, T. 1982. A geometric approach to macromolecule-ligand interactions. J. Mol. Biol. 161, 269-288.
24. Lamdan, Y., Schwartz, J., and Wolfson, H. 1990. Affine invariant model-based object recognition. IEEE Trans. Robot. Automat. 6(5), 578-589.
25. Leach, A. 1994. Ligand docking to proteins with discrete side-chain flexibility. J. Mol. Biol. 235, 345-356.
26. Leach, A., and Kuntz, I. 1992. Conformational analysis of flexible ligands in macromolecular receptor sites. J. Comp. Chem. 13(6), 730-748.
27. Lin, S.L., and Nussinov, R. 1996. Molecular recognition via the face center representation of molecular surface. J. Mol. Graphics 14, 78-97.
28. Lin, S.L., Nussinov, R., Fischer, D., and Wolfson, H. J. 1994. Molecular surface representation by sparse critical points. Proteins Struct. Funct. Genet. 18, 94-101.
29. Martin, Y. 1991, Computer-assisted rational drug design. Methods Enzymol. 203, 587-613.
30. Mizutani, M., Tomioka, N., and Itai, A. 1994. Rational automatic search method for stable docking models of protein and ligand. J. Mol. Biol. 243, 310-326.
31. Navia, M., and Murcko, M. 1992. Use of structural information in drug design. Curr. Opin. Struct. Biol. 2, 202-210.
32. Nussinov, R., and Wolfson, H.J. 1991. Efficient detection of three-dimensional motifs in biological macromolecules by computer vision techniques. Proc. Natl. Acad. Sci. U.S.A. 88, 10495-10499.
33. Oh, B., Pandit, J., Kang, C., et al. 1993. Three-dimensional structures of the periplasmic lysine/arginine/ornithine-binding proteins with and without a ligand. J. Biol. Chem. 268, 11348-11355.
34. Rarey, M., Kramer, B., Lengauer, T., and Klebe, G. 1996. A fast flexible docking method using incremental construction algorithm. J. Mol. Biol. 261, 470-489.
35. Richards, F. 1977. Areas, volumes, packing and protein structure. Annu. Rev. Biophys. Bioeng. 6, 151-176.
36. Rigoutsos, I., Platt, D., and Califano, A. 1996. Flexible 3D-substructure matching and novel conformer derivation in very large databases of 3D-molecular information. Research Report RC 20497 (90854), IBM Research Division.
37. Sandak, B. 1997. A Method for Biomolecular Structural Recognition Allowing Conformational Flexibility [Dissertation]. Computer Science Department, Tel Aviv University.
38. Sandak, B., Nussinov, R., and Wolfson, H.J. 1995. An automated computer-vision and robotics-based technique for 3-D flexible biomolecular docking and matching. Comput. Appl. Biosci. 11, 87-99.
39. Sandak, B., Nussinov, R., and Wolfson, H.J. 1996a. Docking of conformationally flexible proteins. Lect. Notes Comput. Sci. 1075, 271-287.
40. Sandak, B., Wolfson, H.J., and Nussinov, R. 1996b. Hinge-bending at molecular interfaces: automated docking of a dihydroxyethylene-containing inhibitor of the HIV-1 protease. J. Biomol. Struct. Dyn. 1, 233-252.
41. Sharff, A., Rodseth, L., Spurlino, J., and Quiocho, F. 1992. Crystallographic evidence of a large ligand-induced hinge-twist motion between the two domains of the maltodextrin binding protein involved in active transport and chemotaxis. Biochemistry 31, 10657-10663.
42. Smellie, A., Crippen, G., and Richards, W. 1991. Fast drug-receptor mapping by site-directed distances: a novel method of prediciting new pharmacological leads. J. Chem. Inform. Comput. Sci. 31, 386-392.
43. Spurlino, J., Lu, G., and Quiocho, F. 1991. The 2.3Å resolution structure of the maltose or maltodextrin binding protein, a primary receptor of bacterial transport and chemotaxis. J. Biol. Chem. 266, 5202-5219.
44. Theriault, Y., Logan, T., Meadows, R., et al. 1993. Solution structure of the cyclosporin A/cyclophilin complex by NMR. Nature 361, 88-94.
45. Wang, H. 1991. Grid-search molecular accessible algorithm for solving the protein docking problem. J. Comp. Chem. 12, 746-750.
46. Welch, W., Ruppert, J., and Jain, A. 1996. Hammerhead: fast, fully automated docking of flexible ligands to protein binding sites. Chem. Biol. 3, 449-462.
47. Wolfson, H.J. 1991. Generalizing the generalized Hough transform. Pattern Recognition Lett. 12(9), 565-573.