Skip to main content
SpringerLink
Log in

Dynamics of Gene Order Structures and Genomic Architectures

  • Chapter
Comparative Genomics

Part of the book series: Computational Biology ((COBO,volume 1))

  • 627 Accesses

Abstract

Comparative genome sequence data from closely related microbial strains and species are accumulating at a rapid pace. Detailed inspection of this data provides information about the rates and patterns whereby intragenomic rearrangement events occur. This will help us understand the evolutionary forces that determine genomic structures and stabilities in microbial systems. Here, we discuss methods and tools currently available for comparative analysis of genomic architectures and phylogenetic reconstructions based on gene order structures. We wish to emphasize that the biological reality is much more complex than any of the models for which mathematical results have been obtained so far and we discuss approaches for how to resolve these issues.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Altschul, S. F., Gish, W., Miller, W., Myers, E. W., and Lipman, D. J. 1990. Basic local alignment search tool. Journal of Molecular Biology 215:403–410.

    PubMed  CAS  Google Scholar 

  • Andersson, J. O. and Andersson, S. G. E. 1999a. Genome degradation is an ongoing process in Rickettsia. Molecular Biology and Evolution 16:1178–1191.

    Article  PubMed  CAS  Google Scholar 

  • Andersson, J. O. and Andersson, S. G. E. 1999b. Insights into the evolutionary process of genome degradation. Current Opinion in Genetics and Development 9:664–671.

    Article  PubMed  CAS  Google Scholar 

  • Andersson, J. O. and Andersson, S. G. E. 2000. A century of typhus, lice and Rickettsia. Research in Microbiology 1521:1–8.

    Google Scholar 

  • Andersson, S. G. E. and Kurland, C. G. 1995. Genomic evolution drives the evolution of the translation system. Cell Biology 73:775–787.

    CAS  Google Scholar 

  • Andersson, S. G. E., Stothard, D. R., and Fuerst, P. and Kurland, C. G. 1999. Molecular phylogeny and rearrangement of rRNA genes in Rickettsia species. Molecular Biology and Evolution 16:987–995.

    Article  PubMed  CAS  Google Scholar 

  • Andersson, S. G. E., Zomorodipour, A., Andersson, J. O., Sicheritz-Ponten, T., Alsmark, U. C. M., Podowski, R. M., Näslund,.A. K., Eriksson, A.-S., Winkler, H. H., and G., K. C. 1998. The genome sequence of Rickettsia prowazekii and the origin of mitochondria. Nature 396:133–140.

    Article  PubMed  CAS  Google Scholar 

  • Bafna, V. and Pevzner, P. 1998. Sorting by transpositions. SIAM Journal on Discrete Mathematics 11:224–240.

    Article  Google Scholar 

  • Blanchette, M., Kunisawa, T., and Sankoff, D. 1996. Parametric genome rear rangement. Gene 172:GC11–GC17.

    Article  PubMed  CAS  Google Scholar 

  • Boore, J. L. and Brown, W. M. 1998. Big trees from little genomes: mitochondrial gene order as a phylogenetic tool. Current Opinion in Genetics and Development 8:668–674.

    Article  PubMed  CAS  Google Scholar 

  • Caprara, A. 1997a. Formulations and complexity of multiple sorting by reversals. PhD thesis, University of Bologna.

    Google Scholar 

  • Caprara, A. 1997b. Sorting by reversals is difficult. In Proceedings of the 1st Annual International Conference on Computational Molecular Biology (RECOMB 97), pp. 75–83. ACM, New York.

    Chapter  Google Scholar 

  • Chen, X. and Finch, L. R. 1989. Novel arrangement of rRNA genes in Mycoplasma gallisepticum: separation of the 16S gene of one set from the 23S and 5S gecnes. Journal of Bacteriology 171:2876–2878.

    PubMed  CAS  Google Scholar 

  • Fraser, C. M., Gocayne, J. D., White, O., Adams, M. D., Clayton, R. A., Fleischmann, R. D., et al. 1995. The minimal gene complement of Mycoplasma genitalium. Science 270:397–403.

    Article  PubMed  CAS  Google Scholar 

  • Graur, D. and Li, W.-H. 1999. Fundamentals of Molecular Evolution. Sinauer.

    Google Scholar 

  • Gray, M., Lang, B. F., Cedergren, R., Golding, G. B., Lemieux, C., Sankoff, D., Turmel, M., Delage, E., Littlejohn, T. G., Plante, I., Rioux, P., Saint-Louis, D., Zhu, Y., and Burger, G. 1998. Genome structure and gene content in protist mitochondrial DNAs. Nucleic Acids Research 26:865–878.

    Article  PubMed  CAS  Google Scholar 

  • Gu, Q.-P., Peng, S., and Chen, Q.-M. 1999. Sorting permutations and its application in genome analysis. In Mathematical and Computational Biology, Lectures on Mathematics in the Life Sciences, pp. 191–201. Amer. Math. Soc., Providence, RI.

    Google Scholar 

  • Hannenhalli, S., Chappey, C., Koonin, E. V., and Pevzner, P. A. 1995. Genome sequence comparison and scenarios for gene rearrangements: a test case. Genomics 30:299–311.

    Article  PubMed  CAS  Google Scholar 

  • Hannenhalli, S. and Pevzner, P. A. 1995. Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). In Proceedings of the 27th Annual ACM-SIAM Symposium on the Theory of Computing, pp. 178–189.

    Google Scholar 

  • Himmelreich, R., Plagens, H., Hilbert, H., Reiner, B., and Hermann, R. 1997. Comparative analysis of the genomes of the bacteria Mycoplasma pneumoniae and Mycoplasma genitalium. Nucleic Acids Research 25:701–725.

    Article  PubMed  CAS  Google Scholar 

  • Horimoti, K., Mori, K., and Fukuchi, S. 1999. Measures for circular genome comparison. Information 2:83–90.

    Google Scholar 

  • Jain, R. and Rivera M. C., L. J. 1999. Horizontal gene transfer among genomes: the complexity hypothesis. Proceedings of the National Academy of Sciences USA 96:3801–3806.

    Article  CAS  Google Scholar 

  • Kalman, S., Mitchell, W., Marathe, R., Lammel, C., Fan, J., Hyman, R. W., Olinger, L., Grimwood, J., Davis, R. W., and Stephens, R. S. 1999. Comparative genomes of Chlamydia pneumoniae and C. trachomatis. Nature Genetics 21:385–389.

    CAS  Google Scholar 

  • Kececioglu, J. and Sankoff, D. 1995. Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement. Algorithmica 13:180–210.

    Article  Google Scholar 

  • Keeling, P. J., Charlebois, R. L., and Doolittle, W. F. 1994. Archaebacterial genomes. Eubacterial form and eukaryotic content. Current Opinion in Genetics and Development 4:816–822.

    Article  PubMed  CAS  Google Scholar 

  • Lawrence, J. and Ochman, H. 1997. Amelioration of bacterial genomes: Rates of change and exchange. Journal of Molecular Evolution 44:383–397.

    Article  PubMed  CAS  Google Scholar 

  • Lawrence, J. G. and Ochman, H. 1998. Molecular archaeology of the Escherichia coli genome. Proceedings of the National Academy of Sciences USA 95:9413–9417.

    Article  CAS  Google Scholar 

  • Lawrence, J. G. and Roth, J. R. 1996. Selfish opérons: Horizontal gene transfer may drive the evolution of gene clusters. Genetics 143:1843–1860.

    PubMed  CAS  Google Scholar 

  • Medigue, C., Rouxel, T., Vigier, P., A., H., and Danchin, A. 1991. Evidence of horizontal gene transfer in Escherichia coli speciation. Journal of Molecular Biology 222:851–856.

    Article  PubMed  CAS  Google Scholar 

  • Mindell, D., Sorenson, M. D., and Dimcheff, D. E. 1998. Multiple independent origins of mitochondrial gene order in birds. Proceedings of the National Academy of Sciences USA 95:10693–10697.

    Article  CAS  Google Scholar 

  • Orston, L. N., Neidle, E. L., and Houghton, J. E. 1990. In K. Drlica and M. Riley (eds.), The Bacterial Chromosome. American Society for Microbiology, Washington, DC.

    Google Scholar 

  • Read, T. D., Brunham, R. C., Shen, C., Gill, S., Heidelberg, J., White, O., Hickey, E., Peterson, J., et al. 2000. Genome sequences of Chlamydia trachomatis MoPn and Chlamydia pneumoniae AR39. Nucleic Acids Research 28:1397–1406.

    Article  PubMed  CAS  Google Scholar 

  • Sankoff, D. and Blanchette, M. 1998. Multiple genome rearrangements. In Proceedings of the 2nd Annual International Conference on Computational Molecular Biology, (RECOMB ‘98), pp. 243–247.

    Google Scholar 

  • Sicheritz-Ponten, T. and Andersson, S. G. E. 1997. GRS: A graphical tool for genome retrieval and segment analysis. Microbial and Comparative Genomics 2:123–139

    Article  PubMed  CAS  Google Scholar 

  • Stephens, R. S., Kalman, S., Lammel, C., Fan, J., Marathe, R., Aravind, L., Mitchell, W., Olinger, L., Tatusov, R. L., Zhao, Q., Koonin, E. V., and Davis, R. W. 1998. Genome sequence of an obligate intracellular pathogen of humans: Chlamydia trachomatis. Science 282:754–759.

    Article  PubMed  CAS  Google Scholar 

  • Syvänen, A.-C., Amiri, H., Jamal, A., Andersson, S. G. E., and Kurland, C.G. 1996. A chimeric disposition of elongation factor genes in Rickettsia prowazekii Journal of Bacteriology 178:6192–6199.

    Google Scholar 

  • Taschke, C. and Hermann, R. 1986. Analysis of transcription and processing signals of the 16s-23s rRNA operon of Mycoplasma hyopneumoniae. Molecular and General Genetics 205:434–441.

    Article  PubMed  CAS  Google Scholar 

  • Watanabe, H., Mori, H., Takeshi, I., and Gojobori, T. 1997. Genome plasticity as a paradigm of eubacterial evolution. Journal of Molecular Evolution 44:S57–S64.

    Article  PubMed  CAS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Molecular Evolution, Evolutionary Biology Centre, Uppsala University, Norbyvägen 18C, 752 34, Uppsala, Sweden

    Siv G. E. Andersson

  2. Department of Mathematics and Physics, Mälardalens Högskola, Box 883, 721 23, Västeras, Sweden

    Kimmo Eriksson

Authors
  1. Siv G. E. Andersson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kimmo Eriksson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Université de Montréal, Canada

    David Sankoff

  2. Case Western Reserve University, USA

    Joseph H. Nadeau

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Andersson, S.G.E., Eriksson, K. (2000). Dynamics of Gene Order Structures and Genomic Architectures. In: Sankoff, D., Nadeau, J.H. (eds) Comparative Genomics. Computational Biology, vol 1. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-4309-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-4309-7_24

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-0-7923-6584-6

  • Online ISBN: 978-94-011-4309-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation