A copula based topology preserving graph convolution network for clustering of single-cell RNA seq data

Snehalika Lall, Sumanta Ray, Sanghamitra BandyopadhyaybioRxiv 2021 · DOI

TL;DR

This paper introduces sc-CGconv, a novel method for clustering single-cell RNA sequencing (scRNA-seq) data. It leverages copula correlation to build a robust cell-cell graph and a graph convolutional network (GCN) to learn topology-preserving embeddings, outperforming existing methods in accuracy and noise resilience.

What Problem Does This Paper Address?

Single-cell RNA sequencing (scRNA-seq) generates vast amounts of data that are crucial for understanding cellular heterogeneity, disease states, and developmental lineages. A fundamental goal is to accurately identify and group cells into distinct types (clustering). However, scRNA-seq data presents significant challenges:

  • Low RNA quantity: Limited starting material per cell.
  • Sparse data: Few sequenced reads per cell.
  • Cell-to-cell variability: Differences due to cell cycle, morphology, etc.
  • Technical noise: Affects gene expression measurements.

These issues make it difficult to select informative genes and perform reliable clustering. Existing methods often struggle with noise, miss subtle cellular variations, or fail to preserve the underlying data structure, leading to inaccurate cell groupings.

Methods

sc-CGconv employs a two-step approach:

  1. Structure-Aware Feature Sampling (LSH): Instead of using all genes, sc-CGconv first uses Locality Sensitive Hashing (LSH) to efficiently sample a subset of genes. This process aims to retain the underlying structure of the data while reducing dimensionality and computational cost, preventing the loss of information from potentially smaller cell populations.
  2. Copula-Based Graph Construction and GCN Clustering:
    • Copula Correlation (Ccor): The sampled genes are used to construct a cell-cell graph. The novelty here lies in using a "robust equitable correlation measure" (Ccor) based on copula theory to quantify the dependence between cells. Copulas are statistical tools that model the dependence structure between random variables, allowing for a more nuanced understanding of cell-to-cell relationships than traditional correlation measures. This step aims to preserve cell-to-cell variability.
  3. Graph Convolutional Network (GCN): A GCN is then applied to this cell-cell graph. GCNs are deep learning models adept at learning from graph-structured data. They aggregate information from neighboring nodes to update node representations, effectively learning a low-dimensional embedding of the cells that preserves the topology of the graph. This embedding is then used for the final clustering.

Datasets

The authors evaluated sc-CGconv on four publicly available scRNA-seq datasets:

  • Baron: Human pancreas cell data.
  • Klein: Mouse embryo cell data.
  • Melanoma: Human tumor cell data.
  • PBMC68k: Human blood tissue data.

These datasets vary in size and number of features/cells, providing a comprehensive testbed for the method.

Key Insights and Ideas

  • Copulas for Gene Dependency: Using copula correlation (Ccor) to model gene expression dependencies is a key innovation. This approach is more robust to noise and can capture complex co-variability patterns that linear correlation might miss, leading to a more accurate representation of cell relationships.
  • Topology Preservation: The combination of LSH for feature selection and GCN for embedding ensures that the learned low-dimensional representation retains the structural integrity of the original high-dimensional data. This is crucial for accurate clustering, as it means similar cells remain close in the embedding space.
  • Noise Resilience: The method demonstrates a notable ability to handle technical noise inherent in scRNA-seq data, a common pitfall for many existing clustering algorithms.
  • Efficiency with LSH: Employing LSH for initial gene sampling significantly reduces computational burden, making the method scalable to large datasets without sacrificing performance.

Key Results

  • Improved Clustering Accuracy: sc-CGconv consistently achieved higher Adjusted Rand Index (ARI) and Average Silhouette Width (ASW) scores across all four tested datasets compared to several state-of-the-art methods (Gini-Clust, GLM-PCA+Kmeans, Fano+Louvain, Seurat, scGeneFit+Kmeans, SC3). For instance, it provided higher ARI values for the Human Klein dataset.
  • Topology Preservation Verified: Figure 2 shows that sc-CGconv achieved lower KL divergence compared to UMAP, t-SNE, and ForceAtlas2, indicating that its embeddings better preserve the topology of the original data.
  • Cell-to-Cell Variability Preservation: Figure 3 demonstrates that sc-CGconv achieved high Kendall Tau correlation scores between distance matrices of original and reduced dimensions, signifying that it effectively preserves cell-to-cell variability in the embedding.
  • Marker Gene Identification: The method successfully identified biologically significant marker genes for cell types in the Melanoma and PBMC datasets, further validating its clustering capabilities.

Limitations and Future Work

  • Computational Cost of LSH: While LSH is efficient, the paper notes that the computation time can still be significant if a very large number of features are selected in the LSH step. However, they found that sampling around 1000 features is often sufficient.
  • Parameter Tuning: Like most machine learning models, sc-CGconv likely has parameters that require tuning (e.g., LSH iterations, GCN architecture). The paper mentions setting LSH iterations to 1 and using a 3-layer GCN. Further exploration of parameter sensitivity could be beneficial.
  • Future Directions: The authors suggest that sc-CGconv can be a valuable tool for computational biologists in the primary steps of scRNA-seq data analysis, implying its potential for further integration into more complex downstream pipelines. The ability to handle large datasets and preserve topology suggests its applicability to even larger and more complex single-cell datasets.

Summary updated

Abstract

Abstract Annotation of cells in single-cell clustering requires a homogeneous grouping of cell populations. There are various issues in single cell sequencing that effect homogeneous grouping (clustering) of cells, such as small amount of starting RNA, limited per-cell sequenced reads, cell-to-cell variability due to cell-cycle, cellular morphology, and variable reagent concentrations. Moreover, single cell data is susceptible to technical noise, which affects the quality of genes (or features) selected/extracted prior to clustering. Here we introduce sc-CGconv ( c opula based g raph conv olution network for s ingle cell c lustering), a stepwise robust unsupervised feature extraction and clustering approach that formulates and aggregates cell–cell relationships using copula correlation (Ccor), followed by a graph convolution network based clustering approach. sc-CGconv formulates a cell-cell graph using Ccor that is learned by a graph-based artificial intelligence model, graph convolution network. The learned representation (low dimensional embedding) is utilized for cell clustering. sc-CGconv features the following advantages. a. sc-CGconv works with substantially smaller sample sizes to identify homogeneous clusters. b. sc-CGconv can model the expression co-variability of a large number of genes, thereby outperforming state-of-the-art gene selection/extraction methods for clustering. c. sc-CGconv preserves the cell-to-cell variability within the selected gene set by constructing a cell-cell graph through copula correlation measure. d. sc-CGconv provides a topology-preserving embedding of cells in low dimensional space. The source code and usage information are available at https://github.com/Snehalikalall/CopulaGCN Contact: [email protected]
BibTeX
@misc{lall2021copula,
  author = {Snehalika Lall and Sumanta Ray and Sanghamitra Bandyopadhyay},
  title = {{A copula based topology preserving graph convolution network for clustering of single-cell RNA seq data}},
  year = {2021},
  doi = {10.1101/2021.11.15.468695},
  howpublished = {bioRxiv},
}
Figure