DLS-trees: A model of evolutionary scenarios

Theoretical Computer Science

Volumn 359, Issue 1-3, 2006, Pages 378-399

  Górecki, Paweł ^a   Tiuryn, Jerzy ^a  

^a UNIVERSITY OF WARSAW   (Poland)

Author keywords

Duplication loss model; Molecular evolution; Phylogenetic tree; Reconciled tree; Rewrite system

Indexed keywords

GENES; MATHEMATICAL MODELS; TREES (MATHEMATICS);

DUPLICATION-LOSS MODEL; MOLECULAR EVOLUTION; PHYLOGENETIC TREE; RECONCILED TREE; REWRITE SYSTEM;

COMPUTER SCIENCE;

EID: 33746345337     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2006.05.019     Document Type: Article

References (17)

1. Arvestad L., Berglund A.-C., Lagergren J., and Sennblad B. Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution. RECOMB 2004 (2004)
2. P. Bonizzoni, G. Vedova, R. Dondi, Reconciling gene trees to a species tree, Algorithms and Complexity, Proc. Fifth Italian Conf. (CIAC 2003) Vol. 2653, 2003, pp. 120-131.
3. Charleston M.A. Jungles: a new solution to the host/parasite phylogeny reconciliation problem. Math. Biosci. 149 (1998) 191-223
4. Eulenstein O., Mirkin B., and Vingron M. Duplication-based measures of difference between gene and species trees. J. Comput. Biol. 5 1 (1998) 135-148
5. O. Eulenstein, M. Vingron, On the equivalence of two tree mapping measures, DAMATH: Discrete Appl. Math. Combin. Oper. Res. Comput. Sci. 88 (1995).
6. Goodman M., Czelusniak J., Moore G.W., Romero-Harrera A.E., and Matsuda G. Fitting the gene lineage into its species lineage. A parsimony strategy illustrated by cladograms constructed from globin sequences. Syst. Zool. 28 (1979) 132-163
7. Górecki P. Reconciliation problems for duplication, loss and horizontal gene transfer. RECOMB 2004 (2004), San Diego 316-325
8. Górecki P., and Tiuryn J. On the structure of reconciliations. Lecture Notes in Computer Science Vol. 3388 (2005), Springer, Berlin 42-54
9. Guigo R., Muchnik I., and Smith T. Reconstruction of ancient molecular phylogeny. Molecular Phys. Evol. 6 (1996) 189-213
10. Hallett M., and Lagergren J. New algorithms for the duplication-loss model. Proc. RECOMB 2000 (2000), ACM Press, Tokyo 138-146
11. Ma B., Li M., and Zhang L. On reconstructing species trees from gene trees in term of duplications and losses. RECOMB 1998 (1998) 182-191
12. Ma B., Li M., and Zhang L. From gene trees to species trees. SIAM J. Comput. 30 (2000) 792-852
13. Mirkin B., Muchnik I., and Smith T.F. A biologically consistent model for comparing molecular phylogenies. J. Comput. Biol. 2 4 (1995) 493-507
14. R.D.M. Page, Component analysis: a valiant failure? Cladistics 6 (1990) 119-136.
15. Page R.D.M. Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst. Biol. 43 (1994) 58-77
16. R.D.M. Page, M.A. Charleston, Reconciled trees and incongruent gene and species trees, Mathematical Hierarchies and Biology, DIMACS Series in Mathematics and Theoretical Computers Science 37 (1998) 57-70.
17. Zhang L. On a Mirkin-Muchnik-Smith conjecture for comparing molecular phylogenies. J. Comput. Biol. 4 2 (1997) 177-188