Evolution of Tandemly Repeated Sequences Through Duplication and Inversion

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 :
Communication dans un congrès
Comparative Genomics, 2006, Montréal, Canada. Springer, pp.129-140, 2006, LNCS
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00139032
Contributeur : Olivier Gascuel <>
Soumis le : mercredi 28 mars 2007 - 19:34:22
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Identifiants

  • HAL Id : lirmm-00139032, version 1

Collections

Citation

Denis Bertrand, Mathieu Lajoie, Nadia El-Mabrouk, Olivier Gascuel. Evolution of Tandemly Repeated Sequences Through Duplication and Inversion. Comparative Genomics, 2006, Montréal, Canada. Springer, pp.129-140, 2006, LNCS. 〈lirmm-00139032〉

Partager

Métriques

Consultations de la notice

92