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 ↗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.
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)
Stichwörter der Autor:innen
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}
}
EUVIMED