Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Model-Based Prediction of Sequ...

Model-Based Prediction of Sequence Alignment Quality

Virpi Ahola, Tero Aittokallio, Mauno Vihinen, Esa Uusipaikka, Model-Based Prediction of Sequence Alignment Quality. Bioinformatics 24(9), 2165–2171, 2008.

http://dx.doi.org/10.1093/bioinformatics/btn414

Abstract:

Motivation: 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.

Results: 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.

BibTeX entry:

@ARTICLE{jAhAiViUu08a,
  title = {Model-Based Prediction of Sequence Alignment Quality},
  author = {Ahola, Virpi and Aittokallio, Tero and Vihinen, Mauno and Uusipaikka, Esa},
  journal = {Bioinformatics},
  volume = {24},
  number = {9},
  pages = {2165–2171},
  year = {2008},
}

Belongs to TUCS Research Unit(s): Biomathematics Research Unit (BIOMATH)

Publication Forum rating of this publication: level 3

Edit publication