sc-REnF:An entropy guided robust feature selection for clustering of single-cell rna-seq data

Snehalika Lall, Abhik Ghosh, Sumanta Ray, Sanghamitra BandyopadhyaybioRxiv 2020 · DOI

TL;DR

This paper introduces sc-REnF, a novel feature selection method for single-cell RNA sequencing (scRNA-seq) data that uses Renyi and Tsallis entropy to identify robust gene markers. This approach improves clustering accuracy and biological interpretability, addressing limitations of existing methods that are sensitive to technical noise.

What Problem Does This Paper Address?

Single-cell RNA sequencing (scRNA-seq) generates a vast amount of data, and a crucial step in its analysis is clustering cells to identify different cell types. However, current methods for selecting informative genes (features) for this clustering are often sensitive to technical noise inherent in scRNA-seq data. This noise can lead to inaccurate cell type identification, poor marker gene selection, and ultimately, flawed cell annotation. The authors aim to develop a more robust gene selection method that can overcome these challenges.

Methods

The core of this paper is the sc-REnF (single-cell Robust Entropy Feature selection) method. It leverages Renyi and Tsallis entropy, which are generalized forms of Shannon entropy. These entropy measures are chosen for their ability to incorporate a parameter 'q' that allows for tuning their sensitivity to different aspects of the data, making them more robust to noise.

The sc-REnF framework involves:

  • Preprocessing: Standard scRNA-seq data preprocessing, including quality control and normalization (using methods like Linnorm).
  • Feature Selection: This is the novel part. sc-REnF iteratively selects genes by optimizing an objective function that aims to:
  • Minimize conditional entropy between selected features and previously selected features (to reduce redundancy).
  • Maximize conditional entropy between the class label and the candidate feature (to ensure relevance). This process uses Renyi and Tsallis entropy as the dependency measure.

  • Clustering: After feature selection, Principal Component Analysis (PCA) is used for dimensionality reduction, followed by Leiden clustering to group cells.

  • Marker Identification: Differentially expressed genes (DEGs) are identified within each cluster to serve as potential marker genes.
  • Validation: The method's performance is validated using simulation studies and real scRNA-seq datasets, assessing clustering accuracy (via Adjusted Rand Index - ARI) and marker gene identification.

Datasets

The authors used a combination of synthetic and real-world datasets for their evaluation:

  • Synthetic Data: Eight synthetic Gaussian mixture datasets were generated, including both overlapping and non-overlapping classes, with varying numbers of clusters (k=2, 3, 4, 5). These datasets were designed to mimic the characteristics of scRNA-seq data, including noise.
  • Real scRNA-seq Datasets:
    • Yan: Human preimplantation embryo and embryonic stem cell dataset.
  • Pollen: A dataset with 11 cell types.
  • Darmanis: Human brain tissue dataset.
  • CBMC: Cord blood mononuclear cells dataset.

Key Insights and Ideas

  • Entropy for Robustness: The paper highlights that generalized entropy measures like Renyi and Tsallis can offer superior robustness to technical noise in scRNA-seq data compared to traditional methods. The tunable parameter 'q' is key to this robustness.
  • Bridging Feature Selection and Clustering: sc-REnF effectively integrates feature selection directly into the clustering pipeline, demonstrating that selecting informative genes upfront significantly improves downstream clustering performance and biological interpretability.
  • Discovering Novel Markers: The method not only identifies known marker genes but also has the potential to uncover novel markers for cell types, which is crucial for advancing our understanding of cellular heterogeneity.
  • Cross-Dataset Applicability: The optimal 'q' values identified from synthetic data proved effective for real scRNA-seq datasets, suggesting a generalizable approach.

Key Results

  • Improved Clustering Accuracy: sc-REnF, particularly using Renyi and Tsallis entropy, consistently achieved higher Adjusted Rand Index (ARI) scores on both synthetic and real scRNA-seq datasets compared to other entropy-based methods (Shannon, Min Renyi). For instance, on the Pollen dataset, Renyi-based sc-REnF achieved an ARI of 0.93.
  • Robust Feature Selection: The method demonstrated stability in its feature selection performance across varying numbers of features, as validated by Kruskal-Wallis tests.
  • Effective Marker Gene Identification: The identified DEGs from sc-REnF clustering were successfully matched with known cell markers and showed potential for discovering new ones.
  • Clustering of Unknown Samples: The selected genes from a reference dataset were shown to be effective in clustering and annotating previously unseen samples from the same tissue.

Limitations and Future Work

  • Computational Cost: The paper acknowledges that the execution time of sc-REnF is proportional to the number of selected features, which can be computationally intensive for selecting a large number of features. However, they suggest this can be managed with increasing computing power.
  • Regularization Parameter: The regularization parameter was not considered in their proposed approach, which might make the algorithm susceptible to overfitting if not carefully employed.
  • Future Directions: The authors believe sc-REnF can be an important tool for computational biologists to explore informative genes and marker genes in scRNA-seq data. Future work could explore incorporating regularization and further optimizing computational efficiency.

Summary updated

Abstract

ABSTRACT Many single-cell typing methods require pure clustering of cells, which is susceptible towards the technical noise, and heavily dependent on high quality informative genes selected in the preliminary steps of downstream analysis. Techniques for gene selection in single-cell RNA sequencing (scRNA-seq) data are seemingly simple which casts problems with respect to the resolution of (sub-)types detection, marker selection and ultimately impacts towards cell annotation. We introduce sc-REnF , a novel and r obust en tropy based f eature (gene) selection method, which leverages the landmark advantage of ‘Renyi’ and ‘Tsallis’ entropy achieved in their original application, in single cell clustering. Thereby, gene selection is robust and less sensitive towards the technical noise present in the data, producing a pure clustering of cells, beyond classifying independent and unknown sample with utmost accuracy. The corresponding software is available at: https://github.com/Snehalikalall/sc-REnF
BibTeX
@misc{lall2020sc,
  author = {Snehalika Lall and Abhik Ghosh and Sumanta Ray and Sanghamitra Bandyopadhyay},
  title = {{sc-REnF:An entropy guided robust feature selection for clustering of single-cell rna-seq data}},
  year = {2020},
  doi = {10.1101/2020.10.10.334573},
  howpublished = {bioRxiv},
}
Figure