Duplication and Inversion History of a Tandemly Repeated Genes Family - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Journal of Computational Biology Année : 2007

Duplication and Inversion History of a Tandemly Repeated Genes Family

Résumé

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.
Fichier principal
Vignette du fichier
BLEG_JCB.pdf (220.84 Ko) Télécharger le fichier
Loading...

Dates et versions

lirmm-00192954 , version 1 (29-11-2007)

Identifiants

Citer

Mathieu Lajoie, Denis Bertrand, Nadia El-Mabrouk, Olivier Gascuel. Duplication and Inversion History of a Tandemly Repeated Genes Family. Journal of Computational Biology, 2007, 14 (4), pp.462-478. ⟨10.1089/cmb.2007.A007⟩. ⟨lirmm-00192954⟩
113 Consultations
405 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More