Edge Principal Components and Squash Clustering: Using the Special Structure of Phylogenetic Placement Data for Sample Comparison
Open accessThe DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Abstract
Principal components analysis (PCA) and hierarchical clustering are two of the most heavily used techniques for analyzing the differences between nucleic acid sequence samples taken from a given environment. They have led to many insights regarding the structure of microbial communities. We have developed two new complementary methods that leverage how this microbial community data sits on a phylogenetic tree. Edge principal components analysis enables the detection of important differences between samples that contain closely related taxa. Each principal component axis is a collection of signed weights on the edges of the phylogenetic tree, and these weights are easily visualized by a suitable thickening and coloring of the edges. Squash clustering outputs a (rooted) clustering tree in which each internal node corresponds to an appropriate "average" of the original samples at the leaves below the node. Moreover, the length of an edge is a suitably defined distance between the averaged samples associated with the two incident nodes, rather than the less interpretable average of distances produced by UPGMA, the most widely used hierarchical clustering method in this context. We present these methods and illustrate their use with data from the human microbiome.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Vaginal microbiome of reproductive-age women
Ravel, J., Gajer, P., Abdo, Z., Schneider, G. M., Koenig, S. S. K., McCulle, S. L., Karlebach, S., Gorle, R., Russell, J., Tacket, C. O., et al. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1002611107 · Cited by 4,254
Bacterial Community Variation in Human Body Habitats Across Space and Time
Costello, E. K., Lauber, C. L., Hamady, M., Fierer, N., Gordon, J. I., & Knight, R. (2009) · Science · doi:10.1126/science.1177486 · Cited by 3,231
Srinivasan, S., Hoffman, N. G., Morgan, M. T., Matsen, F. A., Fiedler, T. L., Hall, R. W., Ross, F. J., McCoy, C. O., Bumgarner, R., Marrazzo, J. M., et al. (2012) · PLoS ONE · doi:10.1371/journal.pone.0037818 · Cited by 673 · cited 2×
“7 [22] using the GTR+4C model as described in [17].”
Metagenomic Sequencing of an In Vitro-Simulated Microbial Community
Morgan, J. L., Darling, A. E., & Eisen, J. A. (2010) · PLoS ONE · doi:10.1371/journal.pone.0010209 · Cited by 248 · cited 1×
“In addition, genetic material extraction efficiency varies by organism [29].”
Cited by
Health and disease markers correlate with gut microbiome composition across thousands of people
Manor, O., Dai, C. L., Kornilov, S. A., Smith, B., Price, N. D., Lovejoy, J. C., Gibbons, S. M., & Magis, A. T. (2020) · Nature Communications · doi:10.1038/s41467-020-18871-1 · Cited by 816
Srinivasan, S., Hoffman, N. G., Morgan, M. T., Matsen, F. A., Fiedler, T. L., Hall, R. W., Ross, F. J., McCoy, C. O., Bumgarner, R., Marrazzo, J. M., et al. (2012) · PLoS ONE · doi:10.1371/journal.pone.0037818 · Cited by 673
“For Figure 1, we implemented a novel variant of hierarchical clustering, which we call ‘‘squash clustering’’ [37].”
MethodAn introduction to the analysis of shotgun metagenomic data
Sharpton, T. J. (2014) · Frontiers in Plant Science · doi:10.3389/fpls.2014.00209 · Cited by 653
PhyloSift: phylogenetic analysis of genomes and metagenomes
Darling, A. E., Jospin, G., Lowe, E., Matsen, F. A., Bik, H. M., & Eisen, J. A. (2014) · PeerJ · doi:10.7717/peerj.243 · Cited by 631
Aguiar-Pulido, V., Huang, W., Suarez-Ulloa, V., Cickovski, T., Mathee, K., & Narasimhan, G. (2016) · Evolutionary Bioinformatics · doi:10.4137/ebo.s36436 · Cited by 499
Sequencing our way towards understanding global eukaryotic biodiversity
Bik, H. M., Porazinska, D. L., Creer, S., Caporaso, J. G., Knight, R., & Thomas, W. K. (2012) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2011.11.010 · Cited by 491
The ecologist's field guide to sequence‐based identification of biodiversity
Creer, S., Deiner, K., Frey, S., Porazinska, D., Taberlet, P., Thomas, W. K., Potter, C., & Bik, H. M. (2016) · Methods in Ecology and Evolution · doi:10.1111/2041-210x.12574 · Cited by 460
Microbial shifts in the aging mouse gut
Langille, M. G., Meehan, C. J., Koenig, J. E., Dhanani, A. S., Rose, R. A., Howlett, S. E., & Beiko, R. G. (2014) · Microbiome · doi:10.1186/s40168-014-0050-9 · Cited by 437
Van Deynze, A., Zamora, P., Delaux, P.-M., Heitmann, C., Jayaraman, D., Rajasekar, S., Graham, D., Maeda, J., Gibson, D., Schwartz, K. D., et al. (2018) · PLOS Biology · doi:10.1371/journal.pbio.2006352 · Cited by 396
Genesis and Gappa: processing, analyzing and visualizing phylogenetic (placement) data
Czech, L., Barbera, P., & Stamatakis, A. (2020) · Bioinformatics · doi:10.1093/bioinformatics/btaa070 · Cited by 371
Hugerth, L. W., & Andersson, A. F. (2017) · Frontiers in Microbiology · doi:10.3389/fmicb.2017.01561 · Cited by 356
High throughput sequencing methods and analysis for microbiome research
Di Bella, J. M., Bao, Y., Gloor, G. B., Burton, J. P., & Reid, G. (2013) · Journal of Microbiological Methods · doi:10.1016/j.mimet.2013.08.011 · Cited by 324
Microbiome, Metagenomics, and High-Dimensional Compositional Data Analysis
Li, H. (2015) · Annual Review of Statistics and Its Application · doi:10.1146/annurev-statistics-010814-020351 · Cited by 288
An introduction to phylosymbiosis
Lim, S. J., & Bordenstein, S. R. (2020) · Proceedings of the Royal Society B: Biological Sciences · doi:10.1098/rspb.2019.2900 · Cited by 288
Bálint, M., Bahram, M., Eren, A. M., Faust, K., Fuhrman, J. A., Lindahl, B., O'Hara, R. B., Öpik, M., Sogin, M. L., Unterseher, M., et al. (2016) · FEMS Microbiology Reviews · doi:10.1093/femsre/fuw017 · Cited by 206
Ecophylogenetics Clarifies the Evolutionary Association between Mammals and Their Gut Microbiota
Gaulke, C. A., Arnold, H. K., Humphreys, I. R., Kembel, S. W., O’Dwyer, J. P., & Sharpton, T. J. (2018) · mBio · doi:10.1128/mbio.01348-18 · Cited by 117
The genetic and cultural impact of the Steppe migration into Europe
Scorrano, G., Yediay, F. E., Pinotti, T., Feizabadifarahani, M., & Kristiansen, K. (2021) · Annals of Human Biology · doi:10.1080/03014460.2021.1942984 · Cited by 27
Metadata
- Authors
- Matsen IV, F. A., & Evans, S. N.
- Venue
- PLoS ONE
- Publisher
- Public Library of Science (PLoS)
- Published
- 2013-03-11
- Volume
- 8
- Issue
- 3
- Pages
- e56859
- ISSN
- 1932-6203 (ISSN-L)
- OpenAlex
- W2037320822
- Cited by
- 95
- References
- 4
- FWCI
- 3.36
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.