Sciweavers

BMCBI
2010

A fast indexing approach for protein structure comparison

13 years 3 months ago
A fast indexing approach for protein structure comparison
Background: Protein structure comparison is a fundamental task in structural biology. While the number of known protein structures has grown rapidly over the last decade, searching a large database of protein structures is still relatively slow using existing methods. There is a need for new techniques which can rapidly compare protein structures, whilst maintaining high matching accuracy. Results: We have developed IR Tableau, a fast protein comparison algorithm, which leverages the tableau representation to compare protein tertiary structures. IR tableau compares tableaux using information retrieval style feature indexing techniques. Experimental analysis on the ASTRAL SCOP protein structural domain database demonstrates that IR Tableau achieves two orders of magnitude speedup over the search times of existing methods, while producing search results of comparable accuracy. Conclusion: We show that it is possible to obtain very significant speedups for the protein structure compariso...
Lei Zhang, James Bailey, Arun Siddharth Konagurthu
Added 08 Dec 2010
Updated 08 Dec 2010
Type Journal
Year 2010
Where BMCBI
Authors Lei Zhang, James Bailey, Arun Siddharth Konagurthu, Kotagiri Ramamohanarao
Comments (0)