Geometric Manipulation of Flexible Ligands

In recent years an effort has been made to supplement traditional methods for drug discovery by computer-assisted “structure-based design.” The structure-based approach involves (among other issues) reasoning about the geometry of drug molecules (or ligands) and about the different spatial conformations that these molecules can attain. This is a preliminary report on a set of tools that we are devising to assist the chemist in the drug design process. We describe our work on the following three topics: (i) geometric data structures for representing and manipulating molecules; (ii) conformational analysis—searching for low-energy conformations; and (iii) pharmacophore identification—searching for common features among different ligands that exhibit similar activity.

[1]  R. Brent.  Algorithms for finding zeros and extrema of functions without calculating derivatives , 1971 .

[2]  B. Lee,et al.  The interpretation of protein structures: estimation of static accessibility. , 1971, Journal of molecular biology.

[3]  F M Richards,et al.  Areas, volumes, packing and protein structure. , 1977, Annual review of biophysics and bioengineering.

[4]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[5]  M. L. Connolly.  Analytical molecular surface calculation , 1983 .

[6]  M. L. Connolly.  Solvent-accessible surfaces of proteins and nucleic acids. , 1983, Science.

[7]  L. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi , 1985, TOGS.

[8]  D A Pierre,et al.  Optimization Theory with Applications , 1986 .

[9]  Kurt Mehlhorn,et al.  Congruence, similarity, and symmetries of geometric objects , 1987, SCG '87.

[10]  Peter Willett,et al.  Algorithms for the identification of three-dimensional maximal common substructures , 1987, J. Chem. Inf. Comput. Sci..

[11]  Yoshimasa Takahashi,et al.  Recognition of Largest Common Structural Fragment among a Variety of Chemical Structures , 1987 .

[12]  Kurt Mehlhorn,et al.  Congruence, similarity, and symmetries of geometric objects , 1987, SCG '87.

[13]  Robert W. Irving,et al.  The Stable marriage problem - structure and algorithms , 1989, Foundations of computing series.

[14]  P. Mezey.  The topology of molecular surfaces and shape graphs , 1990 .

[15]  Haim J. Wolfson,et al.  Model-Based Object Recognition by Geometric Hashing , 1990, ECCV.

[16]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[17]  A. Leach.  A Survey of Methods for Searching the Conformational Space of Small and Medium‐Sized Molecules , 1992 .

[18]  Yvonne C. Martin,et al.  A fast new approach to pharmacophore mapping and its application to dopaminergic and benzodiazepine agonists , 1993, J. Comput. Aided Mol. Des..

[19]  Thomas Lengauer,et al.  Algorithmic research problems in molecular bioinformatics , 1993, [1993] The 2nd Israel Symposium on Theory and Computing Systems.

[20]  W. M. Carson,et al.  Drugs by design. , 1993, Scientific American.

[21]  Gareth Jones,et al.  Pharmacophoric pattern matching in files of three-dimensional chemical structures: Comparison of conformational-searching algorithms for flexible searching , 1994, J. Chem. Inf. Comput. Sci..

[22]  Mark H. Overmars,et al.  Spheres, molecules, and hidden surface removal , 1994, SCG '94.

[23]  H. Wolfson,et al.  Molecular surface recognition by a computer vision-based technique. , 1994, Protein engineering.

[24]  Λυδια Καβρακη,et al.  RANDOM NETWORKS IN CONFIGURATION SPACE FOR FAST PATH PLANNING , 1994 .

[25]  Gerhard Klebe,et al.  A fast and efficient method to generate biologically relevant conformations , 1994, J. Comput. Aided Mol. Des..

[26]  Tatsuya Akutsu,et al.  On the approximation of largest common subtrees and largest common point sets , 1994, Theor. Comput. Sci..

[27]  Ketan Mulmuley,et al.  Computational geometry : an introduction through randomized algorithms , 1993 .

[28]  R. Glen,et al.  Computer-aided design and synthesis of 5-substituted tryptamines and their pharmacology at the 5-HT1D receptor: discovery of compounds with potential anti-migraine properties. , 1995, Journal of medicinal chemistry.

[29]  Rajeev Motwani,et al.  Dynamic Maintenance of Kinematic Structures , 1995 .

[30]  Andrew Smellie,et al.  Analysis of Conformational Coverage, 1. Validation and Estimation of Coverage , 1995, Journal of chemical information and computer sciences.

[31]  Herbert Edelsbrunner,et al.  Measuring proteins and voids in proteins , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[32]  F. F. Yao,et al.  Approximation Algorithms for the Largest Common Subtree Problem. , 1995 .

[33]  Mark H. Overmars,et al.  Spheres, molecules, and hidden surface removal , 1998, Comput. Geom..