A robust single cell clustering method based on subspace learning and partial imputation

2020 ◽  
Author(s):  
Ruiqing Zheng ◽  
Zhenlan Liang ◽  
Xiangmao Meng ◽  
Yu Tian ◽  
Min Li
Keyword(s):  
Single Cell ◽  
Subspace Learning ◽  
Clustering Method ◽  
Cell Clustering

scholarly journals SC-JNMF: Single-cell clustering integrating multiple quantification methods based on joint non-negative matrix factorization

2020 ◽  
Author(s):  
Mikio Shiga ◽  
Shigeto Seno ◽  
Makoto Onizuka ◽  
Hideo Matsuda
Keyword(s):  
Gene Expression ◽  
Single Cell ◽  
Matrix Factorization ◽  
Expression Profiles ◽  
Gene Expression Profiles ◽  
Clustering Methods ◽  
Clustering Method ◽  
Multiple Gene ◽  
Cell Clustering ◽  
Non Negative Matrix Factorization

AbstractUnsupervised cell clustering is important in discovering cell diversity and subpopulations. Single-cell clustering using gene expression profiles is known to show different results depending on the method of expression quantification; nevertheless, most single-cell clustering methods do not consider the method.In this article, we propose a robust and highly accurate clustering method using joint non-negative matrix factorization (joint NMF) based on multiple gene expression profiles quantified using different methods. Matrix factorization is an excellent method for dimension reduction and feature extraction of data. In particular, NMF approximates the data matrix as the product of two matrices in which all factors are non-negative. Our joint NMF can extract common factors among multiple gene expression profiles by applying each NMF to them under the constraint that one of the factorized matrices is shared among the multiple NMFs. The joint NMF determines more robust and accurate cell clustering results by leveraging multiple quantification methods compared to the conventional clustering methods, which uses only a single quantification method. In conclusion, our study showed that our clustering method using multiple gene expression profiles is more accurate than other popular methods.

scholarly journals SCMAG: A Semisupervised Single-Cell Clustering Method Based on Matrix Aggregation Graph Convolutional Neural Network

2021 ◽  
Vol 2021 ◽  
pp. 1-6
Author(s):  
Wenliang Gao ◽  
Yuanyuan Li ◽  
Chujie Fang ◽  
Wei Fan ◽  
Haonan Peng
Keyword(s):  
Neural Network ◽  
Convolutional Neural Network ◽  
Single Cell ◽  
Prior Information ◽  
Clustering Algorithm ◽  
Cell Types ◽  
Clustering Method ◽  
Cell Clustering ◽  
Semisupervised Clustering ◽  
Cell Data

Clustering analysis is one of the most important technologies for single-cell data mining. It is widely used in the division of different gene sequences, the identification of functional genes, and the detection of new cell types. Although the traditional unsupervised clustering method does not require label data, the distribution of the original data, the setting of hyperparameters, and other factors all affect the effectiveness of the clustering algorithm. While in some cases the type of some cells is known, it is hoped to achieve high accuracy if the prior information about those cells is utilized sufficiently. In this study, we propose SCMAG (a semisupervised single-cell clustering method based on a matrix aggregation graph convolutional neural network) that takes into full consideration the prior information for single-cell data. To evaluate the performance of the proposed semisupervised clustering method, we test on different single-cell datasets and compare with the current semisupervised clustering algorithm in recognizing cell types on various real scRNA-seq data; the results show that it is a more accurate and significant model.

scholarly journals Identifying cell types from single-cell data based on similarities and dissimilarities between cells

2021 ◽  
Vol 22 (S3) ◽  
Author(s):  
Yuanyuan Li ◽  
Ping Luo ◽  
Yi Lu ◽  
Fang-Xiang Wu
Keyword(s):  
Gene Expression ◽  
Single Cell ◽  
Spectral Clustering ◽  
Incidence Matrix ◽  
Expression Patterns ◽  
Cell Types ◽  
Clustering Method ◽  
Different Types ◽  
Cell Data ◽  
Spectral Clustering Method

Abstract Background With the development of the technology of single-cell sequence, revealing homogeneity and heterogeneity between cells has become a new area of computational systems biology research. However, the clustering of cell types becomes more complex with the mutual penetration between different types of cells and the instability of gene expression. One way of overcoming this problem is to group similar, related single cells together by the means of various clustering analysis methods. Although some methods such as spectral clustering can do well in the identification of cell types, they only consider the similarities between cells and ignore the influence of dissimilarities on clustering results. This methodology may limit the performance of most of the conventional clustering algorithms for the identification of clusters, it needs to develop special methods for high-dimensional sparse categorical data. Results Inspired by the phenomenon that same type cells have similar gene expression patterns, but different types of cells evoke dissimilar gene expression patterns, we improve the existing spectral clustering method for clustering single-cell data that is based on both similarities and dissimilarities between cells. The method first measures the similarity/dissimilarity among cells, then constructs the incidence matrix by fusing similarity matrix with dissimilarity matrix, and, finally, uses the eigenvalues of the incidence matrix to perform dimensionality reduction and employs the K-means algorithm in the low dimensional space to achieve clustering. The proposed improved spectral clustering method is compared with the conventional spectral clustering method in recognizing cell types on several real single-cell RNA-seq datasets. Conclusions In summary, we show that adding intercellular dissimilarity can effectively improve accuracy and achieve robustness and that improved spectral clustering method outperforms the traditional spectral clustering method in grouping cells.

