Summarizing a posterior distribution of trees using agreement subtrees

Systematic Biology

Volumn 56, Issue 4, 2007, Pages 578-590

  Cranston, Karen A ^a   Rannala, Bruce ^b  

^a University of Arizona   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Agreement subtrees; Bayesian phylogenetic inference; Credible sets; Posterior distribution of trees; Threshold accepting

Indexed keywords

ALGORITHM; ARTICLE; BAYES THEOREM; BIOLOGICAL MODEL; COMPUTER SIMULATION; PHYLOGENY;

ALGORITHMS; BAYES THEOREM; COMPUTER SIMULATION; MODELS, BIOLOGICAL; PHYLOGENY;

EID: 34547482037     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1080/10635150701485091     Document Type: Article

References (35)

1. Althofer, I., and K.-U. Koschnick. 1991. On the convergence of Threshold Accepting. Appl. Math. Optim. 24:183-195.
2. Amir, A., and D. Keselman. 1997. Maximum agreement subtree in a set of evolutionary trees: Metrics and effdent algorithms. SIAM J. Comput. 26:1656-1669.
3. Bryant, D. 1997. Building trees, hunting for trees and comparing trees: Theory and methods in phylogenetic analysis. Ph.D. thesis, University of Canterbury.
4. Chi, Y., R. R. Muntz, S. Nijssen, and J. H. Kok. 2005. Frequent subtree mining - An overview. Fundam. Inform. 66:161-198.
5. Cole, R., M. Farach-Colton, R. Hariharans, T. Przytycka, and M. Thorup. 2000. An O(n log n) algorithm for the maximum agreement subtree problem for binary trees. SIAM J. Comput. 30:1385-1404.
6. Dueck, G., and T. Scheuer. 1990. Threshold accepting: A general purpose optimization algorithm. J. Comput. Phys. 90:161-175.
7. Finden, C. R., and A. D. Gordon. 1985. Obtaining common pruned trees. J. Classif. 2:255-276.
8. Fulton, T. L., and C. Strobeck. 2006. Molecular phylogeny of the Arctoidea (Carnivora): Effect of missing data on supertree and super-matrix analyses of multiple gene data sets. Mol. Phylogenet. Evol. 41:165-181.
9. Geyer, C. 1991. Markov chain Monte Carlo maximum likelihood. Pages 156-163 in Computing science and statistics: Proceedings of the 23rd Symposium on the Interface (E. Keramidas, ed.). Interface Foundation, Fairfax Station.
10. Greybeal, A. 1998. Is it better to add taxa or characters to a difficult phylogenetic problem? Syst. Biol. 47:9-17.
11. Hewitt, G. M. 2001. Spedation, hybrid zones and phylogeography - Or seeing genes in space and time. Mol. Ecol. 10:537-549.
12. Hillis, D. M., D. D. Pollock, J. A. McGuire, and D. J. Zwickl. 2003. Is sparse taxon sampling a problem for phylogenetic inference? Syst. Biol. 52:124-126.
13. Huelsenbeck, J. P. and F. Ronquist. 2001. MrBayes: Bayesian inference of phylogenetic trees. Bioinformatics 17:754-755.
14. Huson, D., and D. Bryant. 2006. Application of phylogenetic networks in evolutionary studies. Mol. Biol. Evol. 23:254-267.
15. Jacobson, S. H., and E. Yucesan. 2004. Global optimization performance measures for generalized hill climbing algorithms. J. Global Optim. 29:173-190.
16. Kirkpatrick, S., C. D. Gelatt, and M. P. Vecchi. 1983. Optimization by simulated annealing. Science 220:671-680.
17. Knowles, L. L., and W. P. Maddison. 2002. Statistical phylogeography. Mol. Ecol. 11:2623-2635.
18. Lee, C-M., L.-J. Hung, M.-S. Change, C.-B. Shen, and C.-Y. Tang. 2005. An improved algorithm for the maximum agreement subtree problem. Inform. Process. Lett. 94:211-216.
19. Pollock, D. D., D. J. Zwickl, J. A. McGuire, and D. M. Hillis. 2002. Increased taxon sampling is advantageous for phylogenetic inference. Syst. Biol. 51:664-671.
20. Rannala, B., J. P. Huelsenbeck, Z. Yang, and R. Nielsen. 1998. Taxon sampling and the accuracy of large phylogenies. Syst. Biol. 47:702-710.
21. Rannala, B., and Z. Yang. 1997. Bayesian phylogenetic inference using DNA sequences: A Markov chain Monte Carlo method. Mol. Biol. Evol. 14:717-724.
22. Ronquist, F., and J. P. Huelsenbeck. 2003. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19:1572-1574.
23. Rosenberg, M., and S. Kumar. 2001. Incomplete taxon sampling is not a problem for phylogenetic inference. Proc. Natl. Acad. Sci. USA 98:10751-10756.
24. Rosenberg, M., and S. Kumar. 2003. Taxon sampling, bioinformatics, and phylogenomics. Syst. Biol. 52:119-124.
25. Sanderson, M. J. 2002. Estimating absolute rates of molecular evolution and divergence times: A penalized likelihood approach. Mol. Biol. Evol. 19:101-109.
26. Sanderson, M. J., and H. B. Schaffer. 2002. Troubleshooting molecular phylogenetic analysis. Ann. Rev. Ecol. Syst. 33:49-72.
27. Shasha, D., J. Wang, and S. Zhang. 2004. Unordered tree mining with applications to phylogeny. Pages 708-719 in Data engineering, 2004. Proceedings of 20th International Conference on Data Engineering.
28. Thorne, J. L., H. Kishino, and I. S. Painter. 1998. Estimating the rate of evolution of the rate of molecular evolution. Mol. Biol. Evol. 15:1647-57.
29. Wilkinson, M. 1994. Common cladistic information and its consensus representation: Reduced Adams and reduced cladistic consensus trees and profiles. Syst. Biol. 43:343-368.
30. Wilkinson, M. 1996. Majority-rule reduced consensus trees and their use in bootstrapping. Mol. Biol. Evol. 13:437-444.
31. Wilkinson, M., J. L. Thorley, and P. Upchurch. 2000. A chain is no stronger than it s weakest link: Double decay analysis of phylogenetic hypotheses. Syst. Biol. 49:754-776.
32. Yang, Z. 1997. PAML: A program package for phylogenetic analysis by maximum likelihood. Comput. Appl. Biosci. 13:555-556.
33. Yang, Z., N. Goldman, and A. E. Friday. 1995. Maximum likelihood trees from DNA sequences: A peculiar statistical estimation problem. Syst. Biol. 44:384-399.
34. Yang, Z., W. S. W. Wong, and R. Nielsen. 2005. Bayes empirical Bayes inference of amino acid sites under positive selection. Mol. Biol. Evol. 22:1107-1118.
35. Zwickl, D., and D. Hillis. 2002. Increased taxon sampling greatly reduces phylogenetic error. Syst. Biol. 51:588-598.