Graph abstraction reconciles clustering with trajectory inference through a topology preserving map of single cells

Single-cell RNA-seq quantifies biological heterogeneity across both discrete cell types and continuous cell transitions. Partition-based graph abstraction (PAGA) provides an interpretable graph-like map of the arising data manifold, based on estimating connectivity of manifold partitions ( https://github.com/theislab/paga ). PAGA maps provide interpretable discrete and continuous latent coordinates for both disconnected and continuous structure in data, preserve the global topology of data, allow analyzing data at different resolutions and result in much higher computational efficiency of the typical exploratory data analysis workflow — one million cells take on the order of a minute, a speedup of 130 times compared to UMAP. We demonstrate the method by inferring structure-rich cell maps with consistent topology across four hematopoietic datasets, confirm the reconstruction of lineage relations of adult planaria and the zebrafish embryo, benchmark computational performance on a neuronal dataset and detect a biological trajectory in one deep-learning processed image dataset.

1. 1
   Fast unfolding of communities in large networks

   Journal of Statistical Mechanics: Theory and Experiment200820,951 citationsDataRank 1.5
2. 2
   Modularity and community structure in networks

   Proceedings of the National Academy of Sciences200612,150 citationsDataRank 1.4
3. 3
   A tutorial on spectral clustering

   Statistics and Computing200710,161 citationsDataRank 1.4
4. 4
   Spatial reconstruction of single-cell gene expression data

   Nature Biotechnology20157,529 citationsDataRank 1.3
5. 5
   Intra- and Inter-cellular Rewiring of the Human Colon during Ulcerative Colitis

   Cell20191,412 citationsDataRank 1.1