scholarly journals TPK: a single-cell clustering algorithm based on novel feature selection genes

2021 ◽  
Vol 1738 ◽  
pp. 012078
Author(s):  
Yaxuan Cui ◽  
Kunjie Luo ◽  
Zheyu Zhang ◽  
Saijia Liu
Keyword(s):  
Feature Selection ◽  
Single Cell ◽  
Clustering Algorithm ◽  
Cell Clustering

scholarly journals Selecting single cell clustering parameter values using subsampling-based robustness metrics

2021 ◽  
Vol 22 (1) ◽  
Author(s):  
Ryan B. Patterson-Cross ◽  
Ariel J. Levine ◽  
Vilas Menon
Keyword(s):  
Single Cell ◽  
Optimal Parameter ◽  
Clustering Algorithms ◽  
Cell Types ◽  
Parameter Selection ◽  
Data Set ◽  
Biologically Relevant ◽  
Cell Clustering ◽  
Parameter Values ◽  
Robustness Metrics

Abstract Background Generating and analysing single-cell data has become a widespread approach to examine tissue heterogeneity, and numerous algorithms exist for clustering these datasets to identify putative cell types with shared transcriptomic signatures. However, many of these clustering workflows rely on user-tuned parameter values, tailored to each dataset, to identify a set of biologically relevant clusters. Whereas users often develop their own intuition as to the optimal range of parameters for clustering on each data set, the lack of systematic approaches to identify this range can be daunting to new users of any given workflow. In addition, an optimal parameter set does not guarantee that all clusters are equally well-resolved, given the heterogeneity in transcriptomic signatures in most biological systems. Results Here, we illustrate a subsampling-based approach (chooseR) that simultaneously guides parameter selection and characterizes cluster robustness. Through bootstrapped iterative clustering across a range of parameters, chooseR was used to select parameter values for two distinct clustering workflows (Seurat and scVI). In each case, chooseR identified parameters that produced biologically relevant clusters from both well-characterized (human PBMC) and complex (mouse spinal cord) datasets. Moreover, it provided a simple “robustness score” for each of these clusters, facilitating the assessment of cluster quality. Conclusion chooseR is a simple, conceptually understandable tool that can be used flexibly across clustering algorithms, workflows, and datasets to guide clustering parameter selection and characterize cluster robustness.

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

2020 ◽  
Author(s):  
Snehalika Lall ◽  
Abhik Ghosh ◽  
Sumanta Ray ◽  
Sanghamitra Bandyopadhyay
Keyword(s):  
Single Cell ◽  
Gene Selection ◽  
Rna Seq ◽  
Technical Noise ◽  
Marker Selection ◽  
Cell Clustering ◽  
Typing Methods ◽  
Original Application ◽  
Downstream Analysis ◽  
Cell Typing

ABSTRACTMany 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 robust entropy based feature (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

scholarly journals Impact of data preprocessing on cell-type clustering based on single-cell RNA-seq data

2020 ◽  
Vol 21 (1) ◽  
Author(s):  
Chunxiang Wang ◽  
Xin Gao ◽  
Juntao Liu
Keyword(s):  
Single Cell ◽  
Clustering Algorithm ◽  
Clustering Algorithms ◽  
Data Preprocessing ◽  
Cell Types ◽  
Rna Seq ◽  
Cell Type ◽  
Preprocessing Method ◽  
Cell Clustering ◽  
Cell Gene Expression

Abstract Background Advances in single-cell RNA-seq technology have led to great opportunities for the quantitative characterization of cell types, and many clustering algorithms have been developed based on single-cell gene expression. However, we found that different data preprocessing methods show quite different effects on clustering algorithms. Moreover, there is no specific preprocessing method that is applicable to all clustering algorithms, and even for the same clustering algorithm, the best preprocessing method depends on the input data. Results We designed a graph-based algorithm, SC3-e, specifically for discriminating the best data preprocessing method for SC3, which is currently the most widely used clustering algorithm for single cell clustering. When tested on eight frequently used single-cell RNA-seq data sets, SC3-e always accurately selects the best data preprocessing method for SC3 and therefore greatly enhances the clustering performance of SC3. Conclusion The SC3-e algorithm is practically powerful for discriminating the best data preprocessing method, and therefore largely enhances the performance of cell-type clustering of SC3. It is expected to play a crucial role in the related studies of single-cell clustering, such as the studies of human complex diseases and discoveries of new cell types.

Sign in / Sign up

Export Citation Format

Share Document