title: Duplication and inversion history of a tandemly repeated genes family.
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.
authors.affiliation: DIRO, Université de Montréal, Montréal H3C 3J7, QC, Canada. Lajoimat@iro.umontreal.ca
authors.forename: Mathieu
authors.initials: M
authors.lastname: Lajoie
authors.forename: Denis
authors.initials: D
authors.lastname: Bertrand
authors.forename: Nadia
authors.initials: N
authors.lastname: El-Mabrouk
authors.forename: Olivier
authors.initials: O
authors.lastname: Gascuel
mesh_terms: D000465:Algorithms; D000818:Animals; D004268:DNA-Binding Proteins / Q000235:genetics*; D019143:Evolution, Molecular; D020440:Gene Duplication; D023061:Gene Order / Q000235:genetics; D006801:Humans; D005810:Multigene Family / Q000235:genetics*; D010802:Phylogeny
chemical_list: D004268:DNA-Binding Proteins