Algorithms for exploring the space of gene tree/species tree reconciliations

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

Volumn 5267 LNBI, Issue , 2008, Pages 1-13

  Doyon, Jean Philippe ^b   Chauve, Cedric ^a   Hamel, Sylvie ^b  

^a SIMON FRASER UNIVERSITY   (Canada)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GENE TREE; OPTIMAL TIME; SIMULATED DATA;

ALGORITHMS; COMBINATORIAL MATHEMATICS;

MATHEMATICAL OPERATORS;

EID: 70350536301     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87989-3_1     Document Type: Conference Paper

References (18)

1. Arvestad, L., Berglund, A.-C., Lagergren, J., Sennblad, B.: Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution. In: RECOMB 2004, pp. 326-335 (2004)
2. Bonizzoni, P., Della Vedova, G., Dondi, R.: Reconciling a gene tree to a species tree under the duplication cost model. Theoret. Comput. Sci. 347, 36-53 (2005)
3. Chang, W.-C., Eulenstein, O.: Reconciling gene trees with apparent polytomies. In: Chen, D.Z., Lee, D.T. (eds.) COCOON 2006. LNCS, vol. 4112, pp. 235-244. Springer, Heidelberg (2006)
4. Chauve, C., Doyon, J.-P., El-Mabrouk, N.: Gene family evolution by duplication, speciation and loss. J. Comput. Biol. (to appear, 2008)
5. Denise, A., Zimmermann, P.: Uniform random generation of decomposable structures using floating-point arithmetic. Theoret. Comput. Sci. 218, 233-248 (1999)
6. Doyon, J.-P., Chauve, C., Hamel, S.: Algorithms for exploring the space of gene tree/species tree reconciliations. IRO Technical Report # 1323 (2008)
7. Fellows, M.R., Hallett, M.T., Stege, U.: On the multiple gene duplication problem. In: Chwa, K.-Y., H. Ibarra, O. (eds.) ISAAC 1998. LNCS, vol. 1533, pp. 347-356. Springer, Heidelberg (1998)
8. Fitch, W.M.: Distinguishing homologous from analogous proteins. Syst. Zool. 19, 99-113 (1970)
9. Fitch, W.M.: Homology - a personal view on some of the problems. Trends Genet. 16, 227-231 (2000)
10. Goodman, M., Czelusniak, J., Moore, G.W., Herrera, R.A., Matsuda, G.: Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst. Zool. 28, 132-163 (1979)
11. Górecki, P., Tiuryn, J.: DLS-trees: a model of evolutionary scenarios. Theoret. Comput. Sci. 359, 378-399 (2006)
12. Graur, D., Li, W.-H.: Fundamentals of Molecular Evolution, 2nd edn. Sinauer Associates, Sunderland (1999)
13. Hahn, M.W., Han, M.V., Han, S.-G.: Gene family evolution across 12 Drosophilia genomes. PLoS Genet. 3, e197 (2007)
14. Jensen, R.: Orthologs and paralogs - we need to get it right. In: Genome Biology, 2:interactions1002.1-interactions1002.3 (2001)
15. Ma, B., Li, M., Zhang, L.: From gene trees to species trees. SIAM J. Comput. 30, 729-752 (2001)
16. Ma, J., Ratan, A., Zhang, L., Miller, W., Haussler, D.: A heuristic algorithm for reconstructing ancestral gene orders with duplications. In: Tesler, G., Durand, D. (eds.) RECMOB-CG 2007. LNCS (LNBI), vol. 4751, pp. 122-135. Springer, Heidelberg (2007)
17. Page, R.D.: Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst. Biol. 43, 58-77 (1994)
18. Vernot, B., Stolzer, M., Goldman, A., Durand, D.: Reconciliation with non-binary species tree. In: CSB 2007 pp. 441-452 (2007)