Skip to main page content
Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
, 43 (2), 443-8

CLIP: Similarity Searching of 3D Databases Using Clique Detection


CLIP: Similarity Searching of 3D Databases Using Clique Detection

Nicholas Rhodes et al. J Chem Inf Comput Sci.


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.

Similar articles

See all similar articles

Cited by 3 PubMed Central articles

LinkOut - more resources