Format

Send to

Choose Destination
Nucleic Acids Res. 2005 Dec 16;33(22):7120-8. Print 2005.

Automatic assessment of alignment quality.

Author information

1
Center for Genomics and Bioinformatics, Karolinska Institutet, S-17177 Stockholm, Sweden. timo.lassmann@cgb.ki.se

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.

PMID:
16361270
PMCID:
PMC1316116
DOI:
10.1093/nar/gki1020
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Silverchair Information Systems Icon for PubMed Central
Loading ...
Support Center