On closing the inopportune gap with consistency transformation and iterative refinement
PLOS ONE · 2023
DOI: 10.1371/journal.pone.0287483 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS ONE, 2023. Verfasst von Mario João und 2 weiteren Autor:innen. Beteiligte Einrichtung: Medical Sciences College, State University of Rio de Janeiro, Rio de Janeiro, Rio de Janeiro, Brazil. Hauptthemen laut MEDLINE: Algorithms. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Conselho Nacional de Desenvolvimento Científico e Tecnológico.
Abstract (Originalsprache)
The problem of aligning multiple biological sequences has fascinated scientists for a long time. Over the last four decades, tens of heuristic-based Multiple Sequence Alignment (MSA) tools have been proposed, the vast majority being built on the concept of Progressive Alignment. It is known, however, that this approach suffers from an inherent drawback regarding the inadvertent insertion of gaps when aligning sequences. Two well-known corrective solutions have frequently been adopted to help mitigate this: Consistency Transformation and Iterative Refinement. This paper takes a tool-independent technique-oriented look at the alignment quality benefits of these two strategies using problem instances from the HOMSTRAD and BAliBASE benchmarks. Eighty MSA aligners have been used to compare 4 classes of heuristics: Progressive Alignments, Iterative Alignments, Consistency-based Alignments, and Consistency-based Progressive Alignments with Iterative Refinement. Statistically, while both Consistency-based classes are better for alignments with low similarity, for sequences with higher similarity, the differences between the classes are less clear. Iterative Refinement has its own drawbacks resulting in there being statistically little advantage for Progressive Aligners to adopt this technique either with Consistency Transformation or without. Nevertheless, all 4 classes are capable of bettering each other, depending on the instance problem. This further motivates the development of MSA frameworks, such as the one being developed for this research, which simultaneously contemplate multiple classes and techniques in their attempt to uncover better solutions.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Medical Sciences College, State University of Rio de Janeiro, Rio de Janeiro, Rio de Janeiro, Brazil.
- Institute of Computing, Fluminense Federal University, Niterói, Rio de Janeiro, Brazil.
- Institute of Mathematics and Statistics, State University of Rio de Janeiro, Rio de Janeiro, Rio de Janeiro, Brazil.
ORCID-Profile: Mario João
Förderung
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
Zitieren
APA
João, M., Sena, A. C., & Rebello, V. E. F. (2023). On closing the inopportune gap with consistency transformation and iterative refinement. PLOS ONE. https://doi.org/10.1371/journal.pone.0287483
Vancouver
João M, Sena AC, Rebello VEF. On closing the inopportune gap with consistency transformation and iterative refinement. PLOS ONE. 2023. doi:10.1371/journal.pone.0287483
BibTeX
@article{Joo2023,
author = {João, Mario and Sena, Alexandre C and Rebello, Vinod E F},
title = {On closing the inopportune gap with consistency transformation and iterative refinement},
journal = {PLOS ONE},
year = {2023},
doi = {10.1371/journal.pone.0287483}
}
EUVIMED