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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alekseyev, M.A., Pevzner, P.A.: Breakpoint graphs and ancestral genome reconstructions. Genome Research 19, 943–957 (2009)
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)
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)
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)
Darling, A.E., Miklós, I., Ragan, M.A.: Dynamics of genome rearrangement in bacterial populations. PLoS Genetics 4(7), e1000128 (2008)
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)
Dobzhansky, T., Sturtevant, A.H.: Inversions in the chromosomes of Drosophila pseudoobscura. Genetics 23, 28–64 (1938)
Fertin, G., Labarre, A., Rusu, I., Tannier, E., Vialette, S.: Combinatorics of Genome Rearrangements. MIT Press, Cambridge (2009)
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)
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)
Jean, G., Sherman, D.J., Niklski, M.: Mining the semantics of genome superblocks to infer ancestral architectures. Journal of Computational Biology (to appear, 2009)
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)
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)
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)
Rocchi, M., Archidiacono, N., Stayon, R.: Ancestral genome reconstruction: An integrated, multi-disciplinary approach is needed. Genome Research 16, 1441–1444 (2006)
Sankoff, D.: Reconstructing the History of Yeast Genomes. PLoS Genetics 5(5), e1000483 (2009)
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)
Souciet, J.L., Dujon, B., Gaillardin, C., et al.: Comparative genomics of protoploid Saccharomycetaceae. Genome Research (to appear, 2009)
Tannier, E., Zheng, C., Sankoff, D.: Multichromosomal median and halving problems under different genomic distances. BMC Bioinformatics 10(120), 1–15 (2009)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)