Abstract:Gene trees record the combination of gene level events, such as duplication, transfer and loss, and species level events, such as speciation and extinction. Gene tree-species tree reconciliation methods model these processes by drawing gene trees into the species tree using a series of gene and species level events. The reconstruction of gene trees based on sequence alone almost always involves choosing between statistically equivalent or weakly distinguishable relationships that could be much better resolved based on a putative species tree. To exploit this potential for accurate reconstruction of gene trees the space of reconciled gene trees must be explored according to a joint model of sequence evolution and gene tree-species tree reconciliation. Here we present amalgamated likelihood estimation (ALE), a probabilistic approach to exhaustively explore all reconciled gene trees that can be amalgamated as a combination of clades observed in a sample of trees. We implement ALE in the context of a reconciliation model, which allows for the duplication, transfer and loss of genes. We use ALE to efficiently approximate the sum of the joint likelihood over amalgamations and to find the reconciled gene tree that maximizes the joint likelihood. We demonstrate using simulations that gene trees reconstructed using the joint likelihood are substantially more accurate than those reconstructed using sequence alone. Using realistic topologies, branch lengths and alignment sizes, we demonstrate that ALE produces more accurate gene trees even if the model of sequence evolution is greatly simplified. Finally, examining 1099 gene families from 36 cyanobacterial genomes we find that joint likelihood-based inference results in a striking reduction in apparent phylogenetic discord, with 24%, 59% and 46% percent reductions in the mean numbers of duplications, transfers and losses.

Identifying Duplications and Lateral Gene Transfers Simultaneously and Rapidly

Reconciling Multiple Genes Trees via Segmental Duplications and Losses

A 3-approximation algorithm for computing a parsimonious first speciation in the gene duplication model

Lateral Gene Transfer, Rearrangement and Reconciliation

Indirect Identification of Horizontal Gene Transfer

Computing the probability of gene trees concordant with the species tree in the multispecies coalescent

Listing Conflicting Triples in Optimal Time

Forbidden Time Travel: Characterization of Time-Consistent Tree Reconciliation Maps

Reconstruction of time-consistent species trees

Minimum Segmentation for Pan-genomic Founder Reconstruction in Linear Time

From gene trees to species trees II: Species tree inference in the deep coalescence model

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

The Multilocus Multispecies Coalescent: A Flexible New Model of Gene Family Evolution

Reconciliation of Gene and Species Trees With Polytomies

Enumeration of ancestral configurations for matching gene trees and species trees

Gene Tree Construction and Correction Using SuperTree and Reconciliation

Efficient Exploration of the Space of Reconciled Gene Trees

Species Trees are Recoverable from Unrooted Gene Tree Topologies Under a Constant Rate of Horizontal Gene Transfer

Coalescent-based species tree estimation: a stochastic Farris transform

Counting and sampling gene family evolutionary histories in the duplication-loss and duplication-loss-transfer models

Unifying Parsimonious Tree Reconciliation