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…
5 Citations
Maximum parsimony reconciliation in the DTLOR model
- BiologyBMC Bioinform.
- 2021
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
- BiologyAlgorithms
- 2021
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
- BiologyBioinform.
- 2021
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
- Computer ScienceBioinform.
- 2020
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
- Computer ScienceBioinformatics
- 2020
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
- BiologyBioinform.
- 2012
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.
- BiologyGenome research
- 2014
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
- BiologyBioinform.
- 2012
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
- BiologyIEEE/ACM Transactions on Computational Biology and Bioinformatics
- 2011
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.
- Computer ScienceJournal of computational biology : a journal of computational molecular cell biology
- 2008
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
- BiologyProceedings of the National Academy of Sciences
- 2009
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
- BiologyBriefings Bioinform.
- 2011
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.
Phylogenomic analysis reveals ancient segmental duplications in the human genome.
- BiologyMolecular phylogenetics and evolution
- 2016
DeCoSTAR: Reconstructing the Ancestral Organization of Genes or Genomes Using Reconciled Phylogenies
- BiologyGenome biology and evolution
- 2017
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
- Biology
- 2017
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.