Computational tools for evaluating phylogenetic and hierarchical clustering trees

Journal of Computational and Graphical Statistics

Volumn 21, Issue 3, 2012, Pages 581-599

  Chakerian, John ^a   Holmes, Susan ^b  

^a Palantir Technologies   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Bootstrap; Hierarchical clustering; Multidimensional scaling; Negatively curved space; Phylogenetic tree

Indexed keywords

EID: 84865359265     PISSN: 10618600     EISSN: None     Source Type: Journal    
DOI: 10.1080/10618600.2012.640901     Document Type: Article

References (39)

1. Billera, L., Holmes, S., and Vogtmann, K. (2001), "The Geometry of Tree Space," Advances in Applied Mathematics, 27, 771-801.[581,582,585,586,587]
2. Bridson, M. R., and Haefliger, A. (1999), Metric Spaces of Non-Positive Curvature, Berlin: Springer-Verlag. [587]
3. Carr, D. B., Somogyi, R., and Michaels, G. (1997), "Templates for Looking at Gene Expression Clustering," Statistical Computing & Statistical Graphics Newsletter, 7, 20-29. [584]
4. Chakerian, J., and Holmes, S. (2010), Distory: Distances Between Trees. Available at: http://cran.r-project.org/web/packages/distory/index.html. [587,589,597,597]
5. Cook, R. D. (1977), "Detection of Influential Observation in Linear Regression," Technometrics, 19 (1), 15-18. [593]
6. de Oliveira Martins, L., Leal, E., and Kishino, H. (2008), "Phylogenetic Detection of Recombination With a Bayesian Prior on the Distance Between Trees," PLoS ONE, 3 (7), e2651. [593]
7. Desper, R., and Gascuel, O. (2002), "Fast and Accurate Phylogeny Reconstruction Algorithms Based on the Minimum-Evolution Principle," Journal of Computational Biology, 9 (5), 687-705. [588]
8. Diaconis, P., Goel, S., and Holmes, S. (2007), "Horseshoes in Multidimensional Scaling and Kernel Methods," Annals of Applied Statistics, 2, 777-807. [591]
9. Efron, B. (1979), "Bootstrap Methods: Another Look at the Jackknife," The Annals of Statistics, 7, 1-26. [585]
10. Efron, B., Halloran, E., and Holmes, S. P. (1996), "Bootstrap Confidence Levels for Phylogenetic Trees," Proceedings of the National Academy of Sciences of the United States of America, 93, 13429-13434. [584,586,597]
11. Eisen, M. B., Spellman, P. T., Brown, P. O., and Botstein, D. (1998), "Cluster Analysis and Display of Genome-Wide Expression Patterns," Proceedings of the National Academy of Sciences of the United States of America, 95 (25), 14863. [584]
12. Erd{double acute accent}os, P. L., Steel, M. A., Sz ́ekely, L. A., and Warnow, T. J. (1999), "A Few Logs Suffice to Build (Almost) All Trees: I," Random Structures Algorithms, 14 (2), 153 184. [590]
13. Felsenstein, J. (1983), "Statistical Inference of Phylogenies" (with discussion), Journal of the Royal Statistical Society, Series A, 146, 246-272. [582,586]
14. Gromov, M. (1987), "Hyperbolic Groups," in Essays in Group Theory, New York: Springer, pp. 75-263. [587,593]
15. Hartigan, J. (1967), "Representation of Similarity Matrices by Trees," Journal of the American Statistical Association, 62, 1140-1158. [584]
16. Hartigan, J. A. (1975), Clustering Algorithms, New York: Wiley. [594]
17. Holmes, S. (2003a), "Bootstrapping Phylogenetic Trees: Theory and Methods," Statistical Science, 18 (2), 241-255. [582,584,586]
18. Holmes, S. (2003b), "Statistics for Phylogenetic Trees," Theoretical Population Biology, 63 (1), 17-32. [582]
19. Holmes, S. (2005), "Statistical Approach to Tests Involving Phylogenies," in Mathematics of Evolution and Phylogeny, Oxford: Oxford University Press, pp. 91-120. [589,596]
20. Huelsenbeck, J., and Ronquist, F. (2001), "MrBayes: Bayesian Inference of Phylogenetic Trees," Bioinformatics, 17, 754-755. [586,589]
21. Ihaka, R., and Gentleman, R. (1996), "R: A Language for Data Analysis and Graphics," Journal of Computational and Graphical Statistics, 5 (3), 299-314. [585,597]
22. Kerr, M. K., and Churchill, G. A. (2001), "Bootstrapping Cluster Analysis: Assessing the Reliability of Conclusions From Microarray Experiments," Proceedings of the National Academy of Sciences of the United States of America, 98 (16), 8961-8965. [586]
23. Kirkpatrick, S. (1984), "Optimization by Simulated Annealing: Quantitative Studies," Journal of Statistical Physics, 34, 975-986. [596]
24. Lin, Y. H., McLenachan, P. A., Gore, A. R., Phillips, M. J., Ota, R., Hendy, M. D., and Penny, D. (2002), "Four New Mitochondrial Genomes and the Increased Stability of Evolutionary Trees of Mammals From Improved Taxon Sampling," Molecular Biology and Evolution, 19 (12), 2060-2070. [588]
25. Mardia, K., Kent, J., and Bibby, J. (1979), Multivariate Analysis, New York: Academic Press. [588]
26. Mossel, E. (2004), "Phase Transitions in Phylogeny," Transactions of American Mathematical Society, 356 (6), 2379-2404. [591,597]
27. Mossel, E., and Vigoda, E. (2005), "Phylogenetic MCMC Algorithms are Misleading on Mixtures of Trees," Science, 309 (5744), 2207-2209. [594]
28. Owen, M., and Provan, J. S. (2010), "A Fast Algorithm for Computing Geodesic Distances in Tree Space," IEEE/ACM Transactions on Computational Biology and Bioinformatics, 8, 2-13. [582,586,587]
29. Paradis, E. (2006), Analysis of Phylogenetics and Evolution With R, New York: Springer. [587]
30. Pruzansky, S., Tversky, A., and Carroll, J. (1982), "Spatial Versus Tree Representations of Proximity Data," Psychometrika, 47, 3-24. [588]
31. Robinson, D. F., and Foulds, L. R. (1981), "Comparison of Phylogenetic Trees," Mathematical Biosciences, 53 (1-2), 131-147. [582]
32. Savage, R., Heller, K., Xu, Y., and Ghahramani, Z. (2009), "R/BHC: Fast Bayesian Hierarchical Clustering for Microarray Data," BMC, Bioinformatics, 10, 242. [586]
33. Schliep, K. (2009), Phangorn: Phylogenetic Analysis in R. Available at: http://cran.r-project.org/web/packages/phangorn/index.html. [587,588,590]
34. Staple, A. (2003), "Computational Advances in Distance Between Trees," unpublished undergraduate thesis, Statistics Department, Stanford University. [582,587]
35. Stockham, C., Wang, L. S., and Warnow, T. (2002), "Statistically Based Postprocessing of Phylogenetic Analysis by Clustering," Bioinformatics, 18, S285-S293. [582,594]
36. Waterman, M. S., and Smith, T. F. (1978), "On the Similarity of Dendrograms," Journal of Theoretical Biology, 73 (4), 789-800. [582]
37. Wilkinson, L., and Friendly, M. (2009), "The History of the Cluster Heat Map," The American Statistician, 63 (2), 179-184. [582,585]
38. Williams, C. K. (2000), "On a Connection Between Kernel PCA and Metric Multidimensional Scaling," NIPS, 13, 675-681. [588]
39. Yang, Z., and Rannala, B. (1997), "Bayesian Phylogenetic Inference Using DNA Sequences: A Markov Chain Monte Carlo Method," Molecular Biology and Evolution, 14, 717-724. [586]