1. Genes Order and Phylogenetic Reconstruction: Application to $\gamma$-Proteobacteria
- Author
-
Algorithmics ; Laboratoire d'Informatique Gaspard-Monge (LIGM) ; CNRS - Université Paris-Est Marne-la-Vallée (UPEMLV) - École des Ponts ParisTech (ENPC) - Fédération de Recherche Bézout - ESIEE - CNRS - Université Paris-Est Marne-la-Vallée (UPEMLV) - École des Ponts ParisTech (ENPC) - Fédération de Recherche Bézout - ESIEE - Laboratoire d'Informatique de Nantes Atlantique (LINA) ; CNRS - Université de Nantes - École Nationale Supérieure des Mines - Nantes - CNRS - Université de Nantes - École Nationale Supérieure des Mines - Nantes, Department of Mathematics ; Simon Fraser University, Laboratoire d'Informatique de Nantes Atlantique (LINA) ; CNRS - Université de Nantes - École Nationale Supérieure des Mines - Nantes, McLysaght Aoife and H. Huson Daniel, Blin, Guillaume, Chauve, Cedric, Fertin, Guillaume, Algorithmics ; Laboratoire d'Informatique Gaspard-Monge (LIGM) ; CNRS - Université Paris-Est Marne-la-Vallée (UPEMLV) - École des Ponts ParisTech (ENPC) - Fédération de Recherche Bézout - ESIEE - CNRS - Université Paris-Est Marne-la-Vallée (UPEMLV) - École des Ponts ParisTech (ENPC) - Fédération de Recherche Bézout - ESIEE - Laboratoire d'Informatique de Nantes Atlantique (LINA) ; CNRS - Université de Nantes - École Nationale Supérieure des Mines - Nantes - CNRS - Université de Nantes - École Nationale Supérieure des Mines - Nantes, Department of Mathematics ; Simon Fraser University, Laboratoire d'Informatique de Nantes Atlantique (LINA) ; CNRS - Université de Nantes - École Nationale Supérieure des Mines - Nantes, McLysaght Aoife and H. Huson Daniel, Blin, Guillaume, Chauve, Cedric, and Fertin, Guillaume
- Abstract
International audience, We study the problem of phylogenetic reconstruction based on gene order for whole genomes. We define three genomic distances between whole genomes represented by signed sequences, based on the matching of similar segments of genes and on the notions of breakpoints, conserved intervals and common intervals. We use these distances and distance based phylogenetic reconstruction methods to compute a phy- logeny for a group of 12 complete genomes of γ-Proteobacteria.