Extracting a Cellular Hierarchy from High-dimensional Cytometry Data with SPADE

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.

[1]  S. Vaisrub,et al.  A guide for the perplexed. , 1966, Manitoba medical review.

[2]  R. Murphy.  Automated identification of subpopulations in flow cytometric list mode data using cluster analysis. , 1985, Cytometry.

[3]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[4]  N. Mackman,et al.  LPS induction of gene expression in human monocytes. , 2001, Cellular signalling.

[5]  Seth Pettie,et al.  An optimal minimum spanning tree algorithm , 2000, JACM.

[6]  B. Blom,et al.  Thrombopoietin cooperates with FLT3-ligand in the generation of plasmacytoid dendritic cell precursors from human hematopoietic progenitors. , 2004, Blood.

[7]  V. V. D. van der Velden,et al.  Immunophenotypic differentiation patterns of normal hematopoiesis in human bone marrow: Reference patterns for age‐related changes and disease‐induced shifts , 2004, Cytometry. Part B, Clinical cytometry.

[8]  J. Ashwell.  The many paths to p38 mitogen-activated protein kinase activation in the immune system , 2006, Nature Reviews Immunology.

[9]  D. Price,et al.  Quantum dot semiconductor nanocrystals for immunophenotyping by polychromatic flow cytometry , 2006, Nature Medicine.

[10]  David Bryder,et al.  Hematopoietic stem cells: the paradigmatic tissue-specific stem cell. , 2006, The American journal of pathology.

[11]  Leonore A Herzenberg,et al.  Interpreting flow cytometry data: a guide for the perplexed , 2006, Nature Immunology.

[12]  Raphael Gottardo,et al.  Automated gating of flow cytometry data via robust model‐based clustering , 2008, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[13]  Cliburn Chan,et al.  Statistical mixture modeling for cell subtype identification in flow cytometry , 2008, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[14]  John Ferbas,et al.  Mixture modeling approach to flow cytometry data , 2008, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[15]  I. Weissman,et al.  Establishment of a normal hematopoietic and leukemia stem cell hierarchy. , 2008, Cold Spring Harbor symposia on quantitative biology.

[16]  O. Ornatsky,et al.  Mass cytometry: technique for real time single cell multitarget immunoassay based on inductively coupled plasma time-of-flight mass spectrometry. , 2009, Analytical chemistry.

[17]  Noah Zimmerman,et al.  Automatic Clustering of Flow Cytometry Data with Density-Based Merging , 2009, Adv. Bioinformatics.

[18]  Arvind Gupta,et al.  Data reduction for spectral clustering to analyze high throughput flow cytometry data , 2010, BMC Bioinformatics.

[19]  J. Mesirov,et al.  Automated high-dimensional flow cytometric data analysis , 2009, Proceedings of the National Academy of Sciences.

[20]  Nikesh Kotecha,et al.  Web‐Based Analysis and Publication of Flow Cytometry Experiments , 2010, Current protocols in cytometry.

[21]  Peng Qiu,et al.  Discovering Biological Progression Underlying Microarray Samples , 2011, PLoS Comput. Biol..

[22]  Sean C. Bendall,et al.  Single-Cell Mass Cytometry of Differential Immune and Drug Responses Across a Human Hematopoietic Continuum , 2011, Science.