Evolution of genes neighborhood within reconciled phylogenies: an ensemble approach - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue BMC Bioinformatics Année : 2015

Evolution of genes neighborhood within reconciled phylogenies: an ensemble approach

Résumé

CONTEXT:The reconstruction of evolutionary scenarios for whole genomesin terms of genome rearrangements is a fundamental problem in evolutionaryand comparative genomics. The DeCo algorithm, recently introducedby Berard et al., computes parsimonious evolutionary scenarios forgene adjacencies, from pairs of reconciled gene trees. However, asfor many combinatorial optimization algorithms, there can exist manyco-optimal, or slightly sub-optimal, evolutionary scenarios thatdeserve to be considered.CONTRIBUTION:We extend the DeCo algorithmto sample evolutionary scenarios from the whole solution space underthe Boltzmann distribution, and also to compute Boltzmann probabilitiesfor specific ancestral adjacencies.RESULTS:We apply our algorithmsto a dataset of mammalian gene trees and adjacencies, and observea significant reduction of the number of syntenic conflicts observedin the resulting ancestral gene adjacencies.
Fichier principal
Vignette du fichier
1471-2105-16-S19-S6.pdf (994.26 Ko) Télécharger le fichier
Origine Publication financée par une institution

Dates et versions

hal-01245495 , version 1 (13-01-2025)

Licence

Identifiants

Citer

Cedric Chauve, Yann Ponty, João Paulo Pereira Zanetti. Evolution of genes neighborhood within reconciled phylogenies: an ensemble approach. BMC Bioinformatics, 2015, 16 (Suppl 19), pp.S6. ⟨10.1186/1471-2105-16-S19-S6⟩. ⟨hal-01245495⟩
157 Consultations
0 Téléchargements

Altmetric

Partager

More