Iterative non-sequential protein structural alignment.

Saeed Salem, Mohammed J. Zaki

Research output: Contribution to journalArticle

3 Citations (Scopus)


Structural similarity between proteins gives us insights on the evolutionary relationship between proteins which have low sequence similarity. In this paper, we present a novel approach called STSA for non-sequential pair-wise structural alignment. Starting from an initial alignment, our approach iterates over a two-step process, a superposition step and an alignment step, until convergence. Given two superposed structures, we propose a novel greedy algorithm to construct both sequential and non-sequential alignments. The quality of STSA alignments is evident in the high agreement it has with the reference alignments in the challenging-to-align RPIC set. Moreover, on a dataset of 4410 protein pairs selected from the CATH database, STSA has a high sensitivity and high specificity values and is competitive with state-of-the-art alignment methods and gives longer alignments with lower rmsd. The STSA software along with the data sets will be made available on line at

Original languageEnglish
Pages (from-to)183-194
Number of pages12
JournalComputational systems bioinformatics / Life Sciences Society. Computational Systems Bioinformatics Conference
Publication statusPublished - 1 Dec 2008
Externally publishedYes


ASJC Scopus subject areas

  • Medicine(all)

Cite this