Title
Model-based prediction of sequence alignment quality.
Abstract
Multiple sequence alignment (MSA) is an essential prerequisite for many sequence analysis methods and valuable tool itself for describing relationships between protein sequences. Since the success of the sequence analysis is highly dependent on the reliability of alignments, measures for assessing the quality of alignments are highly requisite.We present a statistical model-based alignment quality score. Unlike other quality scores, it does not require several parallel alignments for the same set of sequences or additional structural information. Our quality score is based on measuring the conservation level of reference alignments in Homstrad. Reference sequences were realigned with the Mafft, Muscle and Probcons alignment programs, and a sum-of-pairs (SP) score was used to measure the quality of the realignments. Statistical modelling of the SP score as a function of conservation level and other alignment characteristics makes it possible to predict the SP score for any global MSA. The predicted SP scores are highly correlated with the correct SP scores, when tested on the Homstrad and SABmark databases. The results are comparable to that of multiple overlap score (MOS) and better than those of normalized mean distance (NorMD) and normalized iRMSD (NiRMSD) alignment quality criteria. Furthermore, the predicted SP score is able to detect alignments with badly aligned or unrelated sequences.The method is freely available at http://www.mtt.fi/AlignmentQuality/.
Year
DOI
Venue
2008
10.1093/bioinformatics/btn414
Bioinformatics
Keywords
Field
DocType
probcons alignment program,model-based prediction,parallel alignment,multiple sequence alignment,statistical model-based alignment quality,sp score,quality score,alignment characteristic,conservation level,correct sp score,alignment quality criterion,sequence alignment quality,sequence alignment
Sequence alignment,Data mining,Quality Score,Normalization (statistics),Computer science,Statistical model,Bioinformatics,Multiple sequence alignment,Sequence analysis
Journal
Volume
Issue
ISSN
24
19
1367-4811
Citations 
PageRank 
References 
11
0.73
16
Authors
4
Name
Order
Citations
PageRank
Virpi Ahola1381.66
Tero Aittokallio250034.92
Mauno Vihinen314526.73
Esa Uusipaikka4392.14