Assessing the robustness of parsimonious predictions for gene neighborhoods from reconciled phylogenies

Ashok Rajaraman 1 Cedric Chauve 1 Yann Ponty 1, 2, 3
2 AMIB - Algorithms and Models for Integrative Biology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : The availability of a large number of assembled genomes opens the way to study the evolution of syntenic character within a phylogenetic context. The DeCo algorithm, recently introduced by Bérard et al. allows the computation of parsimonious evolutionary scenarios for gene adjacencies, from pairs of reconciled gene trees. Following the approach pioneered by Sturmfels and Pachter, we describe how to modify the DeCo dynamic programming algorithm to identify classes of cost schemes that generates similar parsimonious evolutionary scenarios for gene adjacencies, as well as the robustness to changes to the cost scheme of evolutionary events of the presence or absence of specific ancestral gene adjacencies. We apply our method to six thousands mammalian gene families, and show that computing the robustness to changes to cost schemes provides new and interesting insights on the evolution of gene adjacencies and the DeCo model.
Type de document :
Communication dans un congrès
Robert Harrison; Yaohang Li; Ion Mandoiu, ISBRA - 11th International Symposium on Bioinformatics Research and Applications - 2015, Jun 2015, Norfolk, Virginia, United States. LNCS, 9096, pp.260--271, 2015, 〈10.1007/978-3-319-19048-8_22〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01104587
Contributeur : Yann Ponty <>
Soumis le : jeudi 19 mars 2015 - 18:18:35
Dernière modification le : dimanche 12 novembre 2017 - 00:40:03
Document(s) archivé(s) le : lundi 17 avril 2017 - 21:24:58

Fichiers

DeClope_isbra.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Ashok Rajaraman, Cedric Chauve, Yann Ponty. Assessing the robustness of parsimonious predictions for gene neighborhoods from reconciled phylogenies. Robert Harrison; Yaohang Li; Ion Mandoiu, ISBRA - 11th International Symposium on Bioinformatics Research and Applications - 2015, Jun 2015, Norfolk, Virginia, United States. LNCS, 9096, pp.260--271, 2015, 〈10.1007/978-3-319-19048-8_22〉. 〈hal-01104587v3〉

Partager

Métriques

Consultations de la notice

562

Téléchargements de fichiers

667