Reconstructing the History of Syntenies Through Super-Reconciliation

  title={Reconstructing the History of Syntenies Through Super-Reconciliation},
  author={Matt{\'e}o Delabre and Nadia El-Mabrouk and Katharina T. Huber and Manuel Lafond and Vincent Moulton and Emmanuel Noutahi and Miguel Sautie Castellanos},
Classical gene and species tree reconciliation, used to infer the history of gene gain and loss explaining the evolution of gene families, assumes an independent evolution for each family. While this assumption is reasonable for genes that are far apart in the genome, it is clearly not suited for genes grouped in syntenic blocks, which are more plausibly the result of a concerted evolution. Here, we introduce the Super-Reconciliation model, that extends the traditional Duplication-Loss model to… 
Reconciling Gene trees with Species Trees
An overview of Reconciliations is given by skimming over the different models and methods that have been proposed, and presenting some of their applications in phylogenomics and the pros and cons of these methods.
Predicting the Evolution of Syntenies - An Algorithmic Review
This paper reviews some of the main algorithmic methods for inferring ancestral syntenies and focus on those integrating both gene orders and gene trees.
Reconciling Multiple Genes Trees via Segmental Duplications and Losses
This paper extends a previous approach to reconcile a set of gene trees with a species tree based on segmental macro-evolutionary events, and gives a fixed-parameter algorithm for the problem, which is shown to be polynomial-time solvable.
The Sources of Phylogenetic Conflicts
This chapter discusses compelling evidence for whole genome duplications in fish, as well as plants, and the role of horizontal transfer in the spread of antibiotic resistance and how these processes lead to phylogenetic conflict, and how they can be described by phylo-genetic models.


Models, algorithms and programs for phylogeny reconciliation
Reconciliations between gene and species trees are reviewed, which are rigorous approaches for identifying duplications, transfers and losses that mark the evolution of a gene family.
Simultaneous Bayesian gene tree reconstruction and reconciliation analysis
A probabilistic model integrating gene duplication, sequence evolution, and a relaxed molecular clock for substitution rates that enables genomewide analysis of gene families and is able to draw biologically relevant conclusions concerning gene duplications creating key yeast phenotypes is presented.
Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss
Two new algorithms for the DTL reconciliation problem are presented that are dramatically faster than existing algorithms, both asymptotically and in practice, and this dramatic improvement makes it possible to use D TL reconciliation for performing rigorous evolutionary analyses of large gene families and enables its use in advanced reconciliation-based gene and species tree reconstruction methods.
Simultaneous Identification of Duplications and Lateral Gene Transfers
This paper describes a combinatorial model where so-called DTL-scenarios are used to explain the differences between a gene tree and a corresponding species tree taking into account gene duplications, gene losses, and lateral gene transfers (also known as horizontal gene transfers).
Evolution of gene neighborhoods within reconciled phylogenies
This work defines an ‘adjacency phylogenetic tree’ that describes the evolution of an adjacency, a neighborhood relation between two genes, by speciation, duplication or loss of one or both genes, and rearrangement and describes an algorithm that minimizes the number of gains and breakages of adjacencies and runs in polynomial time.
Phylogenomic analysis reveals ancient segmental duplications in the human genome.
Phylogeny of dependencies and dependencies of phylogenies in genes and genomes
It is shown that not taking into account this inter-dependency relationships (co- evolutionary relationships) during the inference of gene trees results in an overestimation of the differences between gene trees as well as between gene tree and species tree.
DeCoSTAR: Reconstructing the Ancestral Organization of Genes or Genomes Using Reconciled Phylogenies
The potential of DeCoSTAR is illustrated with several applications: ancestral reconstruction of gene orders for Anopheles mosquito genomes, multidomain proteins in Drosophila, and gene fusion and fission detection in Actinobacteria.
A Bayesian method for analyzing lateral gene transfer.
A Bayesian Markov-chain Monte Carlo-based method is presented that integrates GD, gene loss, LGT, and sequence evolution, and is applied in a genome-wide analysis of two groups of bacteria: Mollicutes and Cyanobacteria.