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

Guillaume Blin (1) , Cedric Chauve (2) , Guillaume Fertin (1)

1 LINA - Laboratoire d'Informatique de Nantes Atlantique
2 SFU - Department of Mathematics [Burnaby]

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.

Domaines: Algorithme et structure de données [cs.DS]; Bio-informatique [q-bio.QM]

Guillaume Blin, Cedric Chauve, Guillaume Fertin. Genes Order and Phylogenetic Reconstruction: Application to $\gamma$-Proteobacteria. 3rd Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'05), Sep 2005, Dublin, Ireland, Ireland. pp.11-20. ⟨hal-00620362⟩