EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On closing the inopportune gap with consistency transformation and iterative refinement

Mario João iD, Alexandre C Sena, Vinod E F Rebello

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsSequence AlignmentHeuristicsSoftware

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}
}
Kostenlos starten →