z-logo
open-access-imgOpen Access
Efficient similarity search in protein structure databases by k-clique hashing
Author(s) -
Nils Weskamp,
Daniel Kühn,
Eyke Hüllermeier,
G. Klebe
Publication year - 2004
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/bth113
Subject(s) - clique , computer science , similarity (geometry) , nearest neighbor search , hash function , locality sensitive hashing , hash table , database , information retrieval , data mining , artificial intelligence , mathematics , combinatorics , programming language , image (mathematics)
Graph-based clique-detection techniques are widely used for the recognition of common substructures in proteins. They permit the detection of resemblances that are independent of sequence or fold homologies and are also able to handle conformational flexibility. Their high computational complexity is often a limiting factor and prevents a detailed and fine-grained modeling of the protein structure.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom