Yeast ancestral genome reconstructions: The possibilities of computational methods

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5817 LNBI, Issue , 2009, Pages 1-12

  Tannier, Eric ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ANCESTRAL GENOMES; AUTOMATIC METHOD; BIOINFORMATICS METHODS; GENE ORDERS; METHODOLOGICAL FRAMEWORKS; SACCHAROMYCES CEREVISIAE;

BIOINFORMATICS; MAMMALS; REPAIR; YEAST;

GENES;

EID: 77958030798     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04744-2_1     Document Type: Conference Paper

References (21)

1. Alekseyev, M.A., Pevzner, P.A.: Breakpoint graphs and ancestral genome reconstructions. Genome Research 19, 943-957 (2009)
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)
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)
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)
5. Darling, A.E., Miklós, I., Ragan, M.A.: Dynamics of genome rearrangement in bacterial populations. PLoS Genetics 4(7), e1000128 (2008)
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)
7. Dobzhansky, T., Sturtevant, A.H.: Inversions in the chromosomes of Drosophila pseudoobscura. Genetics 23, 28-64 (1938)
8. Fertin, G., Labarre, A., Rusu, I., Tannier, E., Vialette, S.: Combinatorics of Genome Rearrangements. MIT Press, Cambridge (2009)
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)
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)
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)
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)
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)
14. Ouangradoua, A., Boyer, F., McPherson, A., Tannier, E., Chauve, C.: Prediction of Contiguous Regions in the Amniote Ancestral Genome. In: Mǎndoiu, I., Narasimhan, G., Zhang, Y. (eds.) ISBRA 2009. LNCS (LNBI), vol. 5542, pp. 173-185. Springer, Heidelberg (2009)
15. Rocchi, M., Archidiacono, N., Stayon, R.: Ancestral genome reconstruction: An integrated, multi-disciplinary approach is needed. Genome Research 16, 1441-1444 (2006)
16. Sankoff, D.: Reconstructing the History of Yeast Genomes. PLoS Genetics 5(5), e1000483 (2009)
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)
18. Souciet, J.L., Dujon, B., Gaillardin, C., et al.: Comparative genomics of protoploid Saccharomycetaceae. Genome Research (to appear, 2009)
19. Tannier, E., Zheng, C., Sankoff, D.: Multichromosomal median and halving problems under different genomic distances. BMC Bioinformatics 10(120), 1-15 (2009)
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)
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)