PSISA: an algorithm for indexing and searching protein structure using suffix arrays
Tarek F. Gharib, Ahmad Salah, Abdel-Badeeh Mohamed Salem · Annual Conference on Computers · 2008
Protein Structure Indexing using Suffix Array (PSISA) is a new technique provides the ability to retrieve similarities of proteins based on the proteins structures. Indexing the protein structure is one approach of searching for protein similarities. In this paper we developed our proposed technique based on novel use of suffix array. We start by converting protein structure into a sequence by extracting local feature vectors; normalization is applied to these vectors components and converts these normalized vectors into a sequence. Sequence is indexed using the suffix array structure, which is used effectively in the searching process to retrieve proteins with similar structure. Proteins with high structural similarities are ranked according to their alignment score against the query protein. The experimental results, which based on the structural classification of proteins (SCOP) dataset, show that our method outperforms existing similar methods in memory utilization. Our results show an enhancement in the memory usage with factor exceeds 35%.