BMC BioinformaticsEvolutionary BiologyPeer-reviewed journal article
Single-character insertion-deletion model preserves long indels in ancestral sequence reconstruction
Abstract
Insertions and deletions (indels) play a significant role in genome evolution across species. Realistic modelling of indel evolution is challenging and is still an open research question. Several attempts have been made to explicitly model multi-character (long) indels, such as TKF92, by relaxing the site independence assumption and introducing fragments. However, these methods are computationally expensive On the other hand, the Poisson Indel Process (PIP) assumes site independence but allows one to infer single-character indels on the phylogenetic tree, distinguishing insertions from deletions. PIPs marginal likelihood computation has linear time complexity, enabling ancestral sequence reconstruction (ASR) with indels in linear time. Recently, we developed ARPIP, an ASR method using PIP, capable of inferring indel events with explicit evolutionary interpretations Here, we investigate the effect of the single-character indel assumption on reconstructed ancestral sequences on mammalian protein orthologs and on simulated data. We show that ARPIPs ancestral estimates preserve the gap length distribution observed in the input alignment. In mammalian proteins the lengths of inserted segments appear to be substantially longer compared to deleted segments. Further, we confirm the well-established deletion bias observed in real data To date, ARPIP is the only ancestral reconstruction method that explicitly models insertion and deletion events over time. Given a good quality input alignment, it can capture ancestral long indel events on the phylogeny
- organism: human
- organism: mouse
- organism: rat
- assay: protein sequence
- research focus: phylogenetics / evolution
- research focus: gene regulatory network inference
- approach: statistical model
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- Please Mind the Gap: Indel-Aware Parsimony for Fast and Accurate Ancestral Sequence Reconstruction and Multiple Sequence Alignment including Long Indels
Clara Iglhaut, Jūlija Pečerska, … Maria O. Anisimova·bioRxiv·Mar 27, 2024
- Optimal Phylogenetic Reconstruction of Insertion and Deletion Events
Sanjana Tule, Gabriel Foley, … Mikael Bodén A·BioinformaticsPeer-reviewed·May 9, 2024
- Algorithms to reconstruct past indels: the deletion-only parsimony problem
Jordan Moutet, Éric Rivals, Fabio Pardi·PLoS Computational BiologyPeer-reviewed·Jul 28, 2025
- Progressive Multiple Sequence Alignment With The Poisson Indel Process
Massimo Maiolo, Xiaolei Zhang, … Maria Anisimova·bioRxiv·Apr 3, 2017
- A probabilistic model for indel evolution: differentiating insertions from deletions
Gil Loewenthal, Dana Rapoport, … Tal Pupko·Molecular Biology and EvolutionPeer-reviewed·Sep 1, 2021
- Perturbative formulation of general continuous-time Markov model of sequence evolution via insertions/deletions, Part II: Perturbation analyses
Kiyoshi Ezawa, Dan Graur, Giddy Landan·bioRxiv·Aug 4, 2015