Genes Order and Phylogenetic Reconstruction: Application to gamma-Proteobacteria

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.

[1]  David Sankoff,et al.  Short inversions and conserved gene cluster , 2002, Bioinform..

[2]  Jens Stoye,et al.  On the Similarity of Sets of Permutations and Its Applications to Genome Comparison , 2003, COCOON.

[3]  Bernard M. E. Moret,et al.  Reversing Gene Erosion - Reconstructing Ancestral Bacterial Genomes from Gene-Content and Order Data , 2004, WABI.

[4]  Romeo Rizzi,et al.  Conserved Interval Distance Computation Between Non-trivial Genomes , 2005, COCOON.

[5]  Tao Jiang,et al.  Computing the Assignment of Orthologous Genes via Genome Rearrangement , 2005, APBC.

[6]  David Sankoff,et al.  Detection and validation of single gene inversions , 2003, ISMB.

[7]  Cedric Chauve,et al.  Conservation of Combinatorial Structures in Evolution Scenarios , 2004, Comparative Genomics.

[8]  Andrés Moya,et al.  Genome Rearrangement Distances and Gene Order Phylogeny in γ-Proteobacteria , 2005 .

[9]  P. Pevzner,et al.  Reconstructing the genomic architecture of ancestral mammals: lessons from human, mouse, and rat genomes. , 2004, Genome research.

[10]  Rita Casadio,et al.  Algorithms in Bioinformatics, 5th International Workshop, WABI 2005, Mallorca, Spain, October 3-6, 2005, Proceedings , 2005, WABI.

[11]  David Sankoff,et al.  The Distribution of Inversion Lengths in Bacteria , 2004, Comparative Genomics.

[12]  Joshua T Herbeck,et al.  Nonhomogeneous model of sequence evolution indicates independent origins of primary endosymbionts within the enterobacteriales (gamma-Proteobacteria). , 2005, Molecular biology and evolution.

[13]  Krister M. Swenson,et al.  Approximating the true evolutionary distance between genomes , 2005 .

[14]  David Sankoff,et al.  Genome rearrangement with gene families , 1999, Bioinform..

[15]  D. Sankoff,et al.  Gene Order Breakpoint Evidence in Animal Mitochondrial Phylogeny , 1999, Journal of Molecular Evolution.

[16]  Peer Bork,et al.  Comparative architectures of mammalian and chicken genomes reveal highly variable rates of genomic rearrangements across different lineages. , 2005, Genome research.

[17]  Thomas L. Madden,et al.  Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. , 1997, Nucleic acids research.

[18]  Olivier Gascuel,et al.  Mathematics of Evolution and Phylogeny , 2005 .

[19]  N. Moran,et al.  From Gene Trees to Organismal Phylogeny in Prokaryotes:The Case of the γ-Proteobacteria , 2003, PLoS biology.