Skip to main content

Stability of Rearrangement Measures in the Comparison of Genome Sequences

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 3500))

Abstract

We present data-analytic and statistical tools for studying rates of rearrangement of whole genomes and to assess the stability of these methods with changes in the level of resolution of the genomic data. We construct data sets on the numbers of conserved syntenies and conserved segments shared by pairs of animal genomes at different levels of resolution. We fit these data to an evolutionary tree and find the rates of rearrangement on various evolutionary lineages. We document the lack of clocklike behaviour of rearrangement processes, the independence of translocation and inversion rates, and the level of resolution beyond which translocations rates are lost in noise due to other processes.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bed’hom, B.: Evolution of karyotype organization in Accipitridae: A translocation model. In: Sankoff, D., Nadeau, J.H. (eds.) Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment and Evolution of Gene Families, pp. 347–356. Kluwer, Dordrecht (2000)

    Google Scholar 

  2. Bourque, G., Zdobnov, E., Bork, P., Pevzner, P.A., Tesler, G.: Comparative architectures of mammalian and chicken genomes reveal highly variable rates of genomic rearrangements across different lineages. Genome Research 15, 98–110 (2005)

    Article  Google Scholar 

  3. Burt, D.W.: Origin and evolution of avian microchromosomes. Cytogenetic and Genome Research 96, 97–112 (2002)

    Article  Google Scholar 

  4. De, A., Ferguson, M., Sindi, S., Durrett, R.: The equilibrium distribution for a generalized Sankoff-Ferretti model accurately predicts chromosome size distributions in a wide variety of species. Journal of Applied Probability 38, 324–334 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  5. Kent, W.J., Baertsch, R., Hinrichs, A., Miller, W., Haussler, D.: Evolution’s cauldron: Duplication, deletion, and rearrangement in the mouse and human genomes. Proceedings of the National Academy of Sciences, USA 100, 11484–11489 (2003)

    Article  Google Scholar 

  6. Mefford, H.C., Trask, B.J.: The complex structure and dynamic evolution of human subtelomeres. Nature Reviews in Genetics 3, 91–102, 229 (2002)

    Article  Google Scholar 

  7. Pevzner, P.A., Tesler, G.: Genome rearrangements in mammalian genomes: Lessons from human and mouse genomic sequences. Genome Research 13, 37–45 (2003)

    Article  Google Scholar 

  8. Pevzner, P.A., Tesler, G.: Human and mouse genomic sequences reveal extensive breakpoint reuse in mammalian evolution. Proceedings of the National Academy of Sciences, USA 100, 7672–7677 (2003)

    Article  Google Scholar 

  9. Sankoff, D., Deneault, M., Turbis, P., Allen, C.P.: Chromosomal distributions of breakpoints in cancer, infertility and evolution. Theoretical Population Biology 61, 497–501 (2002)

    Article  Google Scholar 

  10. Sankoff, D., Ferretti, V.: Karotype distributions in a stochastic model of reciprocal translocation. Genome Research 6, 1–9 (1996)

    Article  Google Scholar 

  11. Sankoff, D., Ferretti, V., Nadeau, J.H.: Conserved segment identification. Journal of Computational Biology 4, 559–565 (1997)

    Article  Google Scholar 

  12. Sankoff, D., Mazowita, M.: Estimators of translocations and inversions in comparative maps. In: Lagergren, J. (ed.) RECOMB-WS 2004. LNCS (LNBI), vol. 3388, pp. 109–122. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  13. Sankoff, D., Parent, M.-N., Bryant, D.: Accuracy and robustness of analyses based on numbers of genes in observed segments. In: Sankoff, D., Nadeau, J.H. (eds.) Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment and Evolution of Gene Families, pp. 299–306. Kluwer, Dordrecht (2000)

    Google Scholar 

  14. Sankoff, D., Trinh, P.: Chromosomal breakpoint re-use in the inference of genome sequence rearrangement. In: Proceedings of RECOMB 2004, Eighth International Conference on Computational Molecular Biology, pp. 30–35. ACM Press, New York (2004)

    Chapter  Google Scholar 

  15. Schubert, I., Oud, J.L.: There is an upper limit of chromosome size for normal development of an organism. Cell 88, 515–520 (1997)

    Article  Google Scholar 

  16. Trinh, P., McLysaght, A., Sankoff, D.: Genomic features in the breakpoint regions between syntenic blocks. Bioinformatics 20, I318–I325 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sankoff, D., Mazowita, M. (2005). Stability of Rearrangement Measures in the Comparison of Genome Sequences. In: Miyano, S., Mesirov, J., Kasif, S., Istrail, S., Pevzner, P.A., Waterman, M. (eds) Research in Computational Molecular Biology. RECOMB 2005. Lecture Notes in Computer Science(), vol 3500. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11415770_46

Download citation

  • DOI: https://doi.org/10.1007/11415770_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25866-7

  • Online ISBN: 978-3-540-31950-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics