Abstract
The ability to analyze multiple single-cell parameters is critical for understanding cellular heterogeneity. Despite recent advances in measurement technology, methods for analyzing high-dimensional single-cell data are often subjective, labor intensive and require prior knowledge of the biological system. To objectively uncover cellular heterogeneity from single-cell measurements, we present a versatile computational approach, spanning-tree progression analysis of density-normalized events (SPADE). We applied SPADE to flow cytometry data of mouse bone marrow and to mass cytometry data of human bone marrow. In both cases, SPADE organized cells in a hierarchy of related phenotypes that partially recapitulated well-described patterns of hematopoiesis. We demonstrate that SPADE is robust to measurement noise and to the choice of cellular markers. SPADE facilitates the analysis of cellular heterogeneity, the identification of cell types and comparison of functional markers in response to perturbations.
This is a preview of subscription content, access via your institution
Relevant articles
Open Access articles citing this article.
-
Traject3d allows label-free identification of distinct co-occurring phenotypes within 3D culture by live imaging
Nature Communications Open Access 09 September 2022
-
Novel approach to analysis of the immune system using an ungated model of immune surface marker abundance to predict health outcomes
Immunity & Ageing Open Access 04 August 2022
-
Unraveling function and diversity of bacterial lectins in the human microbiome
Nature Communications Open Access 03 June 2022
Access options
Subscribe to this journal
Receive 12 print issues and online access
$209.00 per year
only $17.42 per issue
Rent or buy this article
Get just this article for as long as you need it
$39.95
Prices may be subject to local taxes which are calculated during checkout





