Genes order and phylogenetic reconstruction: Application to γ-proteobacteria

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3678 LNBI, Issue , 2005, Pages 11-20

  Blin, Guillaume ^a   Chauve, Cedric ^b   Fertin, Guillaume ^a  

^a UNIVERSITÉ DE NANTES   (France)

^b UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

Author keywords

Proteobacteria; Breakpoints; Common intervals; Conserved intervals; Gene families; Phylogenetic reconstruction

Indexed keywords

BACTERIA; BACTERIOLOGY; COMPUTATIONAL METHODS; COMPUTER SCIENCE; GENES; IMAGE RECONSTRUCTION;

Γ-PROTEOBACTERIA; BREAKPOINTS; COMMON INTERVALS; CONSERVED INTERVALS; GENE FAMILIES; PHYLOGENETIC RECONSTRUCTION;

GENETIC ENGINEERING;

EID: 33646157490     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11554714_2     Document Type: Conference Paper

References (19)

1. S.F. Altschul, T.L. Maden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D.J. Lipman. Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Res., 25(17):3389-3402, 1997.
2. E. Belda, A. Moya, and F.J. Silva. Genome rearrangement distances and gene order phylogeny in γ-proteobacteria. Mol. Biol. Evol., 22(6):1456-1467, 2005.
3. S. Bérard, A. Bergeron, and C. Chauve. Conserved structures in evolution scenarios. In Comparative Genomics, RECOMB 2004 International Workshop, volume 3388 of Lecture Notes in Bioinformatics, pages 1-15. Springer, 2004.
4. A. Bergeron and J. Stoye. On the similarity of sets of permutations and its applications to genome comparison. In 9th International Computing and Combinatorics Conference (COCOON '03), volume 2697 of Lecture Notes in Computer Science, pages 68-79. Springer, 2003.
5. M. Blanchette, T. Kunisawa, and D. Sankoff. Gene order breakpoint evidence in animal mitochondrial phylogeny. J. Mol. Evol., 49(2):193-203, 1999.
6. G. Blin, C. Chauve, and G. Fertin. The breakpoints distance for signed sequences. In 1st International Conference on Algorithms and Computational Methods for Biochemical and Evolutionary Networks, CompBioNets 2004, volume 3 of Texts in Algorithms, pages 3-16. KCL Publications, 2004.
7. G. Blin and R. Rizzi. Conserved interval distance computation between non-trivial genomes. In 11th International Computing and Combinatorics Conference (COCOON '05), 2005. To appear in Lecture Notes in Computer Science.
8. G. Bourque, P.A. Pevzner, and G. Tesler. Reconstructing the genomic architecture of ancestral mammals: lessons from human, mouse and rat genomes. Genome Res., 14(4):507-516, 2004.
9. G. Bourque, E.M. Zdobnov, P. Bork, P.A. Pevzner, and G. Tesler. Comparative architectures of mammalian and chicken genomes reveal highly variable rates of genomic rearrangements across different lineages. Genome Res., 15(1):98-110, 2005.
10. X. Chen, J. Zheng, Z. Fu, P. nan, Y. Zhong, S. Lonardi, and T. Jiang. Computing the assignment of orthologous genes via genome rearrangement. In 3rd Asia-Pacific Bioinformatics Conference 2005, pages 363-378. Imperial College Press, 2005.
11. J.V. Earnest-DeYoung, E. Lerat, and B.M.E. Moret. Reversing gene erosion: Reconstructing ancestral bacterial genomes from gene-content and order data. In Algorithms in Bioinformatics, 4th International Workshop, WABI 2004, volume 3240 of Lecture Notes in Bioinformatics, pages 1-13. Springer, 2004.
12. O. Gascuel, editor. Mathematics of Evolution and Phylogeny. Oxford University Press, 2005.
13. J.T. Herbeck, P.H. Degnan, and J.J. Wernegreen. Nonhomogeneous model of sequence evolution indicates independent origins of primary endosymbionts within the enterobacteriales (γ-proteobacteria). Mol. Biol. Evol., 22(3):520-532, 2004.
14. J-F. Lefebvre, N. El-Mabrouk, E. Tillier, and D. Sankoff. Detection and validation of single gene inversions. Bioinformatics, 19(Suppl. 1):i190-i196, 2003.
15. E. Lerat, V. Daubin, and N.A. Moran. From gene tree to organismal phylogeny in prokaryotes: the case of γ-proteobacteria. PLoS Biology, 1(1):101-109, 2003.
16. D. Sankoff. Genome rearrangement with gene families. Bioinformatics, 15(11):909-917, 1999.
17. D. Sankoff. Short inversions and conserved gene clusters. Bioinformatics, 18(10):1305-1308, 2002.
18. D. Sankoff, J-F. Lefebvre, E. Tillier, A. Maler, and N. El-Mabrouk. The distribution of inversion lengths in prokaryotes. In Comparative Genomics, RECOMB 2004 International Workshop, RCG 2004, volume 3388 of Lecture Notes in Bioinformatics, pages 97-108. Springer, 2005.
19. K.M. Swenson, M. Marron, J.V Earnest-DeYoung, and B.M.E. Moret. Approximating the true evolutionary distance between two genomes. In Proceedings of the seventh Workshop on Algorithms Engineering and Experiments and Second Workshop on Analytic Algorithmics and Combinatorics (ALENEX/ANALCO 2005). SIAM, 2005.