Simultaneous visualization of cells and marker genes from scRNA-seq studies

N Bhattacharya, Swagatam Chakraborti, Krishan Gupta, Aayushi Mittal, Debajyoti Sinha, Colleen C. Nelson, Tanmoy Chakraborty, Gaurav Ahuja, Debarka SenguptabioRxiv 2022 · DOI

TL;DR

This paper introduces Stardust, a novel algorithm for simultaneously visualizing cells and their marker genes in single-cell RNA sequencing (scRNA-seq) data. Stardust addresses the challenge of integrating these two crucial pieces of information into a single, interpretable 2D map, offering a more holistic view of cellular heterogeneity.

What Problem Does This Paper Address?

Single-cell RNA sequencing (scRNA-seq) generates massive datasets that reveal the diversity of cell types within a biological sample. However, analyzing this data presents two major challenges: effectively clustering cells into distinct groups and visualizing these clusters alongside the genes that define them. Current methods often treat these tasks separately, leading to disconnected visualizations (e.g., a cell cluster map and a separate gene expression heatmap) that are difficult to cross-reference. This makes it hard to understand how specific genes contribute to cell identity and how different cell types are spatially organized within a tissue. The paper aims to bridge this gap by providing a unified approach to visualize both cells and their defining marker genes simultaneously.

Methods

Stardust employs an iterative, force-directed graph layouting algorithm. The core idea is to build a "cell-gene multi-entity network" where cells are connected based on their expression similarity, and genes are connected to cells where they are highly expressed. This network is then embedded into a 2D space.

Key steps include:

  • Structure Preserving Sub-sampling (SPS): To handle rare cell populations, Stardust uses a subsampling strategy that prioritizes retaining cells from smaller clusters.
  • Cell-gene Nearest Neighbor Network (CGNNN) Construction: This involves creating connections between cells (based on PCA and Locality Sensitive Hashing) and between genes and cells (where gene expression is high).
  • Iterative Refinement: The algorithm iteratively identifies differentially expressed (DE) genes between cell clusters and uses these DE genes to refine the network and the 2D embedding. This process is repeated for typically 3-4 iterations to achieve stable clusters.
  • OpenOrd Graph Layouting: Stardust utilizes the OpenOrd algorithm for the force-directed layout, which helps in positioning cells and genes in the 2D space.
  • UMAP Integration: While Stardust has its own visualization pipeline, it can also project the identified cell-gene relationships onto UMAP-generated 2D embeddings, allowing users to leverage popular visualization tools.

Datasets

The authors evaluated Stardust using seven publicly available scRNA-seq datasets:

  • PBMC: ~68,000 peripheral blood mononuclear cells.
  • Influenza A virus (IAV) infected cells: ~9,000 cells for host and viral transcriptome analysis.
  • Mouse brain (Arc-ME region): ~20,000 cells.
  • Melanoma: 4,645 cells from 19 patients.
  • Mouse embryonic stem cells: 301 cells from 11 populations.
  • Chimpanzee cerebral organoids: 704 cells.
  • Human liver: ~7,000 cells.
  • Drosophila embryo: ~1,300 cells, with accompanying spatial transcriptomics data.

The paper also references the use of the BDTNP virtual Drosophila embryo atlas for spatial transcriptomics analysis.

Key Insights and Ideas

  • Unified Visualization: The most significant insight is the ability to visualize cells and their marker genes together on a single 2D map. This directly addresses the challenge of integrating clustering and gene expression information, making biological interpretation more intuitive.
  • Preserving Lineage Identity: Stardust's iterative approach, particularly the use of DE genes to refine the network, helps in preserving cell lineage identities, even when cell types have overlapping gene expression patterns.
  • Handling Heterogeneity: The method demonstrates an ability to capture and visualize inter- and intra-tumoral heterogeneity, as seen in the Melanoma dataset.
  • Spatial Zonation: In the Drosophila embryo dataset, Stardust successfully identified and visualized cell-type zonation, mapping cell clusters to specific anatomical locations with greater precision than existing methods.

Key Results

  • Competitive Performance: Stardust was benchmarked against popular clustering (Louvain, Leiden, SIMLR, SC3) and visualization (UMAP, t-SNE, SPRING) methods.
  • NMI Scores: Stardust achieved the best average Normalized Mutual Information (NMI) scores across four datasets (PBMC, Melanoma, Pollen, Kolod), indicating superior clustering accuracy compared to Louvain, Leiden, SIMLR, and SC3.
  • Melanoma Data: Stardust effectively visualized the heterogeneity of malignant cells in melanoma, while Louvain fragmented homogeneous cell populations.
  • Drosophila Embryo: Stardust identified 10 clusters compared to Louvain's 7, and more precisely delineated cell-type zonation, resolving ambiguities that Louvain missed.
  • Silhouette Scores: Stardust consistently outperformed Louvain in Silhouette scores across multiple datasets, suggesting better-defined clusters.
  • Computational Cost: Stardust is computationally more intensive than methods like Louvain. For a ~68K PBMC dataset, Stardust took 1 hour 48 minutes, while Louvain took 3.26 minutes.

Limitations and Future Work

  • Computational Time: Stardust is significantly slower than some existing methods, which could be a limitation for very large datasets.
  • Future Work: The authors suggest that Stardust's ability to distinguish functionally distinct cell populations with overlapping gene expression patterns makes it a promising alternative for scRNA-seq data analysis. Its compatibility with common visualization techniques like UMAP and tSNE also positions it as a valuable tool for future research.

Summary updated

Abstract

ABSTRACT The complexity of scRNA-sequencing datasets highlights the urgent need for enhanced clustering and visualization methods. Here, we propose Stardust, an iterative, force-directed graph layouting algorithm that enables the simultaneous embedding of cells and marker genes. Stardust, for the first time, allows a single-stop visualization of cells and marker genes on a single 2D map. While Stardust provides its own visualization pipeline, it can be plugged in with state-of-the-art methods such as Uniform Manifold Approximation and Projection (UMAP) and t-Distributed Stochastic Neighbor Embedding (tSNE). We benchmarked Stardust against popular visualization and clustering tools on both scRNA-seq and spatial transcriptomics datasets. In all cases, Stardust performs competitively in identifying and visualizing cell types in an accurate and spatially coherent manner.
BibTeX
@misc{bhattacharya2022simultaneous,
  author = {N Bhattacharya and Swagatam Chakraborti and Krishan Gupta and Aayushi Mittal and Debajyoti Sinha and Colleen C. Nelson and Tanmoy Chakraborty and Gaurav Ahuja and Debarka Sengupta},
  title = {{Simultaneous visualization of cells and marker genes from scRNA-seq studies}},
  year = {2022},
  doi = {10.1101/2022.12.27.521966},
  howpublished = {bioRxiv},
}
Figure