A geometric algorithm to find small but highly similar 3D substructures in proteins.
BACKGROUND
Most biological actions of proteins depend on some typical parts of their three-dimensional structure, called 3D motifs. It is desirable to find automatically common geometric substructures between proteins to discover similarities in new structures or to model precisely a particular motif. Most algorithms for structural comparison of proteins deal with large (fold) similarities. Here, we focus on small but precise similarities.


RESULTS
We propose a new 3D substructure matching algorithm based on geometric hashing techniques. The key feature of the method is the introduction of a 3D reference frame attached to each residue. This allows us to reduce drastically the complexity of the recognition. Our experimental results confirm the validity of the approach and allow us to find smaller similarities than previous methods.


BACKGROUND
The program uses commercial libraries and thus cannot be completely freely distributed. It can be found at ftp://www.inria.fr in the directory epidaure/Outgoing/xpennec/Prospect, but it requires a key to be run, available by request to xavier.pennec@sophia.inria.fr


BACKGROUND
Xavier.Pennec@sophia.inria.fr; Nicholas.Ayache@sophia.inria.fr
Pennec
X
X
INRIA, BP 93, 2004 route des Lucioles, 06902 Sophia Antipolis Cedex, France. Xavier.Pennec@sophia.inria.fr
Ayache
N
N
D000465:Algorithms; D000595:Amino Acid Sequence; D001426:Bacterial Proteins / Q000737:chemistry / Q000235:genetics; D001435:Bacteriophages / Q000737:chemistry / Q000235:genetics; D016000:Cluster Analysis; D019295:Computational Biology; D004268:DNA-Binding Proteins; D004926:Escherichia coli / Q000737:chemistry / Q000235:genetics; D019077:Helix-Turn-Helix Motifs / Q000235:genetics; D008958:Models, Molecular; D008969:Molecular Sequence Data; D011487:Protein Conformation; D011506:Proteins / Q000737:chemistry*; D012097:Repressor Proteins / Q000737:chemistry / Q000235:genetics; D012984:Software; D014764:Viral Proteins / Q000737:chemistry / Q000235:genetics; D054334:Viral Regulatory and Accessory Proteins; D029968:Escherichia coli Proteins
D001426:Bacterial Proteins; D004268:DNA-Binding Proteins; D011506:Proteins; D012097:Repressor Proteins; D014764:Viral Proteins; D054334:Viral Regulatory and Accessory Proteins; C027190:TRPR protein, E coli; D029968:Escherichia coli Proteins; C016649:phage repressor proteins