Abstract
Fast development of new heuristic methods solving a multiple sequence alignment~(MSA) problem enforces a development of benchmarks for evaluation of the quality of these methods. One of the most reliable benchmarks relies on a comparison of an alignment created by a tested method and the reference alignment (which is usually created on the basis of some additional knowledge like its tertiary structure) stored in the database. This paper surveys methods for the quality evaluation of multiple sequence alignment based on databases of reference alignments. Several classes of reference alignments have been defined. Then, applicable quality measures for these classes have been described. We have also presented applications which can be used to perform the evaluation of the quality of a tested alignment. Among others, this survey contains our remarks and observations concerning reference alignments, the quality measures and the applications for the quality evaluation. Based on our experience, we have proposed a new nomenclature for quality measures. To clarify described problems, two example calculations of various measures for several classes of the reference alignments are presented in the Appendix.
Keywords: Databases of reference alignments, evaluation of MSA, multiple sequence alignment.
Current Bioinformatics
Title:Reference Alignment Based Methods for Quality Evaluation of Multiple Sequence Alignment - A Survey
Volume: 9 Issue: 1
Author(s): Pawel Wojciechowski, Piotr Formanowicz and Jacek Blazewicz
Affiliation:
Keywords: Databases of reference alignments, evaluation of MSA, multiple sequence alignment.
Abstract: Fast development of new heuristic methods solving a multiple sequence alignment~(MSA) problem enforces a development of benchmarks for evaluation of the quality of these methods. One of the most reliable benchmarks relies on a comparison of an alignment created by a tested method and the reference alignment (which is usually created on the basis of some additional knowledge like its tertiary structure) stored in the database. This paper surveys methods for the quality evaluation of multiple sequence alignment based on databases of reference alignments. Several classes of reference alignments have been defined. Then, applicable quality measures for these classes have been described. We have also presented applications which can be used to perform the evaluation of the quality of a tested alignment. Among others, this survey contains our remarks and observations concerning reference alignments, the quality measures and the applications for the quality evaluation. Based on our experience, we have proposed a new nomenclature for quality measures. To clarify described problems, two example calculations of various measures for several classes of the reference alignments are presented in the Appendix.
Export Options
About this article
Cite this article as:
Wojciechowski Pawel, Formanowicz Piotr and Blazewicz Jacek, Reference Alignment Based Methods for Quality Evaluation of Multiple Sequence Alignment - A Survey, Current Bioinformatics 2014; 9 (1) . https://dx.doi.org/10.2174/15748936113080990005
DOI https://dx.doi.org/10.2174/15748936113080990005 |
Print ISSN 1574-8936 |
Publisher Name Bentham Science Publisher |
Online ISSN 2212-392X |

- Author Guidelines
- Bentham Author Support Services (BASS)
- Graphical Abstracts
- Fabricating and Stating False Information
- Research Misconduct
- Post Publication Discussions and Corrections
- Publishing Ethics and Rectitude
- Increase Visibility of Your Article
- Archiving Policies
- Peer Review Workflow
- Order Your Article Before Print
- Promote Your Article
- Manuscript Transfer Facility
- Editorial Policies
- Allegations from Whistleblowers