Reversing gene erosion - Reconstructing ancestral bacterial genomes from gene-content and order data

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

Volumn 3240, Issue , 2004, Pages 1-13

  Earnest DeYoung, Joel V ^a   Lerat, Emmanuelle ^b   Moret, Bernard M E ^a  

^a University of New Mexico   (United States)

^b University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS;

BACTERIAL GENOMES; DUPLICATED GENES; EDGE DISTANCE; GENE CONTENT; INTERNAL NODES; PROTEOBACTERIA; SEQUENCES OF OPERATIONS; SIMULATED DATASETS;

GENES;

EID: 35048877602     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30219-3_1     Document Type: Article

References (24)

1. Cosner, M., Jansen, R., Moret, B., Raubeson, L., Wang, L.S., Warnow, T., Wyman, S.: An empirical comparison of phylogenetic methods on chloroplast gene order data in Campanulaceae. In Sankoff, D., Nadeau, J., eds.: Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families. Kluwer Acad. Publ. (2000) 99-121
2. Waterston, R., et al.: Initial sequencing and comparative analysis of the mouse genome. Nature 420 (2002) 520-562
3. Hannenhalli, S., Chappey, C., Koonin, E., Pevzner, P.: Genome sequence comparison and scenarios for gene rearrangements: A test case. Genomics 30 (1995) 299-311
4. McLysaght, A., Baldi, P., Gaut, B.: Extensive gene gain associated with adaptive evolution of poxviruses. Proc. Nat'l Acad. Sci. USA 100 (2003) 15655-15660
5. Sankoff, D.: Genome rearrangement with gene families. Bioinformatics 15 (1999) 990-917
6. Tang, J., Moret, B., Cui, L., dePamphilis, C.: Phylogenetic reconstruction from arbitrary gene-order data. In: Proc. 4th Int'l IEEE Conf. on Bioengineering and Bioinformatics BIBE'04, IEEE Press (2004)
7. Marron, M., Swenson, K., Moret, B.: Genomic distances under deletions and insertions. In: Proc. 9th Int'l Conf. Computing and Combinatorics (COCOON'03). Volume 2697 of Lecture Notes in Computer Science., Springer Verlag (2003) 537-547
8. Swenson, K., Marron, M., Earnest-DeYoung, J., Moret, B.: Approximating the true evolutionary distance between two genomes. Technical Report TR-CS-2004-15, Univ. of New Mexico (2004)
9. Lerat, E., Daubin, V., Moran, N.: From gene trees to organismal phylogeny in prokaryotes: The case of the γ-proteobacteria. PLoS Biology 1 (2003) 101-109
10. Clark, M., Moran, N., Baumann, P.: Sequence evolution in bacterial endosymbionts having extreme base composition. Mol. Biol. Evol. 16 (1999) 1586-1598
11. Lawrence, J., Ochman, H.: Amelioration of bacterial genomes: Rates of change and exchange. J. Mol. Evol. 44 (1997) 383-397
12. Parkhill, J., et al.: Complete genome sequence of a multiple drug resistant Salmonella enterica serovar Typhi CT18. Nature 413 (2001) 848-852
13. Stover, C., et al.: Complete genome sequence of Pseudomonas aeruginosa PAO1, an opportunistic pathogen. Nature 406 (2000) 959-964
14. Moret, B., Tang, J., Wang, L.S., Warnow, T.: Steps toward accurate reconstructions of phylogenies from gene-order data. J. Comput. Syst. Sci. 65 (2002) 508-525
15. Bader, D., Moret, B., Warnow, T., Wyman, S., Yan, M.: (GRAPPA (Genome Rearrangements Analysis under Parsimony and other Phylogenetic Algorithms)) www.cs.unm.edu/~moret/GRAPPA/
16. Moret, B., Tang, J., Warnow, T.: Reconstructing phylogenies from gene-content and gene-order data. In Gascuel, O., ed.: Mathematics of Evolution and Phylogeny. Oxford Univ. Press (2004)
17. Tang, J., Moret, B.: Scaling up accurate phylogenetic reconstruction from gene-order data. In: Proc. 11th Int'l Conf. on Intelligent Systems for Molecular Biology ISMB'03. Volume 19 (Suppl. 1) of Bioinformatics. (2003) i305-i312
18. Moret, B., Siepel, A., Tang, J., Liu, T.: Inversion medians outperform breakpoint medians in phylogeny reconstruction from gene-order data. In Guigó, R., Gusfield, D., eds.: Proc. 2nd Int'l Workshop on Algorithms in Bioinformatics WABI'02. Volume 2452 of Lecture Notes in Computer Science., Springer Verlag (2002) 521-536
19. Moret, B., Wyman, S., Bader, D., Warnow, T., Yan, M.: A new implementation and detailed study of breakpoint analysis. In: Proc. 6th Pacific Symp. on Biocomputing (PSB'01), World Scientific Pub. (2001) 583-594
20. Bergeron, A.: A very elementary presentation of the Hannenhalli-Pevzner theory. In: Proc. 12th Ann. Symp. Combin. Pattern Matching (CPM'01). Volume 2089 of Lecture Notes in Computer Science., Springer Verlag (2001) 106-117
21. Bergeron, A., Stoye, J.: On the similarity of sets of permutations and its applications to genome comparison. In: Proc. 9th Int'l Conf. Computing and Combinatorics (COCOON'03). Volume 2697 of Lecture Notes in Computer Science., Springer Verlag (2003) 68-79
22. El-Mabrouk, N.: Genome rearrangement by reversals and insertions/deletions of contiguous segments. In: Proc. 11th Ann. Symp. Combin. Pattern Matching (CPM'00). Volume 1848 of Lecture Notes in Computer Science., Springer Verlag (2000) 222-234
23. Overbeek, R., Fonstein, M., D'Souza, M., Pusch, G., Maltsev, N.: The use of gene clusters to infer functional coupling. Proc. Nat'l Acad. Sci. USA 96 (1999) 2896-2901
24. Heber, S., Stoye, J.: Algorithms for finding gene clusters. In: Proc. 1st Int'l Workshop on Algorithms in Bioinformatics WABI'01. Volume 2149 of Lecture Notes in Computer Science., Springer Verlag (2001) 252-263