MatAlign: Precise protein structure comparison by matrix alignment

Zeyar Aung, Kian Lee Tan

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

We propose a detailed protein structure alignment method named "MatAlign". It is a two-step algorithm. Firstly, we represent 3D protein structures as 2D distance matrices, and align these matrices by means of dynamic programming in order to find the initially aligned residue pairs. Secondly, we refine the initial alignment iteratively into the optimal one according to an objective scoring function. We compare our method against DALI and CE, which are among the most accurate and the most widely used of the existing structural comparison tools. On the benchmark set of 68 protein structure pairs by Fischer et al., MatAlign provides better alignment results, according to four different criteria, than both DALI and CE in a majority of cases. MatAlign also performs as well in structural database search as DALI does, and much better than CE does. MatAlign is about two to three times faster than DALI, and has about the same speed as CE. The software and the supplementary information for this paper are available at http://xena1.ddns.comp.nus.edu.sg/~genesis/MatAlign/.

Original languageBritish English
Pages (from-to)1197-1216
Number of pages20
JournalJournal of Bioinformatics and Computational Biology
Volume4
Issue number6
DOIs
StatePublished - Dec 2006

Keywords

  • Alignment quality criteria
  • Protein structure
  • Structural alignment
  • Structural classification

Fingerprint

Dive into the research topics of 'MatAlign: Precise protein structure comparison by matrix alignment'. Together they form a unique fingerprint.

Cite this