Genes order and phylogenetic reconstruction: application to γ-proteobacteria

Authors:
Guillaume Blin;Cedric Chauve;Guillaume Fertin
Affiliations:
LINA FRE CNRS 2729, Université de Nantes, Nantes Cedex 3, France;LaCIM et Département d'Informatique, Université du Québec À Montréal, Montréal (QC), Canada;LINA FRE CNRS 2729, Université de Nantes, Nantes Cedex 3, France
Venue:
RCG'05 Proceedings of the 2005 international conference on Comparative Genomics
Year:
2005

Citing 4
Cited 6

Mathematics of Evolution and Phylogeny

Mathematics of Evolution and Phylogeny
On the similarity of sets of permutations and its applications to genome comparison

COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
Conserved interval distance computation between non-trivial genomes

COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
The distribution of inversion lengths in bacteria

RCG'04 Proceedings of the 2004 RECOMB international conference on Comparative Genomics

Computing the Summed Adjacency Disruption Number between Two Genomes with Duplicate Genes Using Pseudo-Boolean Optimization

RECOMB-CG '09 Proceedings of the International Workshop on Comparative Genomics
A pseudo-boolean programming approach for computing the breakpoint distance between two genomes with duplicate genes

RECOMB-CG'07 Proceedings of the 2007 international conference on Comparative genomics
The kernel of maximum agreement subtrees

ISBRA'11 Proceedings of the 7th international conference on Bioinformatics research and applications
Inferring positional homologs with common intervals of sequences

RCG'06 Proceedings of the RECOMB 2006 international conference on Comparative Genomics
How pseudo-boolean programming can help genome rearrangement distance computation

RCG'06 Proceedings of the RECOMB 2006 international conference on Comparative Genomics
The Kernel of Maximum Agreement Subtrees

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 phylogeny for a group of 12 complete genomes of γ-Proteobacteria.