References
Chattopadhyay, P. et al. Quantum dot semiconductor nanocrystals for immunophenotyping by polychromatic flow cytometry. Nat. Med. 12, 972–977 (2006).
Bandura, D.R. et al. Mass cytometry: Technique for real time single cell multitarget immunoassay based on inductively coupled plasma time-of-flight mass spectrometry. Anal. Chem. 81, 6813–6822 (2009).
Herzenberg, L., Tung, J., Moore, W., Herzenberg, L. & Parks, D. Interpreting flow cytometry data: a guide for the perplexed. Nat. Immunol. 7, 681–685 (2006).
Ellis, B., Haaland, P., Hahne, F., Le Meur, N. & Gopalakrishnan, N. Flowcore: basic structures for flow cytometry data. R package version 1.10.0. (2009).
Murphy, R.F. Automated identification of subpopulations in flow cytometric list mode data using cluster analysis. Cytometry 6, 302–309 (1985).
Lo, K., Brinkman, R. & Gottardo, R. Automated gating of flow cytometry data via robust model-based clustering. Cytometry A 73, 321–332 (2008).
Boedigheimer, M. & Ferbas, J. Mixture modeling approach to flow cytometry data. Cytometry A 73, 421–429 (2008).
Chan, C. et al. Statistical mixture modeling for cell subtype identification in flow cytometry. Cytometry A 73, 693–701 (2008).
Walther, G. et al. Automatic clustering of flow cytometry data with density-based merging. Adv. Bioinformatics, published online, doi:10.1155/2009/686759 (19 November 2009).
Pyne, S. et al. Automated high-dimensional flow cytometric data anlysis. Proc. Natl. Acad. Sci. USA 106, 8519–8524 (2009).
van Lochem, E.G. et al. Immunophenotypic differentiation patterns of normal hematopoiesis in human bone marrow: Reference patterns for age-related changes and disease-induced shifts. Cytometry B Clin. Cytom. 60, 1–13 (2004).
Zare, H., Shooshtari, P., Gupta, A. & Brinkman, R. Data reduction for spectral clustering to analyze high throughput flow cytometry data. BMC Bioinformatics 11, 403 (2010).
Bagwell, B.C. Probability state models. US patent 7,653,509 (2010).
Bendall, S.C. et al. Single cell mass cytometry of differential immune and drug responses across the human hematopoietic continuum. Science 332, 687–696 (2011).
Fruchterman, T. & Reingold, E. Graph drawing by force-directed placement. Softw. Pract. Exp. 21, 1129–1164 (1991).
Bryder, D., Rossi, D. & Weissman, I.L. Hematopoietic stem cells: the paradigmatic tissue specific stem cell. Am. J. Pathol. 169, 338–346 (2006).
Chao, M.P., Seita, J. & Weissman, I.L. Establishment of a normal hematopoietic and leukemia stem cell hierarchy. Cold Spring Harb. Symp. Quant. Biol. 73, 439–449 (2008).
Ashwell, J.D. The many paths to p38 mitogen-activated protein kinase activation in the immune system. Nat. Rev. Immunol. 6, 532–540 (2006).
Guha, M. & Mackman, N. Lps induction of gene expression in human monocytes. Cell. Signal. 13, 85–94 (2001).
Chen, W. et al. Thrombopoietin cooperates with flt3-ligand in the generation of plasmacytoid dendritic cell precursors from human hematopoietic progenitors. Blood 103, 2547–2553 (2004).
Qiu, P., Gentles, A.J. & Plevritis, S.K. Discovering biological progression underlying microarray samples. PLoS Comput. Biol. 7, e1001123 (2011).
Kotecha, N., Krutzik, P.O. & Irish, J.M. Web-based analysis and publication of flow cytometry experiments. Curr. Prot. Cytom. 53, 10.17.1–10.17.24 (2010).
Pettie, S. & Ramach, V. An optimal minimum spanning tree algorithm. JACM 49, 49–60 (1999).
Acknowledgements
The authors gratefully acknowledge funding from National Cancer Institute Integrative Cancer Biology Program (ICBP), grants U56CA112973 and U54CA149145 to S.K.P. A Damon Runyon Cancer Research Foundation Fellowship supports S.C.B. National Science Foundation Graduate Research Fellowship and Stanford DARE Fellowship support K.D.G. This work is also supported by US National Institutes of Health grants U19 AI057229, P01 CA034233, HHSN272200700038C, 1R01CA130826, 5U54 CA143907, RB2-01592, PN2EY018228, N01-HV-00242, HEALTH.2010.1.2-1 (European Commission), as well as the California Institute for Regenerative Medicine (DR1-01477) to G.P.N.
Author information
Authors and Affiliations
Contributions
P.Q., G.P.N. and S.K.P. conceived the study and developed the method. E.F.S., S.C.B. and K.D.G.Jr. performed mass and flow cytometry experiments, and participated in the biological interpretation. P.Q., R.V.B., M.D.L. and K.S. performed robustness analysis of the method. P.Q., E.F.S., S.C.B., K.D.G.Jr., G.P.N. and S.K.P. wrote the manuscript and developed the figures.
Corresponding author
Ethics declarations
Competing interests
A patent for the SPADE algorithm has been applied for on behalf of Stanford University.
Supplementary information
Supplementary Text and Figures
Supplementary Sections 1–8 (PDF 10072 kb)
Supplementary Data 1
simulated fcs file (ZIP 358 kb)
Supplementary Data 2
Qiu_SPADE_MouseBM.fcs (ZIP 25436 kb)
Rights and permissions
About this article
Cite this article
Qiu, P., Simonds, E., Bendall, S. et al. Extracting a cellular hierarchy from high-dimensional cytometry data with SPADE. Nat Biotechnol 29, 886–891 (2011). https://doi.org/10.1038/nbt.1991
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1038/nbt.1991
This article is cited by
-
Novel approach to analysis of the immune system using an ungated model of immune surface marker abundance to predict health outcomes
Immunity & Ageing (2022)
-
“Blasts” in myeloid neoplasms – how do we define blasts and how do we incorporate them into diagnostic schema moving forward?
Leukemia (2022)
-
Unraveling function and diversity of bacterial lectins in the human microbiome
Nature Communications (2022)
-
Traject3d allows label-free identification of distinct co-occurring phenotypes within 3D culture by live imaging
Nature Communications (2022)
-
Spatiotemporal multiplexed immunofluorescence imaging of living cells and tissues with bioorthogonal cycling of fluorescent probes
Nature Biotechnology (2022)