LabelHash: A Flexible and Extensible Method for Matching Structural Motifs
Correspondence: (Login to view email address)
- Rice University, Houston, TX, USA
PDF (242.8 KB)
- Document Type:
- Manuscript
- Date:
- Received 15 August 2008 16:23 UTC; Posted 15 August 2008
- Subjects:
- Bioinformatics
- Abstract:
There is an increasing number of proteins with known structure but unknown function. Determining their function would have a significant impact on understanding diseases and designing new therapeutics. Computational methods can facilitate function determination by identifying proteins that have high structural and chemical similarity. Below, we will briefly describe LabelHash, a new method for partial structure comparison. In partial structure comparison, the goal is to find the best geometric and chemical similarity between a set of 3D points called a motif and a subset of a set of 3D points called the target. Both the motif and targets are represented as sets of labeled 3D points. A motif is ideally composed of the functionally most-relevant residues in a binding site. The labels denote the type of residue. Motif points can have multiple labels to denote that substitutions are allowed. Any subset of the target that has labels that are compatible with the motif’s labels is called a match. The aim is to find statistically significant matches to a structural motif. Our method preprocesses a background database of targets such as a non-redundant subset of the Protein Data Bank in such a way that we can look up in constant time partial matches to a motif. Using a variant of the previously described match augmentation algorithm (1), we obtain complete matches to our motif. The nonparametric statistical model developed by (2,3) corrects for any bias introduced by our algorithm. This bias is introduced by excluding matches that do not satisfy certain geometric constraints for efficiency reasons.
- Collection:
- AFP-Biosapiens 2008
Discussion
- Votes:
-
0 votes
- Comments:
-
0 comments
- (Login to share with a colleague)
Additional information
- License:
- This document is licensed to the public under the Creative Commons Attribution 3.0 License
- How to cite this document:
-
Moll, Mark and Kavraki, Lydia. LabelHash: A Flexible and Extensible Method for Matching Structural Motifs. Available from Nature Precedings <http://dx.doi.org/10.1038/npre.2008.2199.1> (2008)
- Version info:
-
Other versions of this document in Nature Precedings
None.
Other versions of this document elsewhere on the web
None known.
