Space of gene/species trees reconciliations and parsimonious models

Journal of Computational Biology

Volumn 16, Issue 10, 2009, Pages 1399-1418

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

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Algorithms; Combinatorics; Gene duplications and losses; Gene families evolution

Indexed keywords

ARTICLE; GENE DUPLICATION; GENE LOSS; GENE MUTATION; GENETIC ALGORITHM; GENETIC MODEL; MULTIGENE FAMILY; PARSIMONY ANALYSIS; PRIORITY JOURNAL; SIMULATION; SPECIES; SPECIES TREE;

ALGORITHMS; ANIMALS; DROSOPHILA; EVOLUTION, MOLECULAR; GENETIC SPECIATION; GENOME; HUMANS; MODELS, GENETIC; PHYLOGENY;

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

References (21)

1. Arvestad, L., Berglund, A.-C., Lagergren, J., et al. 2004. Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution. Proc. RECOMB 2004 326-335.
2. Bonizzoni, P., Vedova, G.D., and Dondi, R. 2005. Reconciling a gene tree to a species tree under the duplication cost model. Theor. Comput. Sci. 347, 36-53.
3. Chang, W.-C., and Eulenstein, O. 2006. Reconciling gene trees with apparent polytomies. Proc. COCOON 2006 235-244.
4. Chauve, C., Doyon, J.-P., and El-Mabrouk, N. 2008. Gene family evolution by duplication, speciation, and loss. J. Comput. Biol. 15, 1043-1062.
5. Chauve, C., and El-Mabrouk, N. 2009. New perspectives on gene family evolution: losses in reconciliation and a link with supertrees. Proc. RECOMB 2009 (in press).
6. Denise, A., and Zimmermann, P. 1997. Uniform random generation of decomposable structures using floating-point arithmetic. Theor. Comput. Sci. 218, 233-248.
7. Doyon, J.-P., Chauve, C., and Hamel, S. 2008. Algorithms for exploring the space of gene tree/species tree reconciliations. Proc. RECOMB-CG 2008 1-13.
8. Fellows, M.R., Hallet, M.T., and Stege, U. 1998. On the multiple gene duplication problem. Proc. ISAAC 1998 347-356.
9. Fitch, W.M. 1970. Distinguishing homologous from analogous proteins. Syst. Zool. 19, 99-113.
10. Fitch, W.M. 2000. Homology-a personal view on some of the problems. Trends Genet. 16, 227-231.
11. Goodman, M., Czelusniak, J., Moore, G.W., et al. 1979. Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst. Zool. 28, 132-163.
12. Górecki, P., and Tiuryn, J. 2006. Dls-trees: a model of evolutionary scenarios. Theor. Comput. Sci. 359, 378-399.
13. Graur, D., and Li, W.-H. 1999. Fundamentals of Molecular Evolution, 2nd ed. Sinauer Associates, Sunderland, MA.
14. Hahn, M.W., Demuth, J., and Han, S.-G. 2007a. Accelerated rate of gene gain and loss in primates. Genetics 177, 1941-1949.
15. Hahn, M.W., Han, M.V., and Han, S.-G. 2007b. Gene family evolution across 12 Drosophila genomes. PLoS Genet. 3, e197.
16. Jensen, R. 2001. Orthologs and paralogs-we need to get it right. Genome Biol. 2, 1002.1-1002.3.
17. Kendall, D.G. 1948. On the generalized "birth-and-death" process. Ann. Math. Statist. 19, 1-15.
18. Ma, B., Li, M., and Zhang, L. 2001. From gene trees to species trees. SIAM J. Comput. 30, 729-752.
19. Ma, J., Ratan, A., Zhang, L., et al. 2007. A heuristic algorithm for reconstructing ancestral gene orders with duplications. Proc. RECOMB-CG 122-135.
20. Page, R.D. 1994. Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst. Biol. 43, 58-77.
21. Vernot, B., Stolzer, M., Goldman, A., et al. 2008. Reconciliation with non-binary species trees. J. Comput. Biol. 15, 981-1006.