scRNMF: An imputation method for single-cell RNA-seq data by robust and non-negative matrix factorization

Yuqing Qian, Quan Zou, Mengyuan Zhao, Yi Liu, Fei Guo, Yijie Ding

TL;DR

Single-cell RNA sequencing (scRNA-seq) data is plagued by "dropout events" (missing gene expression values), hindering analysis. This paper introduces scRNMF, a novel imputation method that combines robust non-negative matrix factorization with a unique C-loss function to better handle these missing values and improve downstream analyses like cell clustering and differential gene expression.

What Problem Does This Paper Address?

Single-cell RNA sequencing (scRNA-seq) has revolutionized our ability to study gene expression at the individual cell level. However, a significant technical challenge in scRNA-seq data is the prevalence of "dropout events." These are instances where a gene is actually expressed but fails to be detected due to technical limitations, resulting in zero or very low read counts. These missing values can introduce biases and lead to inaccurate conclusions in downstream analyses, such as identifying cell types, understanding gene regulation, or tracing developmental trajectories. Existing imputation methods often struggle with the high proportion of zeros and can sometimes introduce false signals.

Methods

The core of scRNMF lies in non-negative matrix factorization (NMF), a technique that decomposes a data matrix into two lower-rank matrices representing latent features of cells and genes. What's novel about scRNMF is its hybrid loss function. Traditional NMF often uses an L2 loss, which is sensitive to outliers (like dropout zeros). scRNMF introduces a C-loss function specifically for handling zero values. This C-loss imposes a smaller penalty for larger errors compared to L2 loss, making the factorization more robust to these outliers. For non-zero values, it retains the L2 loss. The optimization of this non-convex objective function is achieved through an iterative half-quadratic minimization algorithm. Additionally, scRNMF incorporates non-negative constraints on the factor matrices, aligning with the biological reality that gene expression cannot be negative.

Datasets

The authors evaluated scRNMF using a combination of simulated and real scRNA-seq datasets.

  • Simulated Datasets: Generated using Splatter [42] with varying numbers of cells, genes, and zero rates (e.g., Simulated 1 with 78% zero rate). These were crucial for controlled experiments and evaluating gene expression recovery.
  • Real Datasets:
    • Clustering: Five real datasets of varying sizes and zero rates (e.g., Buettner, Lake, Usoskin, Diaphragm, Muscle).
  • Differential Expression: The Cell Type dataset, which includes both scRNA-seq and bulk RNA-seq data from seven cell types.
  • Cellular Trajectories: Time-course and Deng datasets.
  • False Signals: Simulated datasets were used again to assess the rate of false positives.
  • Parameter k: Simulated dataset (Simulation 9) with a high zero rate (90%) and 20 cell groups.
  • Computational Time: A large dataset (GSM4505405) with over 110,000 cells and 2,000 genes.

Key Insights and Ideas

  • C-loss for Robustness: The introduction of the C-loss function is a key innovation. It specifically addresses the problem of dropout zeros by penalizing them less severely than the standard L2 loss, leading to more reliable imputation.
  • Non-negativity Matters: Enforcing non-negative constraints on the factor matrices not only aligns with biological reality but also improves the interpretability and stability of the imputation results.
  • Comprehensive Evaluation: The paper goes beyond simple imputation accuracy, evaluating scRNMF across multiple downstream analyses (clustering, differential expression, trajectory reconstruction), demonstrating its broad utility.
  • Trade-off Between Speed and Accuracy: While DL-based methods might be faster, scRNMF's MF-based approach, though potentially slower on very large datasets, offers superior robustness and accuracy, especially in challenging scenarios with high dropout rates.

Key Results

  • Gene Expression Recovery: scRNMF and DCA performed best in visualizing and quantitatively recovering gene expression on simulated datasets, distinguishing cell clusters even with high zero rates.
  • Cell Clustering: scRNMF consistently improved cell clustering results (measured by ARI and NMI) across five real datasets, outperforming other methods.
  • Differential Expression: scRNMF demonstrated superior performance in detecting differentially expressed genes, achieving higher Accuracy (ACC) and Area Under the Curve (AUC) scores, particularly when considering a larger number of top genes.
  • Cellular Trajectories: scRNMF achieved the highest correspondence between imputed data and true cell order on the Deng and Time-course datasets, suggesting its utility for time-series analysis.
  • False Signals: scRNMF, along with MAGIC and DCA, showed the lowest False Positive Rate (FPR) while maintaining high F-scores, indicating an effective balance between imputing dropouts and preserving true zeros.
  • Computational Time: scRNMF exhibited comparable running times to other MF-based methods (CMF-Impute, McImpute), which were generally slower than DL-based methods on very large datasets.

Limitations and Future Work

  • Computational Cost: The paper acknowledges that MF-based methods, including scRNMF, can be computationally intensive, especially for very large datasets, compared to some deep learning approaches. This is an inherent characteristic of matrix operations.
  • Parameter Tuning: While scRNMF's performance is robust across a range of parameters, finding the optimal parameters (especially 'k') can be time-consuming as it involves minimizing reconstruction error.
  • Future Work: The authors suggest that their method can be extended to handle more complex scenarios and potentially integrated with other data modalities. The robustness of scRNMF to high dropout rates and its strong performance across various downstream analyses suggest its potential for broader applications in single-cell genomics.

Summary updated

Abstract

Single-cell RNA sequencing (scRNA-seq) has emerged as a powerful tool in genomics research, enabling the analysis of gene expression at the individual cell level. However, scRNA-seq data often suffer from a high rate of dropouts, where certain genes fail to be detected in specific cells due to technical limitations. This missing data can introduce biases and hinder downstream analysis. To overcome this challenge, the development of effective imputation methods has become crucial in the field of scRNA-seq data analysis. Here, we propose an imputation method based on robust and non-negative matrix factorization (scRNMF). Instead of other matrix factorization algorithms, scRNMF integrates two loss functions: L2 loss and C-loss. The L2 loss function is highly sensitive to outliers, which can introduce substantial errors. We utilize the C-loss function when dealing with zero values in the raw data. The primary advantage of the C-loss function is that it imposes a smaller punishment for larger errors, which results in more robust factorization when handling outliers. Various datasets of different sizes and zero rates are used to evaluate the performance of scRNMF against other state-of-the-art methods. Our method demonstrates its power and stability as a tool for imputation of scRNA-seq data.
BibTeX
@article{qian2024scrnmf,
  author = {Yuqing Qian and Quan Zou and Mengyuan Zhao and Yi Liu and Fei Guo and Yijie Ding},
  title = {{scRNMF: An imputation method for single-cell RNA-seq data by robust and non-negative matrix factorization}},
  journal = {PLOS Computational Biology},
  year = {2024},
  doi = {10.1371/journal.pcbi.1012339},
}
Figure