Yeast ancestral genome reconstructions: The possibilities of computational methods II

Journal of Computational Biology

Volumn 17, Issue 9, 2010, Pages 1097-1112

  Chauve, Cedric ^a   Gavranovic, Haris ^b   Ouangraoua, Aida ^c   Tannier, Eric ^d,e  

^a SIMON FRASER UNIVERSITY   (Canada)

^b UNIVERSITY OF SARAJEVO   (Bosnia and Herzegovina)

^c INRIA   (France)

^d Université de Lyon CNRS   (United States)

^e UNIVERSITÉ LYON 1   (France)

Author keywords

algorithms; combinatorics; computational molecular biology; genomic rearrangements

Indexed keywords

ANIMAL; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; CHROMOSOME MAP; FUNGAL GENOME; GENE DUPLICATION; GENE REARRANGEMENT; GENETIC MARKER; METHODOLOGY; MOLECULAR EVOLUTION; MOLECULAR GENETICS; PHYLOGENY;

ANIMALS; CHROMOSOME MAPPING; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; GENE DUPLICATION; GENE REARRANGEMENT; GENETIC MARKERS; GENOME, FUNGAL; MODELS, GENETIC; MOLECULAR SEQUENCE DATA; PHYLOGENY;

EUKARYOTA; SACCHAROMYCES CEREVISIAE; SACCHAROMYCETALES;

EID: 77958065555     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2010.0092     Document Type: Article

References (34)

1. Alekseyev, M. A., and Pevzner, P. A. 2009. Breakpoint graphs and ancestral genome reconstructions. Genome Res. 19, 943-957.
2. Alizadeh, F., Karp, R. M., Weisser, D. K., et al. 1995. Physical mapping of chromosomes using unique probes. J. Comput. Biol. 2, 159-184.
3. Bergeron, A., Mixtacki, J., and Stoye, J. 2006. A unifying view of genome rearrangements. Lect. Notes Comput. Sci. 4175, 163-173.
4. Bourque, G., Tesler, G., and Pevzner, P. 2006. The convergence of cytogenetics and rearrangement-based models for ancestral genome reconstruction. Genome Res. 16, 311-313.
5. Byrne, K. P., and Wolfe, K. H. 2005. The yeast gene order browser: combining curated homology and syntenic context reveals gene fate in polyploid species. Genome Res. 15, 1456-1461.
6. Chauve, C., Haus, U., Stephen, T., et al. 2009. Minimal conflicting sets for the consecutive ones property in ancestral genome reconstruction. Lect. Notes Comput. Sci. 5817, 48-58.
7. Chauve, C., and Tannier, E. 2008. A methodological framework for the reconstruction of contiguous regions of ancestral genomes and its application to mammalian genome. PLoS Comput. Biol. 4, e1000234.
8. Darling, A. E., Mikls, I., and Ragan, M. A. 2008. Dynamics of genome rearrangement in bacterial populations. PLoS Genet. 4, e1000128.
9. de Peer, Y. V. 2004. Computational approaches to unveiling ancient genome duplications. Nat. Rev. Genet. 5, 752-63.
10. Dietrich, F., Voegeli, S., Brachat, S., et al. 2004. The Ashbya gossypii genome as a tool for mapping the ancient Saccharomyces cerevisiae genome. Science 304, 304-307.
11. Dobzhansky, T., and Sturtevant, A. H. 1938. Inversions in the chromosomes of Drosophila pseudoobscura. Genetics 23, 28-64.
12. Eriksen, N. 2007. Reversal and transpositiom medians. Theoret. Comput. Sci. 374, 111-126.
13. Fertin, G., Labarre, A., Rusu, I., et al. 2009. Combinatorics of Genome Rearrangements. MIT Press, Cambridge, MA.
14. Froenicke, L., Caldés, M. G., Graphodatsky, A., et al. 2006. Are molecular cytogenetics and bioinformatics suggesting diverging models of ancestral mammalian genomes? Genome Res. 16, 306-310.
15. Gavranovic, H., and Tannier, E. 2010. Guided genome halving: provably optimal solutions provide good insights into the preduplication ancestral genome of Saccharomyces cerevisiae. Proc. Pac. Symp. Bioinform. 2010 21-30.
16. Gordon, J. L., Byrne, K. P., and Wolfe, K. H. 2009. Additions, losses, and rearrangements on the evolutionary route from a reconstructed ancestor to the modern Saccharomyces cerevisiae genome. PLoS Genet. 5, e1000485.
17. Jean, G., Sherman, D., and Nikolski, M. 2009. Mining the semantics of genome superblocks to infer ancestral architechtures. J. Comput. Biol. 16, 1267-1284.
18. Kellis, M., Birren, B., and Lander, E. S. 2004. Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae. Nature 428, 617-624.
19. Kemkemer, C., Kohn, M., Cooper, D. N., et al. 2009. Gene synteny comparisons between different vertebrates provide new insights into breakage and fusion events during mammalian karyotype evolution. BMC Evol. Biol. 24, 84.
20. Ma, J., Ratan, A., Raney, B. J., et al. 2008. Dupcar: reconstructing contiguous ancestral regions with duplications. J. Comput. Biol. 15, 1007-1027.
21. Ma, J., Zhang, L., Suh, B., et al. 2006. Reconstructing contiguous regions of an ancestral genome. Genome Res. 16, 1557-1565.
22. Murphy, W., Larkin, D., van der Wind, A. E., et al. 2005. Dynamics of mammalian chromosome evolution inferred from multispecies comparative maps. Science 309, 613-617.
23. Ouangraoua, A., Boyer, F., Tannier, E., et al. 2009. Prediction of contiguous ancestral regions in the amniote ancestral genome. Lect. Notes Comput. Sci. 5542, 173-185.
24. Rocchi, M., Archidiacono, N., and Stanyon, R. 2006. Ancestral genome reconstruction: an integrated, multi-disciplinary approach is needed. Genome Res. 16, 1441-1444.
25. Sankoff, D. 2009. Reconstructing the history of yeast genomes. PLoS Genet. 5, e1000483.
26. Sankoff, D., Sundaram, G., and Kececioglu, J. 1996. Steiner points in the space of genome rearrangements. Int. J. Found. Comput. Sci. 7, 1-9.
27. Simillion, C., Janssens, K., Sterck, L., et al. 2008. i-adhore 2.0: an improved tool to detect degenerated genomic homology using genomic profiles. Bioinformatics 24, 127-128.
28. Souciet, J.-L., Dujon, B., Gaillardin, C., et al. 2009. Comparative genomics of protoploid Saccharomycetaceae. Genome Res. 19, 1696-1709.
29. Swenson, K. M., and Moret, B. M. E. 2009. Inversion-based genomic signatures. BMC Bioinform. 10, Suppl 1, S7.
30. Tannier, E. 2009. Yeast ancestral genome reconstruction: the possibilities of computational methods. Lect. Notes Comput. Sci. 5817, 1-12.
31. Tannier, E., Zheng, C., and Sankoff, D. 2009. Multichromosomal median and halving problems under different genomic distances. BMC Bioinform. 10, 120.
32. Xu, A. 2009. Dcj median problems on linear multichromosomal genomes: graph representation and fast exact solutions. Lect. Notes Comput. Sci. 5817, 70-83.
33. Zhao, H., and Bourque, G. 2009. Recovering genome rearrangements in the mammalian phylogeny. Genome Res. 19, 934-942.
34. Zheng, C., Zhu, Q., Adam, Z., et al. 2008. Guided genome halving: hardness, heuristics and the history of the hemiascomycetes. Bioinformatics 24, i96-i104.