CLIP: Similarity Searching of 3D Databases Using Clique Detection

This paper describes a program for 3D similarity searching, called CLIP (for Candidate Ligand Identification Program), that uses the Bron-Kerbosch clique detection algorithm to find those structures in a file that have large structures in common with a target structure. Structures are characterized by the geometric arrangement of pharmacophore points and the similarity between two structures calculated using modifications of the Simpson and Tanimoto association coefficients. This modification takes into account the fact that a distance tolerance is required to ensure that pairs of interatomic distances can be regarded as equivalent during the clique-construction stage of the matching algorithm. Experiments with HIV assay data demonstrate the effectiveness and the efficiency of this approach to virtual screening.

[1]  Miro Kraetzl,et al.  Graph distances using graph union , 2001, Pattern Recognit. Lett..

[2]  Peter Willett,et al.  Upperbound procedures for the identification of similar three-dimensional chemical structures , 1989, J. Comput. Aided Mol. Des..

[3]  Chris M. W. Ho,et al.  FOUNDATION: A program to retrieve all possible structures containing a user-defined minimum number of matching query elements from three-dimensional databases , 1993, J. Comput. Aided Mol. Des..

[4]  A Good,et al.  Structure-based virtual screening protocols. , 2001, Current opinion in drug discovery & development.

[5]  Gerhard Klebe,et al.  From Structure to Function: A New Approach to Detect Functional Similarity among Proteins Independent from Sequence and Fold Homology. , 2001, Angewandte Chemie.

[6]  Gisbert Schneider,et al.  Virtual screening and fast automated docking methods. , 2002, Drug discovery today.

[7]  Irwin D. Kuntz,et al.  A fast and efficient method for 2D and 3D molecular shape description , 1992, J. Comput. Aided Mol. Des..

[8]  Erik Evensen,et al.  A computational ensemble pharmacophore model for identifying substrates of P-glycoprotein. , 2002, Journal of medicinal chemistry.

[9]  Yvonne C. Martin,et al.  Use of Structure-Activity Data To Compare Structure-Based Clustering Methods and Descriptors for Use in Compound Selection , 1996, J. Chem. Inf. Comput. Sci..

[10]  Eleanor J. Gardiner,et al.  Clique-detection algorithms for matching three-dimensional molecular structures. , 1997, Journal of molecular graphics & modelling.

[11]  J. Mason,et al.  New 4-point pharmacophore method for molecular similarity and diversity applications: overview of the method and applications, including a novel approach to the design of combinatorial libraries containing privileged substructures. , 1999, Journal of medicinal chemistry.

[12]  Peter Willett,et al.  Techniques for the calculation of three-dimensional structural similarity using inter-atomic distances , 1991, J. Comput. Aided Mol. Des..

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

[14]  Robert P. Sheridan,et al.  FLOG: A system to select ‘quasi-flexible’ ligands complementary to a receptor of known three-dimensional structure , 1994, J. Comput. Aided Mol. Des..

[15]  Joseph B. Moon,et al.  3D database searching and de novo construction methods in molecular design , 1990 .

[16]  Andrew C. Good,et al.  New molecular shape descriptors: Application in database screening , 1995, J. Comput. Aided Mol. Des..

[17]  John M. Barnard,et al.  Chemical Similarity Searching , 1998, J. Chem. Inf. Comput. Sci..

[18]  Peter Willett,et al.  Similarity searching in files of three-dimensional chemical structures: Comparison of fragment-based measures of shape similarity , 1994, J. Chem. Inf. Comput. Sci..

[19]  Andrew C. Good,et al.  Investigating the extension of pairwise distance pharmacophore measures to triplet-based descriptors , 1995, J. Comput. Aided Mol. Des..

[20]  Peter Willett,et al.  Development of an atom mapping procedure for similarity searching in databases of three‐dimensional chemical structures , 1991 .

[21]  Hans Matter,et al.  Comparing 3D Pharmacophore Triplets and 2D Fingerprints for Selecting Diverse Compound Subsets , 1999, J. Chem. Inf. Comput. Sci..

[22]  Christian Lemmen,et al.  Computational methods for the structural alignment of molecules , 2000, J. Comput. Aided Mol. Des..

[23]  Ramaswamy Nilakantan,et al.  New method for rapid characterization of molecular shapes: applications in drug design , 1993, J. Chem. Inf. Comput. Sci..

[24]  Philip M. Dean,et al.  A validation study on the practical use of automated de novo design , 2002, J. Comput. Aided Mol. Des..