Elucidating genome structure evolution by analysis of isoapostatic gene clusters using statistics of variance of gene distances

Genome Biology and Evolution

Volumn 2, Issue 1, 2010, Pages 1-12

  Sasaki, Naobumi V ^a   Sato, Naoki ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Comparative genomics; Cyanobacteria; Gene distance profile; Genome core; Isoapostatic genes

Indexed keywords

ANABAENA; BACTERIA (MICROORGANISMS); CYANOBACTERIA; PROCHLOROCOCCUS; SYNECHOCOCCUS;

EID: 77958451555     PISSN: None     EISSN: 17596653     Source Type: Journal    
DOI: 10.1093/gbe/evp051     Document Type: Article

References (40)

1. Becker RA, Chambers JM, Wilks AR. 1988. The new S language: a programming environment for data analysis and graphics. Pacific Grove (CA): Wadsworth & Brooks/Cole Advanced Books & Software.
2. Brochet M, et al. 2008. Shaping a bacterial genome by large chromosomal replacements, the evolutionary history of Streptococcus agalactiae. Proc Natl Acad Sci U S A. 105:15961-15966.
3. Brudno M, et al. 2003. LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA. Genome Res. 13:721-731.
4. Brudno M, et al. 2004. Automated whole-genome multiple alignment of rat, mouse, and human. Genome Res. 14:685-692.
5. Cole JR, et al. 2009. The Ribosomal Database Project: improved alignments and new tools for rRNA analysis. Nucleic Acids Res. 37: D141-D145.
6. Coleman ML, et al. 2006. Genomic islands and the ecology and evolution of Prochlorococcus. Science. 311:1768-1770.
7. Cox TF, Cox M A A. 2001. Multidimensional scaling. Boca Raton (FL): Chapman & Hall/CRC.
8. Dobrindt U. 2005. (Patho-) genomics of Escherichia coli. Int J Med Microbiol. 295:357-371.
9. Doolittle WF. 1982. Molecular evolution. In: Carr NG, Whitton BA, editors. The biology of cyanobacteria. Berkeley (CA): University of California Press. p. 307-332.
10. Dufresne A, et al. 2008. Unraveling the genomic mosaic of a ubiquitous genus of marine cyanobacteria. Genome Biol. 9: R90.
11. Ehira S, Ohmori M, Sato N. 2003. Genome-wide expression analysis of the responses to nitrogen deprivation in the heterocyst-forming cyanobacterium Anabaena sp. strain PCC 7120. DNA Res. 10:97-113.
12. Feng Y, et al. 2008. Evolution and pathogenesis of Staphylococcus aureus and comparative genomics. FEMS Microbiol Rev. 32:23-37.
13. Johnson ZI, et al. 2006. Niche partitioning among Prochlorococcus ecotypes along ocean-scale environmental gradients. Science. 311:1737-1740.
14. Kaneko T, et al. 2000. Complete genome structure of the nitrogenfixing symbiotic bacterium Mesorhizobium loti. DNA Res. 7:331-338.
15. Kaufman L, Rousseeuw PJ. 1990. Finding groups in data: an introduction to cluster analysis. New York: Wiley.
16. Kececioglu J, Sankoff D. 1995. Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement. Algorithmica. 13:180-210.
17. Kettler GC, et al. 2007. Patterns and implications of gene gain and loss in the evolution of Prochlorococcus. PLoS Genet. 3:2515-2528.
18. Ohnishi M, et al. 2002. Genomic diversity of enterohemorrhagic Escherichia coli O157 revealed by whole genome PCR scanning. Proc Natl Acad Sci U S A. 99:17043-17048.
19. Pevzner P, Tesler G. 2003. Genome rearrangements in mammalian evolution: lessons from human and mouse genomes. Genome Res. 13:37-45.
20. Pruitt KD, Tatusova T, Maglott DR. 2007. NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res. 35: D61-D65.
21. Rasko DA, et al. 2008. The pangenome structure of Escherichia coli: comparative genomic analysis of E-coli commensal and pathogenic isolates. J Bacteriol. 190:6881-6893.
22. Rasmussen TB, et al. 2008. Streptococcus thermophilus core genome: comparative genome hybridization study of 47 strains. Appl Environ Microbiol. 74:4703-4710.
23. Rocap G, Distel DL, Waterbury JB, Chisholm SW. 2002. Resolution of Prochlorococcus and Synechococcus ecotypes by using 16S-23S ribosomal DNA internal transcribed spacer sequences. Appl Environ Microbiol. 68:1180-1191.
24. Ronquist F, Huelsenbeck JP. 2003. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics. 19:1572-1574.
25. Rousseeuw PJ. 1987. Silhouettes-a graphical aid to the interpretation and validation of cluster-analysis. J Comput Appl Math. 20:53-65.
26. Sankoff D, et al. 1992. Gene order comparisons for phylogenetic inference-evolution of the mitochondrial genome. Proc Natl Acad Sci U S A. 89:6575-6579.
27. Sankoff D, Nadeau JH. 1996. Conserved synteny as a measure of genomic distance. Discrete Appl Math. 71:247-257.
28. Sankoff D, Sundaram G, Kececioglu J. 1996. Steiner points in the space of genome rearrangements. Int J Foundation Comput Sci. 7:1-9.
29. Sato N. 2000. SISEQ: manipulation of multiple sequence and large database files for common platforms. Bioinformatics. 16:180-181.
30. Sato N. 2009. Gclust: trans-kingdom classification of proteins using automatic individual threshold setting. Bioinformatics. 25:599-605.
31. Sullivan JT, et al. 2002. Comparative sequence analysis of the symbiosis island of Mesorhizobium loti strain R7A. J Bacteriol. 184:3086-3095.
32. Suyama M, Bork P. 2001. Evolution of prokaryotic gene order: genome rearrangements in closely related species. Trends Genet. 17:10-13.
33. Takeuchi F, et al. 2005. Whole-genome sequencing of Staphylococcus haemolyticus uncovers the extreme plasticity of its genome and evolution of human-colonizing staphylococcal species. J Bacteriol. 187:7292-7308.
34. Tesler G. 2002. Efficient algorithms for multichromosomal genome rearrangements. J Comput Syst Sci. 65:587-609.
35. Thompson JD, Gibson TJ, Plewniak F, Jeanmougin F, Higgins DG. 1997. The CLUSTAL-X windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucleic Acids Res. 25:4876-4882.
36. Uchiyama I. 2003. MBGD: microbial genome database for comparative analysis. Nucleic Acids Res. 31:58-62.
37. Whitton BA, Potts M. 2000. The ecology of cyanobacteria: their diversity in time and space. Dordrecht: Kluwer Academic.
38. Wilmotte A. 1994. Molecular evolution and taxonomy of the cyanobacteria. In: Bryant DA, editor. The molecular biology of cyanobacteria. Dordrecht: Kluwer Academic Publishers. p. 1-25.
39. Wolf YI, Rogozin IB, Kondrashov AS, Koonin EV. 2001. Genome alignment, evolution of prokaryotic genome organization, and prediction of gene function using genomic context. Genome Res. 11:356-372.
40. Wuyts J, Perriere G, Van de Peer Y. 2004. The European ribosomal RNA database. Nucleic Acids Res. 32: D101-D103.