Edge Principal Components and Squash Clustering: Using the Special Structure of Phylogenetic Placement Data for Sample Comparison

PLoS ONE

Volumn 8, Issue 3, 2013, Pages

  Matsen IV, Frederick A ^a   Evans, Steven N ^b  

^a Fred Hutchinson Cancer Research Center   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COMPARATIVE STUDY; CONTROLLED STUDY; EDGE PRINCIPAL COMPONENTS ANALYSIS; MICROBIAL COMMUNITY; PHYLOGENETIC TREE; PHYLOGENY; PRINCIPAL COMPONENT ANALYSIS; SQUASH CLUSTERING; TAXONOMY; VAGINA FLORA;

ALGORITHMS; CLUSTER ANALYSIS; ENVIRONMENTAL MICROBIOLOGY; FEMALE; HUMANS; METAGENOME; PHYLOGENY; PRINCIPAL COMPONENT ANALYSIS; VAGINA;

EID: 84874882695     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0056859     Document Type: Article

References (32)

1. Jaccard P, (1908) Nouvelles recherches sur la distribution orale. Bull Soc Vaudoise Sci Nat 44: 223-270.
2. Lozupone C, Knight R, (2005) UniFrac: a new phylogenetic method for comparing microbial communities. Appl Environ Microbiol 71: 8228.
3. Lozupone CA, Hamady M, Kelley ST, Knight R, (2007) Quantitative and qualitative beta diversity measures lead to different insights into factors that structure microbial communities. Appl Environ Microbiol 73: 1576-85.
4. Costello E, Lauber C, Hamady M, Fierer N, Gordon J, et al. (2009) Bacterial community variation in human body habitats across space and time. Science 326: 1694-1697.
5. Ley R, Turnbaugh P, Klein S, Gordon J, (2006) Microbial ecology: human gut microbes associated with obesity. Nature 444: 1022-1023.
6. Nemergut D, Costello E, Hamady M, Lozupone C, Jiang L, et al. (2011) Global patterns in the biogeography of bacterial taxa. Environ Microbiol 13: 135-144.
7. Evans SN, Matsen FA, (2012) The phylogenetic Kantorovich-Rubinstein metric for environmental sequence samples. J Royal Stat Soc (B) 74: 569-592.
8. Berger SA, Krompass D, Stamatakis A, (2011) Performance, accuracy, and web server for evolutionary placement of short sequence reads under maximum likelihood. Syst Biol 60: 291.
9. Matsen FA, Kodner RB, Armbrust EV, (2010) pplacer: linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference tree. BMC Bioinformatics 11: 538.
10. Wang H, Marron J, (2007) Object oriented data analysis: Sets of trees. Ann Stat 35: 1849-1873.
11. Nye T, (2011) Principal components analysis in the space of phylogenetic trees. Ann Stat 39: 2716-2739.
12. Bik EM, Eckburg PB, Gill SR, Nelson KE, Purdom EA, et al. (2006) Molecular analysis of the bacterial microbiota in the human stomach. Proc Natl Acad Sci USA 103: 732-7.
13. Purdom E, (2008) Analyzing data with graphs: Metagenomic data and the phylogenetic tree. UC Berkeley Statistics Technical Reports 766: 1-22.
14. Mitra S, Klar B, Huson DH, (2009) Visual and statistical comparison of metagenomes. Bioinformatics 25: 1849-55.
15. Segata N, Izard J, Waldron L, Gevers D, Miropolsky L, et al. (2011) Metagenomic biomarker discovery and explanation. Genome Biol 12: R60.
16. Matsen F, Hoffman N, Gallagher A, Stamatakis A, (2012) A format for phylogenetic placements. PLOS ONE 7: e31009.
17. Srinivasan S, Hoffman N, Morgan M, Matsen F, Fiedler T, et al. (2012) Bacterial communities in women with bacterial vaginosis: high resolution phylogenetic analyses reveal relationships of microbiota to clinical criteria. PLoS ONE 7: e37818.
18. Gentleman RC, Carey VJ, Bates DM, Bolstad B, Dettling M, et al. (2004) Bioconductor: Open software development for computational biology and bioinformatics. Genome Biol 5: R80.
19. R Development Core Team (2011) R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria. Available: http://www.R-project.org.
20. Ravel J, Gajer P, Abdo Z, Schneider G, Koenig S, et al. (2011) Vaginal microbiome of reproductive-age women. Proc Natl Acad Sci USA 108: 4680.
21. Cole JR, Wang Q, Cardenas E, Fish J, Chai B, et al. (2009) The Ribosomal Database Project: improved alignments and new tools for rRNA analysis. Nucleic Acids Res 37: D141-D145.
22. Stamatakis A, (2006) RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22: 2688-2690.
23. Nawrocki E, Kolbe D, Eddy S, (2009) Infernal 1.0: inference of RNA alignments. Bioinformatics 25: 1335-1337.
24. Nugent RP, Krohn MA, Hillier SL, (1991) Reliability of diagnosing bacterial vaginosis is improved by a standardized method of gram stain interpretation. J Clin Microbiol 29: 297-301.
25. Zozaya-Hinchliffe M, Martin D, Ferris M, (2008) Prevalence and abundance of uncultivated megasphaera-like bacteria in the human vaginal environment. Appl Environ Microbiol 74: 1656.
26. Brady A, Salzberg S, (2009) Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated markov models. Nature methods 6: 673-676.
27. Kuczynski J, Liu Z, Lozupone C, McDonald D, Fierer N, et al. (2010) Microbial community re- semblance methods differ in their ability to detect biologically relevant patterns. Nature methods 7: 813-819.
28. White JR, Navlakha S, Nagarajan N, Ghodsi MR, Kingsford C, et al. (2010) Alignment and clustering of phylogenetic markers- implications for microbial diversity studies. BMC Bioinformatics 11.
29. Morgan JL, Darling AE, Eisen JA, (2010) Metagenomic Sequencing of an In Vitro-Simulated Mi- crobial Community. PLoS ONE 5.
30. Robinson DF, Foulds LR, (1981) Comparison of phylogenetic trees. Math Biosci 53: 131-147.
31. Wickham H (2009) ggplot2: elegant graphics for data analysis, volume 35 of use R! New York: Springer, 217 pp. doi:10.1007/978-0-387-98141-3.
32. Nye TMW, Liò P, Gilks WR, (2006) A novel algorithm and web-based tool for comparing two alternative phylogenetic trees. Bioinformatics 22: 117-9.