Fast algorithm for the reconciliation of gene trees and LGT networks

In this paper, we propose a new reconciliation model in which the evolution of species is modelled by a special kind of phylogenetic networks - the LGT networks. Our model considers duplications, losses and transfers of genes, but restricts transfers to happen through some specific arcs of the network, called secondary arcs. Moreover, we provide a polynomial algorithm to compute the most parsimonious reconciliation between a gene tree and an LGT network under this model. Our method, when combined with quartet decomposition methods to detect putative “highways” of transfers, permits to refine their analyses by allowing to examine the two possible directions of a highway and even consider combinations of highways.