A geometric approach to tree shape statistics

Systematic Biology

Volumn 55, Issue 4, 2006, Pages 652-661

  Matsen, Frederick A ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

Macroevolutionary models; Multidimensional scaling; Nearest neighbor interchange metric; Phylogenetic tree shape; Tree estimation bias

Indexed keywords

ARTICLE; CLASSIFICATION; COMPARATIVE STUDY; COMPUTER SIMULATION; METHODOLOGY; PHYLOGENY; STATISTICAL ANALYSIS; STATISTICAL MODEL;

CLASSIFICATION; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; MODELS, STATISTICAL; PHYLOGENY;

EID: 34547969955     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1080/10635150600889617     Document Type: Article

References (37)

1. Agapow, P., and A. Purvis. 2002. Power of eight tree shape statistics to detect nonrandom diversification: A comparison by simulation of two models of cladogenesis. Syst. Biol. 51:866-872. (Pubitemid 36111101)
2. Aldous, D. 1995. Probability distributions on cladograms. Pages 1-18 in Random discrete structures (D. Aldous and R. Pemantle, eds.). Springer, Berlin.
3. Aldous, D. 2001. Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today. Stat. Sci. 16:23-34. (Pubitemid 33632845)
4. Blum, M. G. B., O. François, and S. Jauson. 2006. The mean, variance and joint distribution of two statistics sensitive to phylogenetic tree balance. Ann. Appl. Prob., in press.
5. Borg, I., and P. J. F. Groenen. 2005. Modern multidimensional scaling. Springer series in statistics, 2nd edition. Springer, New York.
6. Chailloux, E., P. Manoury, and B. Pagano. 2000. Développement d'applications avec Objective CAML. O'Reilly, Sebastopol, CA english translation available at http://caml.inria.fr/pub/docs/oreilly-book/.
7. Colless, D. 1982. Phylogenetics: The theory and practice of phylogenetic systematics. Syst. Zool. 31:100-104.
8. DasGupta, B., B. Filler, and B. Filler. 2000. On computing the nearest neighbor interchange distance. Pages 125-143 in Proceedings of the DIMACS Workshop on Discrete Problems with Medical Applications (D. Z. Du, P. M. Pardalos, and J. Wang, eds.) DIMACS series in discrete mathematics and theoretical computer science, Volume 55. American Mathematical Society Providence, RI.
9. Felsenstein, J. 2004. Inferring phylogenies. Sinauer Press, Sunderland, Massachusetts.
10. Ford, D. J. 2005. Probabilities on cladograms: Introduction to the alpha model. http://arxiv.org/abs/math/0511246.
11. Guyer, C., and J. Slowinski. 1991. Comparisons of observed phylogenetic topologies with null expectations among 3 monophyletic lineages. Evolution 45:340-350.
12. Guyer, C., and J. Slowinski. 1993. Adaptive radiation and the topology of large phylogenies. Evolution 47:253-263.
13. Harding, E. F. 1971. The probabilities of rooted tree-shapes generated by random bifurcation. Adv. Appl. Prob. 3:44-77.
14. Heard, S. 1996. Patterns in phylogenetic tree balance with variable and evolving speciation rates. Evolution 50:2141-2148. (Pubitemid 27114653)
15. Hillis, D., T. Heath, and K. S. John. 2005. Analysis and visualization of tree space. Syst. Biol. 54:471-482. (Pubitemid 41040445)
16. Kirkpatrick, M., and M. Slatkin. 1993. Searching for evolutionary patterns in the shape of a phylogenetic tree. Evolution 47:1171-1181.
17. Koenker, R., and G. Bassett. 1978. Regression quantiles. Econometrica 46:33-50.
18. Kuhner, M., J. Yamato, and J. Felsenstein. 1995. Estimating effective population-size and mutation-rate from sequence data using metropolis-hastings sampling. Genetics 140:1421-1430.
19. Losos, J., and F. Adler. 1995. Stumped by trees - A generalized null model for patterns of organismal diversity. Am. Nat. 145:329-342.
20. Mardia, K., J. Kent, and J. Bibby. 1979. Multivariate analysis. Academic Press, New York.
21. Matsen, F. 2006. Optimization over a class of tree shape statistics. Accepted to IEEE/ACM Trans. Comput. Biol. Bioinform. http://arxiv.org/abs/q-bio. PE/0605034
22. Matsen, F., and S. Evans. 2006. Ubiquity of synonymity: Almost all large binary trees are not uniquely identified by their spectra or their immanantal polynomials, http://arxiv.org/abs/q-bio/0512010.
23. McKenzie, A., and M. Steel. 2000. Distributions of cherries for two models of trees. Math. Biosci. 164:81-92. (Pubitemid 30159961)
24. Mooers, A. 1995. Tree balance and tree completeness. Evolution 49:379-384.
25. Mooers, A., and S. Heard. 1997. Evolutionary process from phylogenetic tree shape. Q. Rev. Biol. 72:31-54. (Pubitemid 127681333)
26. Nee, S., R. M. May, and P. H. Harvey. 1994. The reconstructed evolutionary process. Philos. Trans. R. Soc. Lond. B Biol. Sci. 344:305-11. (Pubitemid 2092171)
27. Ortega, J. M. 1987. Matrix theory: A second course. Plenum Press, New York.
28. Pinelis, I. 2003. Evolutionary models of phylogenetic trees. Proc. Roy. Soc. B 270:1425-1431. (Pubitemid 36833291)
29. Purvis, A., and P. Agapow. 2002. Phylogeny imbalance: Taxonomic level matters. Syst. Biol. 51:844-854. (Pubitemid 36111099)
30. Rogers, J. 1996. Central moments and probability distributions of three measures of phylogenetic tree imbalance. Syst. Biol. 45:99-110.
31. Sackin, M. 1972. Good and bad phenograms. Syst. Zool. 21:225-226.
32. Savage, H. 1983. The shape of evolution - Systematic tree topology. Biol. J. Linn. Soc. 20:225-244.
33. Semple, C., and M. Steel. 2003. Phylogenetics. Oxford University Press, New York.
34. Shao, K., and R. Sokal. 1990. Tree balance. Syst. Zool. 39:266-276.
35. Simon, C., and R. Page. 2005. The past and future of systematic biology. Syst. Biol. 54:1-3. (Pubitemid 40441158)
36. Stam, E. 2002. Does imbalance in phylogenies reflect only bias? Evolution 56:1292-1295. (Pubitemid 34793528)
37. Steel, M., and A. McKenzie. 2001. Properties of phylogenetic trees generated by Yule-type speciation models. Math. Biosci. 170:91-112. (Pubitemid 32230649)