Automatic assessment of alignment quality

Timo Lassmann, Erik L.L. Sonnhammer

Research output: Contribution to journalArticlepeer-review

110 Citations (Scopus)

Abstract

Multiple sequence alignments play a central role in the annotation of novel genomes. Given the biological and computational complexity of this task, the automatic generation of high-quality alignments remains challenging. Since multiple alignments are usually employed at the very start of data analysis pipelines, it is crucial to ensure high alignment quality. We describe a simple, yet elegant, solution to assess the biological accuracy of alignments automatically. Our approach is based on the comparison of several alignments of the same sequences. We introduce two functions to compare alignments: the average overlap score and the multiple overlap score. The former identifies difficult alignment cases by expressing the similarity among several alignments, while the latter estimates the biological correctness of individual alignments. We implemented both functions in the MUMSA program and demonstrate the overall robustness and accuracy of both functions on three large benchmark sets.

Original languageEnglish
Pages (from-to)7120-7128
Number of pages9
JournalNucleic Acids Research
Volume33
Issue number22
DOIs
Publication statusPublished - 2005
Externally publishedYes

Fingerprint

Dive into the research topics of 'Automatic assessment of alignment quality'. Together they form a unique fingerprint.

Cite this