Bioinformatics Advance Access originally published online on February 12, 2004
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Bioinformatics 20(7) © Oxford University Press 2004; all rights reserved.
Rapid 3D protein structure database searching using information retrieval techniques
Department of Computer Science, National University of Singapore, 3 Science Drive 2, Singapore 117543
Received on July 10, 2003; revised on November 20, 2003; accepted on November 24, 2003
Advance Access Publication February 12, 2004
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
Contact: zeyaraun{at}comp.nus.edu.sg
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  P.-H. Chi, B. Pang, D. Korkin, and C.-R. Shyu Efficient SCOP-fold classification and retrieval using index-based protein substructure alignments Bioinformatics, October 1, 2009; 25(19): 2559 - 2565. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 W.-C. Lo, C.-Y. Lee, C.-C. Lee, and P.-C. Lyu iSARST: an integrated SARST web server for rapid protein structural similarity searches Nucleic Acids Res., July 1, 2009; 37(suppl_2): W545 - W551. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Sacan, I. H. Toroslu, and H. Ferhatosmanoglu Integrated search and alignment of protein structures Bioinformatics, December 15, 2008; 24(24): 2872 - 2879. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J.-M. Yang and C.-H. Tung Protein structure database search and evolutionary classification Nucleic Acids Res., August 2, 2006; 34(13): 3646 - 3659. [Abstract] [Full Text] [PDF]
|
|