arrow
Return

Network-Based Structural Learning Nonnegative Matrix Factorization Algorithm for Clustering of scRNA-Seq Data

delete2023-01-01
delete32
PRE
AI
W
Wenming Wu *
X
Xiaoke Ma
DOI:10.1109/TCBB.2022.3161131delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Single-cell RNA sequencing (scRNA-seq) measures expression profiles at the single-cell level, which sheds light on revealing the heterogeneity and functional diversity among cell populations. The vast majority of current algorithms identify cell types by directly clustering transcriptional profiles, which ignore indirect relations among cells, resulting in an undesirable performance on cell type discovery and trajectory inference. Therefore, there is a critical need for inferring cell types and trajectories by exploiting the interactions among cells. In this study, we propose a network-based structural learning nonnegative matrix factorization algorithm (aka SLNMF) for the identification of cell types in scRNA-seq, which is transformed into a constrained optimization problem. SLNMF first constructs the similarity network for cells and then extracts latent features of the cells by exploiting the topological structure of the cell-cell network. To improve the clustering performance, the structural constraint is imposed on the model to learn the latent features of cells by preserving the structural information of the networks, thereby significantly improving the performance of algorithms. Finally, we track the trajectory of cells by exploring the relationships among cell types. Fourteen scRNA-seq datasets are adopted to validate the performance of algorithms with the number of single cells varying from 49 to 26,484. The experimental results demonstrate that SLNMF significantly outperforms fifteen state-of-the-art methods with 15.32% improvement in terms of accuracy, and it accurately identifies the trajectories of cells. The proposed model and methods provide an effective strategy to analyze scRNA-seq data. (The software is coded using matlab, and is freely available for academic https://github.com/xkmaxidian/SLNMF).
Keywords:
Single-cell RNA-seq
cell-cell network
nonnegative matrix factorization
structural learning
cell clustering

Journal

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
Papers:
3.3K
Citations:
6.4K

Organization

X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K
Cited Papers

Cited Papers

Hypertrophic Osteoarthropathy
err2013-05-01
err0
PREAI
errCarlos Pineda; Manuel Martínez-Lavín
errShare
errSave
Worse and Worse and Worse: Essential Tremor Patients’ Longitudinal Perspectives on Their Condition
err2016-10-13
err0
errOAAI
errJesús Gutierrez; Jemin Park; Olufunmilayo Badejo; Elan D. Louis
errShare
errSave
Personalized characterization of diseases using sample-specific networks
err2016-09-04
err206
errOAAI
errLiu, Xiaoping; Wang, Yuetong; Ji, Hongbin; Aihara, Kazuyuki; Chen, Luonan
errShare
errSave
Network embedding-based representation learning for single cell RNA-seq data
err2017-08-28
err51
errOAAI
errLi, Xiangyu; Chen, Weizheng; Chen, Yang; Zhang, Xuegong; Gu, Jin; Zhang, Michael Q.
errShare
errSave
Thalamocortical Connectivity Correlates with Phenotypic Variability in Dystonia
err2014-05-23
err0
errOAAI
errAn Vo; Wataru Sako; Martin Niethammer; Maren Carbon; Susan B. Bressman; Aziz M. Uluğ; David Eidelberg
errShare
errSave
Semisoft clustering of single-cell data
err2018-12-26
err64
errOAAI
errZhu, Lingxue; Lei, Jing; Klei, Lambertus; Devlin, Bernie; Roeder, Kathryn
errShare
errSave
Integrative analysis of single-cell genomics data by coupled nonnegative matrix factorizations
err2018-07-09
err126
errOAAI
errDuren, Zhana; Chen, Xi; Zamanighomi, Mahdi; Zeng, Wanwen; Satpathy, Ansuman T.; Chang, Howard Y.; Wang, Yong; Wong, Wing Hung
errShare
errSave
Evolution of structural and optical properties of photocatalytic Fe doped TiO2 thin films prepared by RF magnetron sputtering
err2014-01-01
err0
PREAI
errPrabitha B. Nair; L. V. Maneeshya; V. B. Justinvictor; Georgi P. Daniel; K. Joy; P. V. Thomas
errShare
errSave
SC3: consensus clustering of single-cell RNA-seq data
err2017-03-27
err1.0K
errOAAI
errKiselev, Vladimir Yu; Kirschner, Kristina; Schaub, Michael T.; Andrews, Tallulah; Yiu, Andrew; Chandra, Tamir; Natarajan, Kedar N.; Reik, Wolf; Barahona, Mauricio; Green, Anthony R.; Hemberg, Martin
errShare
errSave
researcher View more