Abstract

Transcriptional programs contribute to phenotypic and functional cell states. While elucidation of cell state heterogeneity and its role in biology and pathobiology has been advanced by studying single cell level measurements, the underlying assumptions of current analytical methods limit the identification and exploration of cell clades. Unlike other methods, which produce a single uni-layer partition of cells ignoring echelons of cell states, we present TooManyCells, a software consisting of a suite of graph-based tools for efficient, global, and unbiased identification and visualization of cell clades while maintaining and presenting the relationship between cell states. TooManyCells provides a set of tools based on a matrix-free efficient divisive hierarchical spectral clustering algorithm wholly different from the prevalent Louvain-based methods. BirchBeer, the visualization component of TooManyCells, introduces a new approach for single cell analysis that is built on a concept intentionally orthogonal to the widely used dimensionality reduction methods. Together, this suite of tools provide a paradigm shift in the analysis and interpretation of single cell data by enabling simultaneous comparisons of cell states at context-and application-dependent scales. A byproduct of this shift is the immediate detection and visualization of rare populations that outperforms previous algorithms as demonstrated by applying these tools to existing single cell RNA-seq data sets from various mouse organs.