EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

ARPIP: Ancestral Sequence Reconstruction with Insertions and Deletions under the Poisson Indel Process

Gholamhossein Jowkar, Jūlija Pečerska, Massimo Maiolo, Manuel Gil, Maria Anisimova

Systematic Biology · 16.06.2023 · 72 (2) · 307-318

DOI: 10.1093/sysbio/syac050 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Systematic Biology, online erschienen am 22.07.2022. Verfasst von Gholamhossein Jowkar und 4 weiteren Autor:innen. Beteiligte Einrichtung: Zurich University of Applied Sciences, School of Life Sciences and Facility Management, CH-8820 Wädenswil, Switzerland. Hauptthemen laut MEDLINE: INDEL Mutation, Algorithms. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: Swiss National Science Foundation.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Modern phylogenetic methods allow inference of ancestral molecular sequences given an alignment and phylogeny relating present-day sequences. This provides insight into the evolutionary history of molecules, helping to understand gene function and to study biological processes such as adaptation and convergent evolution across a variety of applications. Here, we propose a dynamic programming algorithm for fast joint likelihood-based reconstruction of ancestral sequences under the Poisson Indel Process (PIP). Unlike previous approaches, our method, named ARPIP, enables the reconstruction with insertions and deletions based on an explicit indel model. Consequently, inferred indel events have an explicit biological interpretation. Likelihood computation is achieved in linear time with respect to the number of sequences. Our method consists of two steps, namely finding the most probable indel points and reconstructing ancestral sequences. First, we find the most likely indel points and prune the phylogeny to reflect the insertion and deletion events per site. Second, we infer the ancestral states on the pruned subtree in a manner similar to FastML. We applied ARPIP (Ancestral Reconstruction under PIP) on simulated data sets and on real data from the Betacoronavirus genus. ARPIP reconstructs both the indel events and substitutions with a high degree of accuracy. Our method fares well when compared to established state-of-the-art methods such as FastML and PAML. Moreover, the method can be extended to explore both optimal and suboptimal reconstructions, include rate heterogeneity through time and more. We believe it will expand the range of novel applications of ancestral sequence reconstruction. [Ancestral sequences; dynamic programming; evolutionary stochastic process; indel; joint ancestral sequence reconstruction; maximum likelihood; Poisson Indel Process; phylogeny; SARS-CoV.]

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

INDEL MutationAlgorithmsPhylogenyLikelihood FunctionsSequence AlignmentEvolution, Molecular

Autor:innen und Institutionen

  • Zurich University of Applied Sciences, School of Life Sciences and Facility Management, CH-8820 Wädenswil, Switzerland.
  • Swiss Institute of Bioinformatics, CH-1015 Lausanne, Switzerland.
  • University of Neuchâtel, Institute of Biology, CH-2000 Neuchâtel, Switzerland.
  • University of Bern, Institute of Pathology, CH-3008 Bern, Switzerland.

Förderung

  • Swiss National Science Foundation

Zitieren

APA

Jowkar, G., Pečerska, J., Maiolo, M., Gil, M., & Anisimova, M. (2023). ARPIP: Ancestral Sequence Reconstruction with Insertions and Deletions under the Poisson Indel Process. Systematic Biology, 72(2), 307-318. https://doi.org/10.1093/sysbio/syac050

Vancouver

Jowkar G, Pečerska J, Maiolo M, Gil M, Anisimova M. ARPIP: Ancestral Sequence Reconstruction with Insertions and Deletions under the Poisson Indel Process. Systematic Biology. 2023;72(2):307-318. doi:10.1093/sysbio/syac050

BibTeX
@article{Jowkar2023,
  author = {Jowkar, Gholamhossein and Pečerska, Jūlija and Maiolo, Massimo and Gil, Manuel and Anisimova, Maria},
  title = {ARPIP: Ancestral Sequence Reconstruction with Insertions and Deletions under the Poisson Indel Process},
  journal = {Systematic Biology},
  year = {2023},
  volume = {72},
  number = {2},
  pages = {307--318},
  doi = {10.1093/sysbio/syac050}
}
Kostenlos starten →