Genes Order and Phylogenetic Reconstruction: Application to $\gamma$-Proteobacteria

International audienceWe 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