Reconstruction of ancestral genome subject to whole genome duplication, speciation, rearrangement and loss

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

Volumn 6293 LNBI, Issue , 2010, Pages 78-89

  Bertrand, Denis ^a   Gagnon, Yves ^a   Blanchette, Mathieu ^b   El Mabrouk, Nadia ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ANCESTRAL GENOMES; EUKARYOTIC LINEAGES; EVOLUTIONARY EVENTS; GENOME DUPLICATION; GENOME REARRANGEMENTS; INTERNAL NODES; PHYLOGENETIC TREES; SIMULATED DATASETS; TWO-STEP APPROACH;

BIOINFORMATICS; BIOLOGY;

GENES;

EID: 78049476016     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15294-8_7     Document Type: Conference Paper

References (14)

1. Alekseyev, M.A., Pevzner, P.A.: Colored de bruijn graphs and the genome halving problem. IEEE/ACM TCBB 4(1), 98-107 (2007)
2. Applegate, D., Bixby, R., Chvatal, V., Cook, W.: Concorde TSP solver (2006), http://www.tsp.gatech.edu/concorde/
3. Chauve, C., Gavranović, H., Ouangraoua, A., Tannier, E.: Yeast ancestral genome reconstructions: the possibilities of computational methods II. Journal of Computational Biology (2010) (in press)
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(11), e1000234 (2008)
5. El-Mabrouk, N., Sankoff, D.: The reconstruction of doubled genomes. SIAM Journal on Computing 32(1), 754-792 (2003)
6. Gavranović, H., Tannier, E.: Guided genome halving: probably optimal solutions provide good insights into the preduplication ancestral genome of Saccharomyces cerevisiae. In: Pacific Symposium on Biocomputing, vol. 15, pp. 21-30 (2010)
7. 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)
8. Hedtke, S.M., Townsend, T.M., Hillis, D.M.: Resolution of phylogenetic conflict in large data sets by increased taxon sampling. Syst. Biol. 55, 522-529 (2006)
9. Lin, S., Kernighan, B.W.: An effective heuristic algorithm for the traveling salesman problem. Operations Research 21, 498-516 (1973)
10. Ma, J., et al.: Reconstructing contiguous regions of an ancestral genome. Genome Research 16, 1557-1565 (2007) (Pubitemid 44878494)
11. Ma, J., et al.: Dupcar: Reconstructing contiguous ancestral regions with duplications. Journal of Computational Biology 15(8), 1-21 (2008)
12. Salse, J., et al.: Reconstruction of monocotelydoneous proto-chromosomes reveals faster evolution in plants than in animals. PNAS 106(35), 14908-14913 (2009)
13. Zheng, C., Zhu, Q., Adam, Z., Sankoff, D.: Guided genome halving: hardness, heuristics and the history of the hemiascomycetes. In: ISMB, pp. 96-104 (2008)
14. Zheng, C., Zhu, Q., Sankoff, D.: Descendants of whole genome duplication within gene order phylogeny. Journal of Computational Biology 15(8), 947-964 (2008)