Computational approaches to drug design

Algorithmica (New York)

Volumn 25, Issue 2-3, 1999, Pages 347-371

  Finn, P W ^a,b   Kavraki, L E ^c  

^a PFIZER GLOBAL RESEARCH AND DEVELOPMENT   (United Kingdom)

^b Prolofix Ltd   (United Kingdom)

^c Rice University   (United States)

Author keywords

Computer assisted pharmaceutical drug design; Conformational search; Molecular surfaces; Pharmacophore identification

Indexed keywords

EID: 0000281282     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00008282     Document Type: Article

References (123)

1. T. Akutsu. On determining the congruence of point sets in higher dimensions. Lecture Notes in Computer Science, 834:38-55, 1994.
2. T. Akutsu and M. Halldórsson. On the approximation of largest common subtrees and largest common point sets. Lecture Notes in Computer Science, 834:405-413, 1994.
3. T. Akutsu, H. Tamaki, and T. Tokuyama. Distribution of distances and triangles in a point set and algorithms for computing the largest common point set. In Proceeding of the ACM Symposium on Computational Geometry, pages 314-322. Nice, 1997.
4. A. Alex and P. W. Finn. Fast and accurate predictions of relative binding free energies. To appear in Journal of Molecular Structure.
5. F. H. Allen, J. E. Davies, J. J. Galloy, O. Johnson, O. Kennard, C. F. Macrae, E. M. Mitchell, G. F. Mitchell, J. M. Smith, and D. G. Watson. The development of versions 3 and 4 of the Cambridge structural database system. Journal of Chemical Information and Computer Science, 31:187-204, 1991.
6. O. Bachar, D. Fischer, R. Nussinov, and H. Wolfson. A computer-vision-based technique for 3d sequence independent structural comparison of proteins. Protein Engineering, 6(3):279-288, 1993.
7. L. Balbes, S. Mascarella, and D. Boyd. A perspective of modern methods in computer-aided drug design. In K. Lipkowitz and D. B. Boyd, editors, Reviews in Computational Chemistry, volume 5, pages 337-370. VCH, Weiheim, 1994.
8. D. Barnum, J. Greene, A. Smellie, and P. Sprague. Identification of common functional components among molecules. Journal of Chemical Information and Computer Science, 36:653-571, 1997.
9. M. Benedetto, P. Lucibello, S. Sangiovanni-Vincentelli, and K. Yamaguchi. Chain closure: a problem in molecular CAD. In Proceedings of the 31st Design and Automation Conference, pages 497-502, 1994.
10. F. C. Bernstein, T. F. Koetzle, G. J. B. Williams, F. Meyer, M. D. Bryce, J. R. Rogers, O. Kennard, T. Shikanouchi, and M. Tasumi. The protein data bank: a computer-based archival file for macromolecular structures. Journal of Molecular Biology, 112:535-542, 1977.
11. J. Blaney, G. Crippen, A. Bearing, and J. Dixon. Dgeom: distance geometry. Quantum Chemistry Program Exchange, 590, Department of Chemistry, Indiana University, Bloomington, IN.
12. J. Blaney and S. Dixon. A good ligand is hard to find: automated docking methods. Perspectives in Drug Discovery and Design, 1:301-319, 1993.
13. R. S. Bohacek and C. McMartin. Definition and display of steric, hydrophobic and hydrogen bonding properties of ligand binding sites in proteins using Lee and Richards accessible surface: validation of a high-resolution graphical tool for drug design. Journal of Medicinal Chemistry, 35:1671-1684, 1992.
14. H.-J. Böhm. The development of a simple empirical scoring function to estimate the binding constant for a protein ligand complex of known three-dimensional structure. Journal of Computer-Aided Molecular Design, 8:243-256, 1994.
15. D. B. Boyd. Aspects of molecular modeling. In K. Lipkowitz and D. B. Boyd, editors, Reviews in Computational Chemistry, volume 1, pages 321-351. VCH, Weiheim, 1990.
16. D. B. Boyd. Successes of computer-assisted molecular design. In K. Lipkowitz and D. B. Boyd, editors, Reviews in Computational Chemistry, volume 1, pages 355-371. VCH, Weiheim, 1990.
17. A. Brint and P. Willett. Algorithms for the identification of three dimensional maximal common substructures. Journal of Chemical Information and Computer Science, 27:152-158, 1987.
18. C. Bron and J. Kerbosch. Finding all cliques of an undirected subgraph. Communications of the ACM, 16:575-577, 1973.
19. D. Byrne, J. Li, E. Platt, B. Robson, and P. Weiner. Novel algorithms for searching conformational space. Journal of Computer-Aided Molecular Design, 8:67-82, 1994.
20. G. Chang, W. Guida, and W. Still. An internal coordinate Monte-Carlo method for searching conformational space. Journal of the American Chemical Society, 111:4379-4386, 1989.
21. M. Charikar, C. Chekuri, T. Feder, and R. Motwani. Incremental clustering and dynamic information retrieval. In Proceedings of the 29th Annual ACM Symposium on Theory of Computing, pages 626-635, 1997.
22. D. Clark, G. Jones, P. Willett, P. Kenny, and R. Glen. Pharmacophoric pattern matching in files of three-dimensional chemical structures: comparison of conformational searching algorithms for flexible searching. Journal of Chemical Information and Computer Science, 34:197-206, 1994.
23. M. Connolly. Analytical molecular surface calculation. Journal of Applied Crystallography, 16:548-558, 1993.
24. M. Connolly. Shape complementarity at the hemoglobin alpha1-beta1 subunit surface. Biopolymers, 25:1229-1247, 1986.
25. M. Connolly. The molecular surface package. Journal of Molecular Graphics, 11:138-141, 1993.
26. J. Craig. Introduction to Robotics. Addison-Wesley, Reading, MA, 1986.
27. G. Crippen and T. Havel. Distance Geometry and Molecular Conformation. Research Studies Press, Letchworth, 1988.
28. R. DesJarlais, R. Sheridan, J. Dixon, I. Kuntz, and R. Venkatarghavan. Docking flexible ligands to macromolecular receptors by molecular shape. Journal of Medicinal Chemistry, 29:2149-2153, 1986.
29. K. Dill. Folding proteins: finding a needle in a haystack. Current Opinion in Structural Biology, 3:99-103, 1993.
30. J. V. Drie, D. Weininger, and Y. Martin. Aladdin: an integrated tool for computer-assested molecular design and pharmacophore recognition, from geometric steric and substructure searching of three-dimensional molecular structures. Journal of Computer-Aided Molecular Design, 3:225-251, 1989.
31. H. Edelsbrunner. The union of balls and its dual shape. In Proceedings of the 9th Annual Symposium on Computational Geometry, pages 218-231, 1993.
32. H. Edelsbrunner, M. Facello, P. Fu, and J. Liang. Measuring proteins and voids in proteins. In Proceedings of the 28th Hawaii International Conference on Systems Sciences, pages 256-264, Wailea, HI, 1995.
33. H. Edelsbrunner, M. Facello, and J. Liang. On the definition and the construction of pockets in macromolecules. In Proceedings of the Pacific Symposium on Biocomputing 1996, World Scientific, Singapore.
34. O. Faugeras. Three-Dimensional Computer Vision. MIT Press, Cambridge, MA, 1993.
35. P. W. Finn. Computer-based screening of compound databases for the identification of novel leads. Drug Discovery Today, 1:363-370, 1996.
36. P. W. Finn, D. Halperin, L. E. Kavraki, J.-C. Latombe, R. Motwani, C. Shelton, and S. Venkatasubramanian. Geometric manipulation of flexible ligands. In M. Lin and D. Manocha, editors, Proceedings of the 1996 ACM Workshop on Applied Computational Geometry, pages 67-78. LNCS 1148, Springer-Verlag, Berlin, 1996.
37. P. W. Finn, L. E. Kavraki, J.-C. Latombe, R. Motwani, C. Shelton, S. Venkatasubramanian, and A. Yao. Rapid: randomized pharmacophore identification. In Proceedings of the International Symposium on Computational Geometry, pages 324-333, Nice, 1997.
38. D. Fischer, R. Nussinov, and H. Wolfson. 3-d substructure matching in protein molecules. In Proceedings Combinatorial Pattern Matching Conference, pages 136-150, 1992.
39. E. Fontain. Applications of genetic algorithms in the field of constitutional similarity. Journal of Chemical Information and Computer Science, 32:748-752, 1992.
40. B. Freyberg, T. Richmond, and W. Braum. Surface area effects on energy refinement of proteins: a comparative study on atomic solvation parameters. Journal of Molecular Biology, 233:275-292, 1993.
41. M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory og NP-Completeness. Freeman, San Francisco, CA, 1980.
42. M. Gerstein and M. Levitt. The volume of atoms on the protein surface: calculated from simulation, using Voronoi polyhedra. Journal of Molecular Biology, 249:955-966, 1995.
43. A. Ghose, J. Kowalczyk, M. Peterson, and A. Treasurywala. Conformational searching methods for small molecules: I. Study of the sybyl search method. Journal of Computational Chemistry, 14(9):1050-1065, 1993.
44. K. Gibson and H. Scheraga. Exact calculation of the volume and surface area of fused hard-sphere molecules with unequal atomic radii. Molecular Physics, 62:1247-1265, 1987.
45. K. Gibson and H. Scheraga. Surface area of the intersection of three spheres with unequal radii: a simplified analytic formula. Molecular Physics, 62:641-644, 1988.
46. 1D receptor: discovery of compounds with potential anti-migraines properties. Journal of Medicinal Chemistry, 38:3566-3580, 1995.
47. N. Go and H. Scheraga. Ring closure and local conformational deformations of chain molecules. Macromolecules, 3(2):178-187, 1970.
48. V. Golender and E. Vorpagel. Computer-assisted pharmacophore identification. In H. Kubinyi, editor, 3D QSAR in Drug Design, pages 137-149. ESCOM, Leiden, 1993.
49. T. F. Gonzalez. Clustering to minimize the maximum intercluster distance. Theoretical Computer Science, 38:293-306, 1985.
50. P. Goodford. A computational procedure for determining energetically favored binding sites on biologically important macromolecules. Journal of Medicinal Chemistry, 28:849-857, 1985.
51. D. Goodsell and A. Olson. Simulated annealing and docking. Proteins, 8:195-202, 1990.
52. S. M. L. Grand and K. M. Merz. Rapid approximation of molecular surface area via the use of boolean logic and look-up tables. Journal of Computational Chemistry, 14:349-352, 1993.
53. J. Greene, S. Kahn, H. Savoj, P. Sprague, and S. Teig. Chemical function queries for 3D database search. Journal of Chemical Information and Computer Science, 34:1297-1308, 1994.
54. W. Grimson and T. Lozano-Pérez. Model-based recognition and localization from sparse range and tactile data. The International Journal of Robotics Research, 3(3):3-35, 1984.
55. W. Guida, R. Bohacek, and M. Erion. Probing the conformational space available to inhibitors in the thermolysin active site using Monte Carlo/energy minimization techniques. Journal of Computational Chemistry, 13(2):214-228, 1992.
56. D. Halperin, J.-C. Latombe, and R. Motwani. Dynamic maintenance of kinematic structures. In J.-P. Laumond and M. Overmars, editors, Algorithms for Robotic Motion and Manipulation, pages 155-170. A. K. Peters, Boston, MA, 1997.
57. D. Halperin and M. Overmars. Spheres, molecules and hidden surface removal. In Proceedings of the 10th ACM Symposium on Computational Geometry, pages 113-122, Stony Brook, NY, 1994.
58. D. Halperin and C. Shelton. A perturbation scheme for spherical arrangements with application to molecular modeling. In Proceedings of the ACM Conference on Computational Geometry, pages 183-192, Nice, 1997.
59. T. Hurst. Flexible 3D searching: the directed tweak method. Journal of Chemical Information and Computer Science, 34:190-196, 1994.
60. P. Indyk, R. Motwani, and S. Venkatasubramanian. Geometric matching under noise: combinatorial bounds and algorithms. Manuscript.
61. F. Jiang and S. H. Kim. Soft docking: matching of molecular surface cubes. Journal of Molecular Biology, 219:79-102, 1991.
62. G. Jones, R. C. Glen, and P. Willett. A genetic algorithm for flexible molecular overlay and pharmacophore elucidation. Journal of Computer-Aided Molecular Design, 9:532-549, 1995.
63. G. Jones, P. Willett, R. C. Glen, A. R. Leach, and R. Taylor. Development and validation of a genetic algorithm for flexible docking. Journal of Molecular Biology, 267:727-748, 1997.
64. N. Kasinos, G. A. Lilley, N. Subbarao, and I. Haneef. A robust and efficient automated docking algorithm for molecular recognition. Protein Engineering, 5:69-75, 1992.
65. E. Katchalski-Katzir, I. Shavir, M. Eisenstein, A. Friesem, C. Aflalo, and I. Vakser. Molecular surface recognition: determination of geometric fit between proteins and ligands by correlation techniques. Proceedings of the National Academy of Sciences, 89:2195-2199, 1992.
66. L. E. Kavraki. Random Networks in Configuration Space for Fast Path Planning. Ph.D. thesis, Stanford University, Standford, CA, 1995.
67. L. E. Kavraki. Geometry and the discovery of new ligands. In J.-P. Laumond and M. Overmars, editors, Algorithms for Robotic Motion and Manipulation, pages 435-448. A. K. Peters, Boston, MA, 1997.
68. S. Kearsley, D. Underwood, R. Sheridan, and M. Miller. Flexibases: a way to enhance the use of molecular docking methods. Journal of Computer-Aided Molecular Design, 8:565-582, 1994.
69. S. Khanna, R. Motwani, and F. F. Yao. Approximation Algorithms for the Largest Common Set. Technical Report STAN-CS-95-1545, Stanford University, Stanford, CA, 1995.
70. G. Klebe and T. Metzener. A fast and efficient method to generate biologically relevant conformations. Journal of Computer-Aided Molecular Design, 8:583-606, 1994.
71. R. Klebe. Structure correlation and ligand/receptor interactions. In H. B. Burgi and J. Dunitz, editors, Structure Correlation, pages 543-561. VCH, Weiheim, 1996.
72. R. M. Knegtel, I. D. Kuntz, and C. M. Oshiro. Molecular docking to ensembles of protein structures. Journal of Molecular Biology, 266:424-440, 1997.
73. H. Kubinyi. 3D QSAR in Drug Design. ESCOM, Leiden, 1993.
74. G. Kuhl, G. Crippen, and D. Friesen. A combinatorial algorithm for calculating ligand binding. Journal of Computational Chemistry, 5:24-34, 1984.
75. C. Kundrot, J. Ponder, and F. Richards. Algorithms for calculating excluded volume and its derivatives as a function of molecular conformation and their use in energy minimization. Journal of Computational Chemistry, 12:402-409, 1991.
76. I. Kuntz, J. Blaney, S. Oatley, R. Langridge, and T. Ferrin. A geometric approach to macromolecularligand interactions. Journal of Molecular Biology, 161:269-288, 1982.
77. Y. Lamdan and H. Wolfson. Geometric hashing: A general and efficient model-based recognition scheme. In Proceedings of the IEEE International Conference on Computer Vision, pages 238-249, Tampa, FL, 1988.
78. M. Lawrence and P. Davis. CLIX: a search algorithm for finding novel ligands capable of binding proteins of known three-dimensional structure. Proteins, 12:31-41, 1992.
79. A. Leach. A survey of methods for searching the conformational space of small and medium sized molecules. In K. Lipkowitz and D. Boyd, editors, Reviews in Computational Chemistry, volume 2, pages 1-47. VCH, Weiheim, 1991.
80. A. Leach. An algorithm to directly identify a molecule's most different conformations. Journal of Chemical Information and Computer Science, 34:661-670, 1994.
81. A. Leach and I. Kuntz. Conformational analysis of flexible ligands in macromolecular receptor sites. Journal of Conformational Chemistry, 13:730-748, 1992.
82. B. Lee and F. Richards. The interpretation of protein structures: estimation of static accessibility. Journal of Molecular Biology, 55:379-400, 1971.
83. P. Lehnof. New contact measures for the protein docking problem. In Proceedings of the First Annual International Conference on Computational Molecular Biology, pages 182-189, ACM, Albuquerque, NM, 1997.
84. T. Lengauer. Algorithmic research problems in molecular bioinformatics. In Proceedings of the 2nd Israeli Symposium on the Theory of Computing and Systems, pages 177-192, 1993.
85. T. Lengauer and M. Rarey. Coomputational methods for biomolecular docking. Current Opinion on Structural Biology, 6:402-406, 1996.
86. J. Liang, P. Sudhakar, H. Edelsbrunner, P. Fu, and S. Subramanian. Analytical shape computing of macromolecules: molecular area and volume through alpha-shapes. In Proceedings of the 4th International Conference on Computational Biology, ISMB 1996.
87. M. Lipton and W. Still. The multiple minimum problem in molecular modeling: tree searching internal coordinate conformational space. Journal of Computational Chemistry, 9(4):343-355, 1988.
88. T. Lybrand. Computer simulation of biomolecular systems using molecular dynamics and free energy perturbation methods. In K. Lipkowitz and D. B. Boyd, editors, Reviews in Computational Chemistry, volume 1, pages 295-320. VCH, Weiheim, 1990.
89. D. Manocha. Algebraic and Numeric Techniques for Modeling and Robotics. PhD thesis, University of California, Berkeley, CA, 1992.
90. D. Manocha, Y. Zhu, and W. Wright. Conformational analysis of molecular chains using nanokinematics. Computer Application of Biological Sciences (CABIOS), 11(1):71-86, 1995.
91. Y. Martin, M. Bures, E. Danaher, J. DeLazzer, and I. Lico. A fast new approach to pharmacophore mapping and its application to dopaminergic and benzodiazepine agonists. In Journal of Computer-Aided Molecular Design, 7:83-102, 1993.
92. Y. C. Martin, M. G. Bures, and P. Willett. Searching databases of three-dimensional structures. In K. Lipkowitz and D. B. Boyd, editors, Reviews in Computational Chemistry, volume 1, pages 213-256. VCH, Weiheim, 1990.
93. N. Max and E. Getzoff. Spherical harmonic molecular surfaces. IEEE Computer Graphics and Applications, pages 42-50, 1998.
94. E. Meng, D. Gschwend, J. Blaney, and I. Kuntz. Orientational sampling and rigid-body minimization in molecular docking. Proteins: Structure, Function and Genetics, 17:266-278, 1993.
95. P. G. Mezey. Molecular surfaces. In K. Lipkowitz and D. B. Boyd, editors, Reviews in Computational Chemistry, volume 1, pages 265-289. VCH, Weiheim, 1990.
96. M. Miller, S. Kearsley, D. Underwood, and R. Sheridan. Flog: a system to select "quasi-flexible" ligands complementary to a receptor of known three-dimensional structure. Journal of Computer-Aided Molecular Design, 8:153-174, 1994.
97. S. Miyamoto and P. A. Kollman. Absolute and relative binding free energy calcuations of the interaction of biotin and its analogs with streptavidin using molecular dynamics/free energy perturbation approaches. Proteins: Structure, Function and Genetics, 16:226-245, 1993.
98. J. Muller. Calculation of scattering curves for macromolecules in solution and comparison with results of methods using effective atomic scattering factors. Journal of Applied Crystalography, 16:74-82, 1983.
99. M. Nicklaus, S. Wang, J. Driscoll, and G. Milne. Conformational changes of small molecules binding to proteins. Bioorganic and Medicinal Chemistry, 3(4):411-428, 1995.
100. R. Norel, D. Fischer, H. Wolfson, and R. Nussinov. Molecular surface recognition by a computer-based technique. Protein Engineering, 7(1):39-46, 1994.
101. C. M. Oshiro, I. D. Kuntz, and J. S. Dixon. Flexible ligand docking using a genetic algorithm. Journal of Computer-Aided Molecular Design, 9(2):113-130, 1995.
102. D. Parsons and J. Canny. Geometric problems in molecular biology and robotics. In Proceedings of the 1st International Conference on Computational Biology, ISMB 1994, pages 322-330, Palo Alto, CA, 1994.
103. T. D. Perkins and P. M. Dean. An exploration of a novel strategy for superposing several flexible molecules. Journal of Computer-Aided Molecular Design, 7(2):155-172, 1993.
104. T. D. Perkins, J. E. Mills, and P. M. Dean. Molecular surface-volume and property matching to superpose flexible dissimilar molecules. Journal of Computer-Aided Molecular Design, 9(6):479-490, 1995.
105. G. Perrot, B. Cheng, K. Gilson, K. Palmer, A. Nayeem, B. Maigret, and H. Scheraga. Mseed: a program for the rapid analytical calculation of accessible surface and their derivatives. Journal of Computational Chemistry, 13:1-11, 1992.
106. K. P. Peters, J. Fauck, and C. Frommel. The automated search for ligand binding sites in proteins of known three-dimensional structure using only geometric criteria. Journal of Molecular Biology, 256:201-213, 1996.
107. D. Pierre. Optimization Theory with Applications. Dover, New York, 1986.
108. M. Raghavan and B. Roth. Kinematic analysis of the 6r manipulator of general geometry. In Proceedings of the International Symposium of Robotics Research, pages 314-320, Tokyo, 1989.
109. M. Rarey, B. Kramer, and T. Lengauer. Time efficient docking of flexible ligands into active sites of proteins. In Proceedings of the International Conference on Intelligent Systems for Molecular Biology, Cambridge, 1995.
110. F. Richards. The interpretation of protein structures: total volume, group volume distributions and packing density. Journal of Molecular Biology, 82:1-14, 1974.
111. F. Richards. Areas, volumes, packing, and protein structures. Annual Reviews of Biophysics and Bioengineering, 6:151-176, 1977.
112. R. Sheridan, M. Miller, D. Underwood, and S. Kearsley. Chemical similarity using geometric atom pair descriptors. Journal of Chemical Information and Computer Science, 36:128-136, 1996.
113. B. Shoichet, D. Bodian, and I. Kuntz. Molecular docking using shape descriptors. Journal of Computational Chemistry, 13(3):380-397, 1992.
114. A. Smellie, S. Kahn, and S. Teig. Analysis of conformational coverage: 2. Applications of conformational models. Journal of Chemical Information and Computer Science, 35:295-304, 1995.
115. A. Smellie, S. Teig, and P. Towbin. Poling: promoting conformational variation. Journal of Computational Chemistry, 16(2):171-187, 1995.
116. Tripos. UNITY. St. Louis, MO.
117. A. Varshney, F. P. Brooks, Jr., and W. V. Wright. Computing smooth molecular surfaces. IEEE Transactions on Computer Graphics & Applications, 15(5):19-25, September 1994.
118. G. M. Verkhivker, P. A. Rejto, D. K. Gehlhaar, and S. T. Freer. Exploring the energy landscapes of molecular recognition by a genetic algorithm: analysis of the requirements for robust docking of hiv-1 protease and fkbp-12 complexes. Proteins, 25:342-353, 1996.
119. H. Wang and C. Levinthal. A vectorized algorithm for calculating the accessible surface area of macromolecules. Journal of Computational Chemistry, 12:868-871, 1991.
120. W. Welsh, J. Ruppert, and A. Jain. Hammerhead: fast fully automated docking of flexible ligands to protein binding sites. Chemistry and Biology, 3:449-462, 1996.
121. R. A. Wiley and D. H. Rich. Peptidomimetics derived from natural products. Medicinal Research Reviews, 13:327-384, 1993.
122. P. Willett. Searching for pharmacophoric patterns in databases of three-dimensional chemical structures. Journal of Molecular Recognition, 8:290-303, 1995.
123. S. Wodak and J. Janin. Analytical approximation to the accessible surface area of proteins. Proceedings of the National Academy of Science (USA), 77:1736-1740, 1980.