Sciweavers

Share
BMCBI
2010

The LabelHash Algorithm for Substructure Matching

9 years 8 months ago
The LabelHash Algorithm for Substructure Matching
Background: 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. However, experimental protein function determination is expensive and very time-consuming. Computational methods can facilitate function determination by identifying proteins that have high structural and chemical similarity. Results: We present LabelHash, a novel algorithm for matching substructural motifs to large collections of protein structures. The algorithm consists of two phases. In the first phase the proteins are preprocessed in a fashion that allows for instant lookup of partial matches to any motif. In the second phase, partial matches for a given motif are expanded to complete matches. The general applicability of the algorithm is demonstrated with three different case studies. First, we show that we can accurately identify members of the enolase superfamily wit...
Mark Moll, Drew H. Bryant, Lydia E. Kavraki
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2010
Where BMCBI
Authors Mark Moll, Drew H. Bryant, Lydia E. Kavraki
Comments (0)
books