Reconciling gene trees with apparent polytomies

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

Volumn 4112 LNCS, Issue , 2006, Pages 235-244

  Chang, Wen Chieh ^a   Eulenstein, Oliver ^a  

^a Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINARY CODES; BIODIVERSITY; GENES; MATHEMATICAL MODELS; POLYNOMIALS; PROBLEM SOLVING;

GENE DUPLICATION MODELS; GENE TREES; POLYNOMIAL TIME ALGORITHMS; POLYTOMIES;

TREES (MATHEMATICS);

EID: 33749574597     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11809678_26     Document Type: Conference Paper

References (18)

1. Page, R.D.M., Holmes, E.C.: Molecular Evolution: A Phylogenetic Approach. Blackwell Science Ltd, Osney Mead, Oxford (1998)
2. Felsenstein, J.: Inferring phytogenies. Sinauer Associates, Inc., Sunderland, Massachusetts (2004)
3. Goodman, M., Czelusniak, J., Moore, G.W., Romero-Herrera, A.E., Matsuda, G.: Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Systematic Zoology 28 (1979) 132-163
4. Page, R.D.M.: Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Systematic Biology 43(1) (1994) 58-77
5. Eulenstein, O.: A linear time algorithm for tree mapping (1997) http://taxonomy.zoology.gla.ac.uk/rod/genetree/maths/maths.html, (access date: February 19, 2006), Arbeitspapire der GMD, 1046.
6. Eulenstein, O.: Vorhersage von Genduplikationen und deren Entwicklung in der Evolution. Ph.d. dissertation, Bonn University (1998) http://www.bi. fraunhofer.de/publications/research/1998/020/Text.pdf, GMD Research Series, 20.
7. Ma, B., Li, M., Zhang, L.: On reconstructing species trees from gene trees in term of duplications and losses. In: RECOMB. (1998) 182-191
8. Zmasek, C.M., Eddy, S.R.: A simple algorithm to infer gene duplication and speciation events on a gene tree. Bioinformatics 17(9) (2001) 821-828
9. Maddison, W.P.: Reconstructing character evolution on polytomous cladgrams. Cladistics 5 (1989) 365-377
10. Slowinski, J.B.: Molecular polytomies. Molecular Phylogenetics and Evolution 19(1) (2001) 114-120
11. Guigó, R., Muchnik, I., Smith, T.F.: Reconstruction of ancient molecular phylogeny. Molecular Phylogenetics and Evolution 6(2) (1996) 198-213
12. Mirkin, B., Muchnik, I., Smith, T.F.: A biologically meaningful model for comparing molecular phytogenies. Journal of Computational Biology 2 (1995) 493-507
13. Zhang, L.: On a mirkin-muchnik-smith conjecture for comparing molecular phytogenies. Journal of Computational Biology 4(2) (1997) 177-187
14. Chen, K., Durand, D., Farach-Colton, M.: Notung: Dating gene duplications using gene family trees. In: RECOMB. (2000) 96-106
15. Bonizzoni, P., Vedova, G.D., Dondi, R.: Reconciling gene trees to a species tree. In: CIAC2003 - Italian Conference on Algorithms and Complexity, Rome, Italy (2003)
16. Górecki, P., Tiuryn, J.: On the structure of reconciliations. In: Recomb Comparative Genomics Workshop 2004. Volume 3388. (2004)
17. Bender, M.A., Farach-Colton, M.: The lea problem revisited. Latin American Theoretical Informatics (2000) 88-94 Apr.
18. Chang, W.C., Eulenstein, O.: Reconciling gene trees with apparent polytimies. Technical report, Department of Computer Science, Iowa State University (2006)