Principal components analysis in the space of phylogenetic trees

Annals of Statistics

Volumn 39, Issue 5, 2011, Pages 2716-2739

  Nye, Tom M W ^a  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Geodesic; Phylogeny; Principal component

Indexed keywords

EID: 84868016649     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/11-AOS915     Document Type: Article

References (29)

1. ALLEN, B. L. and STEEL, M. (2001). Subtree transfer operations and their induced metrics on evolutionary trees. Ann. Comb. 5 1-15. MR1841949.
2. AMENTA, N., GODWIN, M., POSTARNAKEVICH, N. and ST. JOHN, K. (2007). Approximating geodesic tree distance. Inform. Process. Lett. 103 61-65. MR2322069. (Pubitemid 46653920)
3. AYDIN, B., PATAKI, G., WANG, H., BULLITT, E. and MARRON, J. S. (2009). A principal component analysis for trees. Ann. Appl. Stat. 3 1597-1615. MR2752149.
4. BARTHÉLÉMY, J.-P. (1986). The median procedure for n-trees. J. Classification 3 329-334. MR0874243.
5. BILLERA, L. J., HOLMES, S. P. and VOGTMANN, K. (2001). Geometry of the space of phylogenetic trees. Adv. in Appl. Math. 27 733-767. MR1867931.
6. BRINKMANN, H., VAN DER GEIZEN, M., ZHOU, Y., PONCELIN DE RAUCOURT, G. and PHILIPPE, H. (2005). An empirical assessment of long-branch attraction artefacts in deep eukaryotic phylogenomics. Syst. Biol. 54 743-757. (Pubitemid 43142294)
7. BRYANT, D. (2003). A classification of consensus methods for phylogenetics. In Bioconsensus (Piscataway, NJ, 2000/2001). DIMACS Series in Discrete Mathematics and Theoretical Computer Science 61 163-183. Amer. Math. Soc., Providence, RI. MR1982426.
8. CHAKERIAN, J. and HOLMES, S. (2010). Computational tools for evaluating phylogenetic and hierachical clustering trees. Available at arXiv:1006.1015.
9. DEGNAN, J. H. and SALTER, L. A. (2005). Gene tree distributions under the coalescent process. Evolution 59 24-37. (Pubitemid 40181296)
10. DONNELLY, P. and TAVARÉ, S. (1995). Coalescents and genealogical structure under neutrality. Annu. Rev. Genet. 29 401-421. (Pubitemid 26005349)
11. DOOLITTLE, W. F. (1999). Lateral genomics. Trends Genet. 15 M5-M8.
12. FELSENSTEIN, J. (1985). Confidence limits on phylogenies: An approach using the bootstrap. Evolution 39 783-791.
13. FELSENSTEIN, J. (2004). Inferring Phylogenies. Sinauer, Sunderland, MA.
14. FLETCHER, P. T., LU, C., PIZER, S.M. and JOSHI, S. (2004). Principal geodesic analysis for the study of nonlinear statistics of shape. IEEE Trans. Medical Imaging 23 995-1005.
15. GOODMAN, M., PORTER, C. A., CZELUSNIAK, J., PAGE, S. L., SCHNEIDER, H., SHOSHANI, J., GUNNELL, G. and GROVES, C. P. (1998). Toward a phylogenetic classification of primates based on DNA evidence complemented by fossil evidence. Mol. Phyl. Evol. 9 585-598. (Pubitemid 128351494)
16. GROMOV, M. (1987). Hyperbolic groups. In Essays in Group Theory. Mathematical Sciences Research Institute Publications 8 75-263. Springer, New York. MR0919829.
17. GUINDON, S. and GASCUEL, O. (2003). A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol. 52 696-704. (Pubitemid 37365050)
18. HASTIE, T. and STUETZLE, W. (1989). Principal curves. J. Amer. Statist. Assoc. 84 502-516. MR1010339.
19. HILLIS, D. M., HEATH, T. A. and ST. JOHN, K. (2005). Analysis and visualization of tree space. Syst. Biol. 54 471-482. (Pubitemid 41040445)
20. HOLMES, S. (2005). Statistical approach to tests involving phylogenies. In Mathematics of Evolution and Phylogeny (O. Gascuel, ed.) 91-120. Oxford Univ. Press, Oxford.
21. HUELSENBECK, J. and HILLIS, D. (1993). Success of phylogenetic methods in the four-taxon case. Syst. Biol. 42 247-264.
22. KUPCZOK, A., VON HAESELER, A. and KLAERE, S. (2008). An exact algorithm for the geodesic distance between phylogenetic trees. J. Comput. Biol. 15 577-591. MR2425443. (Pubitemid 352009949)
23. NYE, T. M. W. (2008). Trees of trees: An approach to comparing multiple alternative phylogenies. Syst. Biol. 57 785-794.
24. NYE, T. M. W. (2011). Supplement to "Principal components analysis in the space of phylogenetic trees." DOI:10.1214/11-AOS915SUPP.
25. OWEN, M. and PROVAN, J. S. (2010). A fast algorithm for computing geodesic distances in tree space. IEEE/ACM Trans. Comp. Biol. and Bioinf. 8 2-13.
26. RAMBAUT, A. and GRASSLY, N. C. (1997). Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci. 13 235-238. (Pubitemid 27249927)
27. ROBINSON, D. F. and FOULDS, L. R. (1981). Comparison of phylogenetic trees. Math. Biosci. 53 131-147. MR0613619. (Pubitemid 11129084)
28. STOCKHAM, C., WANG, L.-S. and WARNOW, T. (2002). Statistically based postprocessing of phylogenetic analysis by clustering. Bioinformatics 18 S285-S293. (Pubitemid 41185664)
29. WANG, H. and MARRON, J. S. (2007). Object oriented data analysis: Sets of trees. Ann. Statist. 35 1849-1873. MR2363955.