Branch-and-Bound Approach for Parsimonious Inference of a Species Tree From a Set of Gene Family Trees

Jean-Philippe Doyon 1, * Cedric Chauve 2
* Auteur correspondant
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We describe a Branch-and-Bound algorithm for computing a parsimonious species tree given a set of gene family trees. Our algorithm can compute a parsimonious species tree for three cost measures: number of gene duplications, number of gene losses, and both combined. Moreover, to cope with intrinsic limitations of Branch-and-Bound algorithms for species trees inference regarding the number of taxa that can be considered, our algorithm can naturally take into account predefined relationships between sets of taxa. We test our algorithm on a dataset of eukaryotic gene families spanning 29 taxa.
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00448481
Contributeur : Jean-Philippe Doyon <>
Soumis le : lundi 3 mai 2010 - 12:28:09
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 01:20:11

Fichier

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

Identifiants

  • HAL Id : lirmm-00448481, version 2

Collections

Citation

Jean-Philippe Doyon, Cedric Chauve. Branch-and-Bound Approach for Parsimonious Inference of a Species Tree From a Set of Gene Family Trees. RR-10001, 2010, pp.18. 〈lirmm-00448481v2〉

Partager

Métriques

Consultations de la notice

470

Téléchargements de fichiers

277