Skip to main content

Yeast Ancestral Genome Reconstructions: The Possibilities of Computational Methods

  • Conference paper
Comparative Genomics (RECOMB-CG 2009)

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

Included in the following conference series:

Abstract

In 2006, a debate has risen on the question of the efficiency of bioinformatics methods to reconstruct mammalian ancestral genomes. Three years later, Gordon et al. (PLoS Genetics, 5(5), 2009) chose not to use automatic methods to build up the genome of a 100 million year old Saccharomyces cerevisiae ancestor. Their manually constructed ancestor provides a reference genome to test whether automatic methods are indeed unable to approach confident reconstructions. Adapting several methodological frameworks to the same yeast gene order data, I discuss the possibilities, differences and similarities of the available algorithms for ancestral genome reconstructions. The methods can be classified into two types: local and global. Studying the properties of both helps to clarify what we can expect from their usage. Both methods propose contiguous ancestral regions that come very close (> 95% identity) to the manually predicted ancestral yeast chromosomes, with a good coverage of the extant genomes.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alekseyev, M.A., Pevzner, P.A.: Breakpoint graphs and ancestral genome reconstructions. Genome Research 19, 943–957 (2009)

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  2. Bourque, G., Tesler, G., Pevzner, P.A.: The convergence of cytogenetics and rearrangement-based models for ancestral genome reconstruction. Genome Research 16, 311–313 (2006)

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  3. Byrne, K.P., Wolfe, K.H.: The Yeast Gene Order Browser: combining curated homology and syntenic context reveals gene fate in polyploid species. Genome Research 15(10), 1456–1461 (2005)

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  4. Chauve, C., Tannier, E.: A Methodological Framework for the Reconstruction of Contiguous Regions of Ancestral Genomes and Its Application to Mammalian Genomes. PLoS Computational Biology 4, 391–410 (2008)

    Article  Google Scholar 

  5. Darling, A.E., Miklós, I., Ragan, M.A.: Dynamics of genome rearrangement in bacterial populations. PLoS Genetics 4(7), e1000128 (2008)

    Article  Google Scholar 

  6. Dietrich, F.S., Voegeli, S., Brachat, S., Lerch, A., Gates, K., et al.: The Ashbya gossypii Genome as a Tool for Mapping the Ancient Saccharomyces cerevisiae Genome. Science 304, 304–307 (2004)

    Article  CAS  PubMed  Google Scholar 

  7. Dobzhansky, T., Sturtevant, A.H.: Inversions in the chromosomes of Drosophila pseudoobscura. Genetics 23, 28–64 (1938)

    CAS  PubMed  PubMed Central  Google Scholar 

  8. Fertin, G., Labarre, A., Rusu, I., Tannier, E., Vialette, S.: Combinatorics of Genome Rearrangements. MIT Press, Cambridge (2009)

    Book  Google Scholar 

  9. Froenicke, L., Garcia Caldés, M., Graphodatsky, A., Mueller, S., Lyons, L.A., Robinson, T.J., Volleth, M., Yang, F., Wienberg, J.: Are molecular cytogenetics and bioinformatics suggesting diverging models of ancestral mammalian genomes? Genome Research 16, 306–310 (2006)

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  10. Gordon, J.L., Byrne, K.P., Wolfe, K.H.: Additions, Losses, and Rearrangements on the Evolutionary Route from a Reconstructed Ancestor to the Modern Saccharomyces cerevisiae Genome. PLoS Genetics 5(5), e1000485 (2009)

    Article  Google Scholar 

  11. Jean, G., Sherman, D.J., Niklski, M.: Mining the semantics of genome superblocks to infer ancestral architectures. Journal of Computational Biology (to appear, 2009)

    Google Scholar 

  12. Kellis, M., Birren, B.W., Lander, E.S.: Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae. Nature 428, 617–624 (2004)

    Article  CAS  PubMed  Google Scholar 

  13. Ma, J., Zhang, L., Suh, B.B., Raney, B.J., Burhans, R.C., Kent, W.J., Blanchette, M., Haussler, D., Miller, W.: Reconstructing contiguous regions of an ancestral genome. Genome Research 16(12), 1557–1565 (2006)

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  14. Ouangradoua, A., Boyer, F., McPherson, A., Tannier, E., Chauve, C.: Prediction of Contiguous Regions in the Amniote Ancestral Genome. In: M\(\breve{a}\)ndoiu, I., Narasimhan, G., Zhang, Y. (eds.) ISBRA 2009. LNCS (LNBI), vol. 5542, pp. 173–185. Springer, Heidelberg (2009)

    Google Scholar 

  15. Rocchi, M., Archidiacono, N., Stayon, R.: Ancestral genome reconstruction: An integrated, multi-disciplinary approach is needed. Genome Research 16, 1441–1444 (2006)

    Article  CAS  PubMed  Google Scholar 

  16. Sankoff, D.: Reconstructing the History of Yeast Genomes. PLoS Genetics 5(5), e1000483 (2009)

    Article  Google Scholar 

  17. Sankoff, D., Sundaram, G., Kececioglu, J.: Steiner points in the space of genome rearrangements. International Journal of the Foundations of Computer Science 7, 1–9 (1996)

    Article  Google Scholar 

  18. Souciet, J.L., Dujon, B., Gaillardin, C., et al.: Comparative genomics of protoploid Saccharomycetaceae. Genome Research (to appear, 2009)

    Google Scholar 

  19. Tannier, E., Zheng, C., Sankoff, D.: Multichromosomal median and halving problems under different genomic distances. BMC Bioinformatics 10(120), 1–15 (2009)

    Google Scholar 

  20. Zheng, C., Zhu, Q., Adam, Z., Sankoff, D.: Guided genome halving: hardness, heuristics and the history of the Hemiascomycetes (ISMB). Bioinformatics 24, 96–104 (2008)

    Article  Google Scholar 

  21. Xu, A.W.: A Fast and Exact Algorithm for the Median of Three Problem-A Graph Decomposition Approach. In: Nelson, C.E., Vialette, S. (eds.) RECOMB-CG 2008. LNCS (LNBI), vol. 5267, pp. 184–197. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tannier, E. (2009). Yeast Ancestral Genome Reconstructions: The Possibilities of Computational Methods. In: Ciccarelli, F.D., Miklós, I. (eds) Comparative Genomics. RECOMB-CG 2009. Lecture Notes in Computer Science(), vol 5817. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04744-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04744-2_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04743-5

  • Online ISBN: 978-3-642-04744-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics