Duplication and Inversion History of a Tandemly Repeated Genes Family

Mathieu Lajoie 1, 2 Denis Bertrand 1 Nadia El-Mabrouk 1 Olivier Gascuel 2, *
* Auteur correspondant
2 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Given a phylogenetic tree for a family of tandemly repeated genes and their signed order on the chromosome, we aim to find the minimum number of inversions compatible with an evolutionary history of this family. This is the first attempt to account for inversions in an evolutionary model of tandemly repeated genes. We present a branch-and-bound algorithm that finds the exact solution, and a polynomial-time heuristic based on the breakpoint distance. We show, on simulated data, that those algorithms can be used to improve phylogenetic inference of tandemly repeated gene families. An application on a published phylogeny of KRAB zinc finger genes is presented.
Type de document :
Article dans une revue
Journal of Computational Biology, Mary Ann Liebert, 2007, 14 (4), pp.462-478. 〈www.lirmm.fr/mab/〉
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00192954
Contributeur : Olivier Gascuel <>
Soumis le : jeudi 29 novembre 2007 - 19:29:00
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : lundi 12 avril 2010 - 05:34:55

Fichier

Identifiants

  • HAL Id : lirmm-00192954, version 1

Collections

Citation

Mathieu Lajoie, Denis Bertrand, Nadia El-Mabrouk, Olivier Gascuel. Duplication and Inversion History of a Tandemly Repeated Genes Family. Journal of Computational Biology, Mary Ann Liebert, 2007, 14 (4), pp.462-478. 〈www.lirmm.fr/mab/〉. 〈lirmm-00192954〉

Partager

Métriques

Consultations de la notice

184

Téléchargements de fichiers

254