ARGLRR: An Adjusted Random Walk Graph Regularization Sparse Low-Rank Representation Method for Single-Cell RNA-Sequencing Data Clustering

  • Zhen Chang Wang
  • , Jin Xing Liu
  • , Jun Liang Shang
  • , Ling Yun Dai
  • , Chun Hou Zheng
  • , Juan Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Researchers may now explore biological concerns at the cell level because of the advancement of single-cell transcriptome sequencing technologies. One of the primary applications of single-cell RNA-seq (scRNA-seq) data is to identify cell types by clustering to reveal cell heterogeneity. However, due to characteristics such as higher noise and lesser coverage of scRNA-seq, the accuracy of existing clustering methods is compromised. Here, we propose a method called Adjusted Random walk Graph regularization Sparse Low-Rank Representation (ARGLRR), a practical sparse subspace clustering method, to identify cell types. The basic Low-Rank Representation (LRR) model focuses primarily on the global structure of data. We add adjusted random walk graph regularization to the framework of LRR, which makes up for the lack of local structure capture capability of LRR. With this method, the local and global structure of the scRNA-seq data will be captured. By imposing the similarity constraint on the LRR model, the cell-to-cell similarity estimation process further enhances the capacity of the proposed model to capture the global structural relationships between cells. The results on nine published scRNA-seq datasets demonstrate that ARGLRR outperforms other advanced comparison methods. Our method improves 6.99% and 5.85% over the best-performing comparison method in NMI and ARI metrics on the scRNA-seq datasets clustering experiments, respectively. We also use UMAP to visualize the learned similarity matrix and find that the similarity matrix obtained by ARGLRR improves the separation of cell types.

Original languageEnglish
Title of host publicationBioinformatics Research and Applications - 18th International Symposium, ISBRA 2022, Proceedings
EditorsMukul S. Bansal, Zhipeng Cai, Serghei Mangul
PublisherSpringer Science and Business Media Deutschland GmbH
Pages126-137
Number of pages12
ISBN (Print)9783031231971
DOIs
StatePublished - 2022
Externally publishedYes
Event18th International Symposium on Bioinformatics Research and Applications, ISBRA 2022 - Haifa, Israel
Duration: 14 Nov 202217 Nov 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13760 LNBI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Symposium on Bioinformatics Research and Applications, ISBRA 2022
Country/TerritoryIsrael
CityHaifa
Period14/11/2217/11/22

Keywords

  • Cell type identification
  • Low-rank representation
  • Manifold graph regularization
  • Random walk
  • Spectral clustering

Fingerprint

Dive into the research topics of 'ARGLRR: An Adjusted Random Walk Graph Regularization Sparse Low-Rank Representation Method for Single-Cell RNA-Sequencing Data Clustering'. Together they form a unique fingerprint.

Cite this