Visualization and cellular hierarchy inference of single-cell data using SPADE

Nature Protocols

Volumn 11, Issue 7, 2016, Pages 1264-1279

  Anchang, Benedict ^a   Hart, Tom D P ^a   Bendall, Sean C ^a   Qiu, Peng ^b   Bjornson, Zach ^c   Linderman, Michael ^c   Nolan, Garry P ^c   Plevritis, Sylvia K ^a  

^a STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b Emory University   (United States)

^c STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CANCER CELL; CELL HETEROGENEITY; CELL SELECTION; CELL SUBPOPULATION; CYTOMETRY; FLOW CYTOMETRY; HEMATOPOIETIC CELL; INTERMETHOD COMPARISON; MASS CYTOMETRY; PRIORITY JOURNAL; RNA SEQUENCE; SINGLE CELL ANALYSIS; SPANNING TREE PROGRESSION ANALYSIS OF DENSITY NORMALIZED EVENTS ALGORITHM; STOCHASTIC NEIGHBORHOOD EMBEDDING ALGORITHM; ANIMAL; CHEMISTRY; HEMATOLOGIC DISEASE; HEMATOPOIETIC STEM CELL; HIGH THROUGHPUT SCREENING; HUMAN; MARKOV CHAIN; MASS SPECTROMETRY; MOUSE; PATHOLOGY; PROCEDURES; SEQUENCE ANALYSIS; SOFTWARE;

LEUKOCYTE ANTIGEN;

ALGORITHMS; ANIMALS; ANTIGENS, CD; HEMATOLOGIC NEOPLASMS; HEMATOPOIETIC STEM CELLS; HIGH-THROUGHPUT SCREENING ASSAYS; HUMANS; MASS SPECTROMETRY; MICE; SEQUENCE ANALYSIS, RNA; SINGLE-CELL ANALYSIS; SOFTWARE; STOCHASTIC PROCESSES;

EID: 84975822112     PISSN: 17542189     EISSN: 17502799     Source Type: Journal    
DOI: 10.1038/nprot.2016.066     Document Type: Article

References (31)

1. Qiu, P. et al. Extracting a cellular hierarchy from high-dimensional cytometry data with SPADE. Nat. Biotechnol. 29, 886-891 (2011).
2. Bendall, S.C. et al. Single-cell mass cytometry of differential immune and drug responses across a human hematopoietic continuum. Science 332, 687-696 (2011).
3. Bodenmiller, B. et al. Multiplexed mass cytometry profiling of cellular states perturbed by small-molecule regulators. Nat. Biotechnol. 30, 858-867 (2012).
4. Qiu, P. Inferring phenotypic properties from single-cell characteristics. PLoS One 7, e37038 (2012).
5. Levina, E. & Bickel, P. The earthmovers distance is the Mallows distance: some insights from statistics. Proceedings of ICCV 2001 (Vancouver, Canada) 251-256 (2001).
6. Ngom, A. et al. Pattern Recognition in Bioinformatics. Lecture Notes in Computer Science Vol. 7986 (Berlin: Springer, 2013).
7. Amir el, A.D. et al. viSNE enables visualization of high dimensional single-cell data and reveals phenotypic heterogeneity of leukemia. Nat. Biotechnol. 31, 545-552 (2013).
8. Aghaeepour, N. et al. RchyOptimyx: cellular hierarchy optimization for flow cytometry. Cytometry A 81, 1022-1030 (2012).
9. Shekhar, K. et al. Automatic classification of cellular expression by nonlinear stochastic embedding (ACCENSE). Proc. Natl. Acad. Sci. USA 111, 202-207 (2014).
10. Anchang, B. et al. CCAST: A model-based gating strategy to isolate homogeneous subpopulations in a heterogeneous population of single cells. PLoS Comput. Biol. 10, e1003664 (2014).
11. Zare, H. et al. Data reduction for spectral clustering to analyze high throughput flow cytometry data. BMC Bioinformatics 11, 403 (2010).
12. Lo, K. et al. flowClust: A Bioconductor package for automated gating of flow cytometry data. BMC Bioinformatics 10, 145 (2009).
13. Mosmann, T.R. et al. SWIFT-scalable clustering for automated identification of rare cell populations in large, high-dimensional flow cytometry datasets, part 2: biological evaluation. Cytometry A 85, 422-433 (2014).
14. Pyne, S. et al. Automated high-dimensional flow cytometric data analysis. Proc. Natl. Acad. Sci. USA 106, 8519-8524 (2009).
15. Linderman, M., Qiu, P., Simonds, E. & Bjornson, Z. SPADE-An analysis and visualization tool for Flow Cytometry. R package version 1.20. http://bioconductor.org (2016).
16. Linderman, M.D. et al. CytoSPADE: high-performance analysis and visualization of high-dimensional cytometry data. Bioinformatics 28, 2400-2401 (2012).
17. Kotecha, N., Krutzik, P.O. & Irish, J.M. Web-based analysis and publication of flow cytometry experiments. Curr Protoc Cytom Chapter 10, 10.17 (2010).
18. Pettie, S. & Ramach, V. An optimal minimum spanning tree algorithm. JACM 49, 49-60 (1999).
19. Prim, C.M. Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36, 1389-1401 (1957).
20. Zunder, E.R., Lujan, E., Goltsev, Y., Wernig, M. & Nolan, G. A continuous molecular roadmap to iPSC reprogramming through progression analysis of single-cell cytometry. Cell Stem Cell 16, 323-337 (2015).
21. van der Maaten, L. & Hinton, G. Visualizing data using t-SNE. J. Mach. Learn. Res. 9, 2579-2605 (2008).
22. van der Maaten, L. Accelerating t-SNE using tree-based algorithms. J. Mach. Learn. Res. 15, 3221-3245 (2014).
23. Treutlein, B. et al. Reconstructing lineage hierarchies of the distal lung epithelium using single-cell RNA-seq. Nature 509, 371-375 (2014).
24. Trapnell, C. et al. Differential gene and transcript expression analysis of RNA-seq experiments with TopHat and Cufflinks. Nat. Protoc. 7, 562-578 (2012).
25. Qiu, P., Gentles, A.J. & Plevritis, S.K. Discovering biological progression underlying microarray samples. PLoS Comput. Biol. 7, e1001123 (2011).
26. Aghaeepour, N. et al. Critical assessment of automated flow cytometry data analysis techniques. Nat. Methods 10, 228-238 (2013).
27. Van Gassen, S. et al. FlowSOM: using self-organizing maps for visualization and interpretation of cytometry data. Cytometry Part A 87A, 636-645 (2015).
28. Yu, M. et al. Hierarchical clustering in minimum spanning trees. Chaos 25, 023107 (2015).
29. Fruchterman, T.M.J. & Reingold, E.M. Graph drawing by force-directed placement Software: Practice & Experience. 21, 1129-1164 (1991).
30. Qiu, P. & Plevritis, S.K. TreeVis: A MATLAB-based tool for tree visualization. Comput. Methods Programs Biomed. 109, 74-76 (2013).
31. Kamada, T. & Kawai, S. An algorithm for drawing general undirected graphs. Inform. Process. Lett. 31, 7-15 (1989).