Evolution through segmental duplications and losses: a Super-Reconciliation approach

@article{Delabre2020EvolutionTS,
  title={Evolution through segmental duplications and losses: a Super-Reconciliation approach},
  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},
  journal={Algorithms for Molecular Biology : AMB},
  year={2020},
  volume={15}
}
The 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 not appropriate for genes grouped into syntenic blocks, which are more plausibly the result of a concerted evolution. Here, we introduce the Super-Reconciliation problem which consists in inferring a history of segmental… 
Maximum parsimony reconciliation in the DTLOR model
TLDR
An efficient algorithm for maximum parsimony reconciliation in this new DTLOR model is described and it can be extended to account for non-binary gene trees to handle uncertainty in gene tree topologies.
Predicting the Evolution of Syntenies - An Algorithmic Review
TLDR
This paper reviews some of the main algorithmic methods for inferring ancestral syntenies and focus on those integrating both gene orders and gene trees.
Gene tree and species tree reconciliation with endosymbiotic gene transfer
TLDR
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 are presented.
FastMulRFS: fast and accurate species tree estimation under generic gene duplication and loss models
TLDR
This work proves that FastMulRFS is statistically consistent under a generic model of GDL when adversarial GDL does not occur, and shows that it matches the accuracy of MulRF and has better accuracy than prior methods, including ASTRAL-multi.
FastMulRFS: fast and accurate species tree estimation under generic gene duplication and loss models
TLDR
This work proves that FastMulRFS is statistically consistent under a generic model of GDL when adversarial GDL does not occur, and shows that it matches the accuracy of MulRF and has better accuracy than prior methods, including ASTRAL-multi.

References

SHOWING 1-10 OF 57 REFERENCES
Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss
TLDR
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.
Most parsimonious reconciliation in the presence of gene duplication, loss, and deep coalescence using labeled coalescent trees.
TLDR
This work presents a novel algorithm, DLCpar, that achieves high accuracy, comparable to sophisticated probabilistic reconciliation methods, at reduced run time and with far fewer parameters, which enable inferences of the complex evolution of gene families across a broad range of species and large data sets.
Evolution of gene neighborhoods within reconciled phylogenies
TLDR
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.
Simultaneous Identification of Duplications and Lateral Gene Transfers
TLDR
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).
Reconciliation with non-binary species trees.
TLDR
The first algorithms for reconciling binary gene trees with non-binary species trees under a duplication-loss parsimony model are presented and a dynamic programming algorithm which also minimizes the total number of losses is presented.
Simultaneous Bayesian gene tree reconstruction and reconciliation analysis
TLDR
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.
Models, algorithms and programs for phylogeny reconciliation
TLDR
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.
DeCoSTAR: Reconstructing the Ancestral Organization of Genes or Genomes Using Reconciled Phylogenies
TLDR
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.
Phylogeny of dependencies and dependencies of phylogenies in genes and genomes
TLDR
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.
...
...