Structure-based querying of proteins using wavelets
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
PSISA: an algorithm for indexing and searching protein structure using suffix arrays
ICCOMP'08 Proceedings of the 12th WSEAS international conference on Computers
Efficient Approaches for Retrieving Protein Tertiary Structures
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
P3S: protein structure similarity search
Euro-Par'12 Proceedings of the 18th international conference on Parallel processing workshops
On the parallelization of the SProt measure and the TM-Score algorithm
Euro-Par'12 Proceedings of the 18th international conference on Parallel processing workshops
Computers in Biology and Medicine
Hi-index | 3.84 |
Motivation: As the sizes of three-dimensional (3D) protein structure databases are growing rapidly nowadays, exhaustive database searching, in which a 3D query structure is compared to each and every structure in the database, becomes inefficient. We propose a rapid 3D protein structure retrieval system named 'ProtDex2', in which we adopt the techniques used in information retrieval systems in order to perform rapid database searching without having access to every 3D structure in the database. The retrieval process is based on the inverted-file index constructed on the feature vectors of the relationships between the secondary structure elements (SSEs) of all the 3D protein structures in the database. ProtDex2 is a significant improvement, both in terms of speed and accuracy, upon its predecessor system, ProtDex. Results: The experimental results show that ProtDex2 is very much faster than two well-known protein structure comparison methods, DALI and CE, yet not sacrificing on the accuracy of the comparison. When comparing with a similar SSE-based method, namely TopScan, ProtDex2 is much faster with comparable degree of accuracy. Availability: The software is available at: http://xena1.ddns.comp.nus.edu.sg/~genesis/PD2.htm Supplementary information: Supplementary tables and figures for this paper can also be found at: http://xena1.ddns.comp.nus.edu.sg/~genesis/PD2.htm