Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > A Statistical Score for Assess...

A Statistical Score for Assessing the Quality of Multiple Sequence Alignments

Virpi Ahola, Tero Aittokallio, Mauno Vihinen, Esa Uusipaikka, A Statistical Score for Assessing the Quality of Multiple Sequence Alignments. BMC Bioinformatics 7, 484, 2006.

http://dx.doi.org/10.1186/1471-2105-7-484

Abstract:

Background
Multiple sequence alignment is the foundation of many important applications in bioinformatics that aim at detecting functionally important regions, predicting protein structures, building phylogenetic trees etc. Although the automatic construction of a multiple sequence alignment for a set of remotely related sequences cause a very challenging and error-prone task, many downstream analyses still rely heavily on the accuracy of the alignments.

Results
To address the need for an objective evaluation framework, we introduce a statistical score that assesses the quality of a given multiple sequence alignment. The quality assessment is based on counting the number of significantly conserved positions in the alignment using importance sampling method in conjunction with statistical profile analysis framework. We first evaluate a novel objective function used in the alignment quality score for measuring the positional conservation. The results for the Src homology 2 (SH2) domain, Ras-like proteins, peptidase M13, subtilase and β-lactamase families demonstrate that the score can distinguish sequence patterns with different degrees of conservation. Secondly, we evaluate the quality of the alignments produced by several widely used multiple sequence alignment programs using a novel alignment quality score and a commonly used sum of pairs method. According to these results, the Mafft strategy L-INS-i outperforms the other methods, although the difference between the Probcons, TCoffee and Muscle is mostly insignificant. The novel alignment quality score provides similar results than the sum of pairs method.

Conclusion
The results indicate that the proposed statistical score is useful in assessing the quality of multiple sequence alignments.

BibTeX entry:

@ARTICLE{jAhAiViUu06a,
  title = {A Statistical Score for Assessing the Quality of Multiple Sequence Alignments},
  author = {Ahola, Virpi and Aittokallio, Tero and Vihinen, Mauno and Uusipaikka, Esa},
  journal = {BMC Bioinformatics},
  volume = {7},
  pages = {484},
  year = {2006},
}

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

Publication Forum rating of this publication: level 1

Edit publication