Abstract:Motivation: It is largely established that all extant mitochondria originated from a unique endosymbiotic event integrating an α-proteobacterial genome into an eukaryotic cell. Subsequently, eukaryote evolution has been marked by episodes of gene transfer, mainly from the mitochondria to the nucleus, resulting in a significant reduction of the mitochondrial genome, eventually completely disappearing in some lineages. However, in other lineages such as in land plants, a high variability in gene repertoire distribution, including genes encoded in both the nuclear and mitochondrial genome, is an indication of an ongoing process of Endosymbiotic Gene Transfer (EGT). Understanding how both nuclear and mitochondrial genomes have been shaped by gene loss, duplication and transfer is expected to shed light on a number of open questions regarding the evolution of eukaryotes, including rooting of the eukaryotic tree. Results: We address the problem of inferring the evolution of a gene family through duplication, loss and EGT events, the latter considered as a special case of horizontal gene transfer occurring between the mitochondrial and nuclear genomes of the same species (in one direction or the other). We consider both EGT events resulting in maintaining (EGTcopy) or removing (EGTcut) the gene copy in the source genome. We present a linear-time algorithm for computing the DLE (Duplication, Loss and EGT) distance, as well as an optimal reconciled tree, for the unitary cost, and a dynamic programming algorithm allowing to output all optimal reconciliations for an arbitrary cost of operations. We illustrate the application of our EndoRex software and analyze different costs settings parameters on a plant dataset and discuss the resulting reconciled trees. Availability and implementation: EndoRex implementation and supporting data are available on the GitHub repository via https://github.com/AEVO-lab/EndoRex.

eMPRess: a systematic cophylogeny reconciliation tool

Unifying Parsimonious Tree Reconciliation

DupLoss-2: Improved Phylogenomic Species Tree Inference under Gene Duplication and Loss

AleRax: a tool for gene and species tree co-estimation and reconciliation under a probabilistic model of gene duplication, transfer, and loss

Cophylogeny Reconstruction Allowing for Multiple Associations Through Approximate Bayesian Computation

Gene tree and species tree reconciliation with endosymbiotic gene transfer

reconcILS: A gene tree-species tree reconciliation algorithm that allows for incomplete lineage sorting

Reconciling Multiple Genes Trees via Segmental Duplications and Losses

Reconstructing protein and gene phylogenies by extending the framework of reconciliation

Efficient Exploration of the Space of Reconciled Gene Trees

Sciphy: A Bayesian phylogenetic framework using sequential genetic lineage tracing data.

Hapsolutely: a user-friendly tool integrating haplotype phasing, network construction, and haploweb calculation

Gene tree species tree reconciliation with gene conversion

ParGenes: a tool for massively parallel model selection and phylogenetic tree inference on thousands of genes

Theories on PHYlogenetic ReconstructioN (PHYRN)

Reconciliation of Gene and Species Trees With Polytomies

TreeExp1.0: R Package for Analyzing Expression Evolution Based on RNA-Seq Data.

DISCO: Species Tree Inference using Multicopy Gene Family Tree Decomposition

Gene tree reconciliation including transfers with replacement is hard and FPT

DAMBE7: New and Improved Tools for Data Analysis in Molecular Biology and Evolution

Optimal data partitioning, multispecies coalescent and Bayesian concordance analyses resolve early divergences of the grape family (Vitaceae)