EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Please Mind the Gap: Indel-Aware Parsimony for Fast and Accurate Ancestral Sequence Reconstruction and Multiple Sequence Alignment Including Long Indels

Clara Iglhaut iD, Jūlija Pečerska iD, Manuel Gil iD, Maria Anisimova iD

Molecular Biology and Evolution · 2024

DOI: 10.1093/molbev/msae109 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Molecular Biology and Evolution, 2024. Verfasst von Clara Iglhaut und 3 weiteren Autor:innen. Beteiligte Einrichtung: Institute of Computational Life Science, Zurich University of Applied Science, Wädenswil, Switzerland. Hauptthemen laut MEDLINE: INDEL Mutation, Phylogeny, Sequence Alignment. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Swiss National Science Foundation.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Despite having important biological implications, insertion, and deletion (indel) events are often disregarded or mishandled during phylogenetic inference. In multiple sequence alignment, indels are represented as gaps and are estimated without considering the distinct evolutionary history of insertions and deletions. Consequently, indels are usually excluded from subsequent inference steps, such as ancestral sequence reconstruction and phylogenetic tree search. Here, we introduce indel-aware parsimony (indelMaP), a novel way to treat gaps under the parsimony criterion by considering insertions and deletions as separate evolutionary events and accounting for long indels. By identifying the precise location of an evolutionary event on the tree, we can separate overlapping indel events and use affine gap penalties for long indel modeling. Our indel-aware approach harnesses the phylogenetic signal from indels, including them into all inference stages. Validation and comparison to state-of-the-art inference tools on simulated data show that indelMaP is most suitable for densely sampled datasets with closely to moderately related sequences, where it can reach alignment quality comparable to probabilistic methods and accurately infer ancestral sequences, including indel patterns. Due to its remarkable speed, our method is well suited for epidemiological datasets, eliminating the need for downsampling and enabling the exploitation of the additional information provided by dense taxonomic sampling. Moreover, indelMaP offers new insights into the indel patterns of biologically significant sequences and advances our understanding of genetic variability by considering gaps as crucial evolutionary signals rather than mere artefacts.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

INDEL MutationPhylogenySequence AlignmentEvolution, MolecularModels, GeneticHumans

Stichwörter der Autor:innen

ancestral sequence reconstructionindel-awarelong indel reconstructionmultiple sequence alignmentparsimony

Autor:innen und Institutionen

  • Institute of Computational Life Science, Zurich University of Applied Science, Wädenswil, Switzerland.
  • Faculty of Mathematics and Science, University of Zurich, Zürich, Switzerland.
  • Swiss Institute of Bioinformatics, Lausanne, Switzerland.

ORCID-Profile: Clara Iglhaut, Jūlija Pečerska, Manuel Gil, Maria Anisimova

Förderung

  • Swiss National Science Foundation

Zitieren

APA

Iglhaut, C., Pečerska, J., Gil, M., & Anisimova, M. (2024). Please Mind the Gap: Indel-Aware Parsimony for Fast and Accurate Ancestral Sequence Reconstruction and Multiple Sequence Alignment Including Long Indels. Molecular Biology and Evolution. https://doi.org/10.1093/molbev/msae109

Vancouver

Iglhaut C, Pečerska J, Gil M, Anisimova M. Please Mind the Gap: Indel-Aware Parsimony for Fast and Accurate Ancestral Sequence Reconstruction and Multiple Sequence Alignment Including Long Indels. Molecular Biology and Evolution. 2024. doi:10.1093/molbev/msae109

BibTeX
@article{Iglhaut2024,
  author = {Iglhaut, Clara and Pečerska, Jūlija and Gil, Manuel and Anisimova, Maria},
  title = {Please Mind the Gap: Indel-Aware Parsimony for Fast and Accurate Ancestral Sequence Reconstruction and Multiple Sequence Alignment Including Long Indels},
  journal = {Molecular Biology and Evolution},
  year = {2024},
  doi = {10.1093/molbev/msae109}
}
Kostenlos starten →