Inferring incomplete lineage sorting, duplications, transfers and losses with reconciliations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Theoretical Biology Année : 2017

Inferring incomplete lineage sorting, duplications, transfers and losses with reconciliations

Résumé

Gene trees and species trees can be discordant due to several processes. Standard models of reconciliations consider macro-evolutionary events at the gene level: duplications, losses and transfers of genes. However, another common source of gene tree-species tree discordance is incomplete lineage sorting (ILS), whereby gene divergences corresponding to speciations occur "out of order". However, ILS is seldom considered in reconciliation models. In this paper, we devise a unified formal IDTL reconciliation model which includes all the above mentioned processes. We show how to properly cost ILS under this model, and then give a fixed-parameter tractable (FPT) algorithm which calculates the most parsimonious IDTL reconciliation, with guaranteed time-consistency of transfer events. Provided that the number of branches in contiguous regions of the species tree in which ILS is allowed is bounded by a constant, this algorithm is linear in the number of genes and quadratic in the number of species. This provides a formal foundation to the inference of ILS in a reconciliation framework.
Fichier principal
Vignette du fichier
Scornavacca_20.pdf (553.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02154862 , version 1 (18-12-2019)

Identifiants

Citer

Yao-Ban Chan, Vincent Ranwez, Celine Scornavacca. Inferring incomplete lineage sorting, duplications, transfers and losses with reconciliations. Journal of Theoretical Biology, 2017, 432, pp.1-13. ⟨10.1016/j.jtbi.2017.08.008⟩. ⟨hal-02154862⟩
74 Consultations
166 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More