Online consensus and agreement of phylogenetic trees

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

Volumn 3240, Issue , 2004, Pages 350-361

  Berger Wolf, Tanya Y ^a  

^a University of New Mexico   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOINFORMATICS; HEURISTIC METHODS; OPTIMIZATION;

BIOLOGICAL DATA; COMPUTATIONAL TIME; MAXIMUM AGREEMENT SUBTREES; ON-LINE ALGORITHMS; OPTIMIZATION CRITERIA; PHYLOGENETIC ANALYSIS; PHYLOGENETIC TREES; STATIC ALGORITHMS;

TREES (MATHEMATICS);

EID: 35048863846     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30219-3_30     Document Type: Article

References (28)

1. A. Amir and D. Keselman. Maximum agreement subtree in a set of evolutionary trees - metrics and efficient algorithms. In Proceedings of the 35th Annual Symposium on Foundations of Computer Science, pages 758-769, 1994.
2. J. P. Barthélémy and F. R. McMorris. The median procedure for n-trees. Journal of Classification, 3:329-334, 1986.
3. M. L. Berbee. The phylogeny of plant and animal pathogens in the Ascomycota. Physiological and Molecular Plant Pathology, 2001.
4. D. Bryant. Building trees, hunting for trees, and comparing trees: Theory and methods in phylogenetic analysis. PhD thesis, University of Canterbury, 1997.
5. P. Buneman. The recovery of trees from measures of dissimilarity. In F.R.Hodson, D.G.Kendall, and P.Tautu, editors, Mathematics in the Archeological and Historical Sciences, pages 387-395. Edinburgh University Press, Edinburgh, 1971.
6. R. M. Bush, W. M. Fitch, C. A. Bender, and N. J. Co. Positive selection on the H3 hemagglutinin gene of human influenza virus A. Molecular Biology and Evolution, 16:1457-1465, 1999.
7. M. W. Chase, D. E. Soltis, R. G. Olmstead, D. Morgan, D. H. Les, B. D. Mishler, M. R. Duvall, R. A. Price, H. G. Hills, Y. L. Qiu, K. A. Kron, J. H. Rettig, E. Conti, J. D. Palmer, J. R. Manhart, K. J. Sytsma, H. J. Michaels, W. J. Kress, K. G. Karol, W. D. Clark, M. Hedren, B. S. Gaut, R. K. Jansen, K. J. Kim, C. F. Wimpee, J. F. Smith, G. R. Furnier, S. H. Strauss, Q. Y. Xiang, G. M. Plunkett, P. S. Soltis, S. M. Swensen, S. E. Williams, P. A. Gadek, C. J. Quinn, L. E. Eguiarte, E. Golenberg, G. H. Learn, Jr., S. W. Graham, S. C. H. Barrett, S. Dayanandan, and V. A. Albert. Phylogenetics of seed plants: an analysis of nucleotide sequences from the plastid gene rbcL. Annals of the Missouri Botanical Garden, 80:528-580, 1993.
8. R. Cole, M. Farach-Colton, R. Hariharan, T. M. Przytycka, and M. Thorup. An O(n log n) algorithm for the maximum agreement subtree problem for binary trees. SIAM Journal of Computing, 30(5):1385-1404, 2000.
9. W. H. E. Day. Optimal algorithms for comparing trees with labeled leaves. Journal of Classification, 2:7-28, 1985.
10. G. F. Estabrook, Jr. C. S. Johnson, and F. R. McMorris. An algebraic analysis of cladistic characters. Discrete Mathematics, 16:141-147, 1976.
11. G. F. Estabrook and F. R. McMorris. When is one estimate of evolutionary history a refinement of another? Mathematical Biology, 10:367-373, 1980.
12. M. Farach, T. Przytycka, and M. Thorup. On the agreement of many trees. Information Processing Letters, 55:297-301, 1995.
13. C. R Finden and A. D. Gordon. Obtaining common pruned trees. Journal of Classification, 2:255-276, 1985.
14. W Goddard, E. Kubicka, G. Kubicki, and F. R. McMorris. The agreement metric for labelled binary trees. Mathematical Biosciences, 123:215-226, 1994.
15. D. Gusfield. Efficient algorithms for inferring evolutionary trees. Networks, 21:12-28, 1991.
16. M. Källersjö, J. S. Farris, M. W. Chase, B. Bremer, M. F. Fay, C. J. Humphries, G. Pedersen, O. Seberg, and K. Bremer. Simultaneous parsimony jackknife analysis of 2538 rbcl DNA sequences reveals support for major clades of green plants, land plants, seed plants and flowering plants. Plant Systematics and Evolution, 213:259-287, 1998.
17. E. Kubicka, G. Kubicki, and F. R. McMorris. On agreement subtrees of two binary trees. Congressus Numerantium, 88:217-224, 1992.
18. T. Margush and F. R. McMorris. Consensus n-trees. Bulletin of Mathematical Biology, 43(2):239-244, 1981.
19. F. R. McMorris, D. B. Meronik, and D. A. Neumann. A view of some consensus methods for trees. In J. Felsenstein, editor, Numerical Taxonomy, pages 122-125. Springer-Verlag, 1983.
20. F. R. McMorris. On the compatibility of binary qualitive taxonomic characters. Bulletin of Mathematical Biology, 39:133-138, 1977.
21. Katherine St. John Nina Amenta, Frederick Clarke. A linear-time majority tree algorithm. In Gary Benson and Roderic D. M. Page, editors, Algorithms in Bioinformatics, Third International Workshop, WABI 2003, Budapest, Hungary, September 15-20, 2003, Proceedings, volume 2812 of Lecture Notes in Computer Science, pages 216-227. Springer, 2003.
22. V. Savolainen, M. W. Chase, S. B. Hoot, C. M. Morton, D. E. Soltis, C. Bayer, M. F. Fay, A. Y. De Bruijn, S. Sullivan, and Y. L. Qiu. Phylogenetics of flowering plants based on combined analysis of plastid atpB and rbcL gene sequences. Systematic Biology, 49:306-362, 2000.
23. P. S. Soltis, D. E. Soltis, and M. W. Chase. Angiosperm phylogeny inferred from multiple genes as a tool for comparative biology. Nature, 402:402-404, 1999.
24. M. Steel and T. Warnow. Kaikoura tree theorems: Computing the maximum agreement subtree. Information Processing Letters, 48(2):77-82, 1993.
25. D. L. Swofford. When are phylogeny estimates from molecular and morphological data incongruent? In M. M. Miyamoto and J. Cracraft, editors, Phylogenetic Analysis of DNA Sequences, pages 295-333. Oxford University Press, 1996.
26. Y. Van de Peer and R. De Wachter. Evolutionary relationships among the eukaryotic crown taxa taking into account site-to-site rate variation in 18S rRNA. Journal of molecular evolution, 45:619-630, 1997.
27. T. J. Warnow. Three compatibility and inferring evolutionary history. Journal of Algorithms, 16:388-407, 1991.
28. T. L. Williams, T. Y. Berger-Wolf, B. M. E. Moret, U. Roshan, and T. J. Warnow. The relationship between maximum parsimony scores and phylogenetic tree topologies. Technical Report TR-CS-2004-04, University of New Mexico, 2004.