 Research
 Open Access
 Published:
Boosting scRNAseq data clustering by clusteraware feature weighting
BMC Bioinformatics volume 22, Article number: 130 (2021)
Abstract
Background
The rapid development of singlecell RNA sequencing (scRNAseq) enables the exploration of cell heterogeneity, which is usually done by scRNAseq data clustering. The essence of scRNAseq data clustering is to group cells by measuring the similarities among genes/transcripts of cells. And the selection of features for cell similarity evaluation is of great importance, which will significantly impact clustering effectiveness and efficiency.
Results
In this paper, we propose a novel method called CaFew to select genes based on clusteraware feature weighting. By optimizing the clustering objective function, CaFew obtains a feature weight matrix, which is further used for feature selection. The genes have large weights in at least one cluster or the genes whose weights vary greatly in different clusters are selected. Experiments on 8 real scRNAseq datasets show that CaFew can obviously improve the clustering performance of existing scRNAseq data clustering methods. Particularly, the combination of CaFew with SC3 achieves the stateofart performance. Furthermore, CaFew also benefits the visualization of scRNAseq data.
Conclusion
CaFew is an effective scRNAseq data clustering method due to its gene selection mechanism based on clusteraware feature weighting, and it is a useful tool for scRNAseq data analysis.
Background
Single cell RNA sequencing (scRNAseq) is a novel technology to uncover the heterogeneity of cells, which can overcome the limitations of traditional RNA sequencing technologies in detecting slight expression difference among cells [1,2,3]. Major scRNAseq data analysis tasks include denoising [4], batch effect elimination [5], clustering analysis [6] and visualization [7]. Among them, clustering analysis is particularly important for studying cell heterogeneity. The purpose of scRNAseq data clustering is to partition a set of cells into a certain number of homogeneous groups, each of which is referred to as a cluster. Clustering has been applied to solving many biological problems such as detecting new cell types [8], cell lineage tracking [9,10,11], studying pathogenic mechanism [12], exploring drug responses and even disease diagnosis [13, 14].
Up to now, a number of clustering methods have been proposed specifically for scRNAseq data, which exploit the unique characteristics of scRNAseq data, including high sparsity, dimensionality and noise that seriously challenge the conventional clustering algorithms [15,16,17]. Recently, Li, Guan and Zhou conducted a comprehensive survey and comparison study on scRNAseq data clustering algorithms [18], where existing scRNAseq data clustering methods are classified into six types: distancebased, densitybased, graphbased, matrixbased, modelbased and deep learningbased.
Distancebased methods use distancebased clustering algorithms, such as kmeans and hierarchical clustering. The majority of scRNAseq clustering methods in the literature such as SC3 [19], SINCERA [20], CIDR [21], RaceID [22] and pcaReduce [23] fall into this category. Out of which, SC3 is a consensus clustering method that applies three kinds of similarity measurements and two kinds of feature transformation techniques to integrate clustering results [19]. SINCERA is a package for scRNAseq data analysis, where some preprocess steps such as normalization and quality control are performed before clustering, and hierarchical clustering is applied to the similarity matrix generated by centered Pearson’s correlation and average linkage [20]. CIDR performs hierarchical clustering on a few top principal coordinates obtained by principal coordinate analysis (PCoA) over the Euclidean distance matrix of samples [21]. pcaReduce is an agglomerative clustering approach that integrates principal components analysis and hierarchical clustering [23].
Densitybased methods employ densitybased clustering mechanisms such as the DBSCAN algorithm [24] and its variants [25]. For example, Jiang et al. [26] proposed a method named giniClust to identify rare cell types in scRNAseq data. They applied the DBSCAN algorithm after selecting significantly different genes based on the Gini index. Graphbased methods first transform the data to a graph, over which a graph clustering algorithm is applied. Two examples of this type are SNNCliq [27] and Seurat [28], both discover subgraphs on the Shared Nearest Neighbors (SNN) graph. The probability modelbased methods cluster data based on a certain probability distribution or process. For example, DIMMSC [29] is specifically proposed for processing dropletbased scRNAseq data, based on the Dirichlet Mixture Model. Prabhakaran et al. [30] proposed another probability modelbased method to correct technical variations based on the Dirichlet Process. The matrixbased methods first derive a matrix from the original scRNAseq data, and then perform matrix splitting or decomposition to cluster data. Representative algorithms include the method based on nonnegative matrix factorization (NMF) [31] and the BackSPIN [32] based on sorting points into neighborhoods (SPIN).
With the growth of scRNAseq data, deep learning (DL) is applicable to scRNAseq data clustering. For example, Eraslan et al. [4] proposed a deep count autoencoder network (DCA) to denoise scRNAseq data and then cluster the data with the features extracted by a multilayer neural network. Lopez et al. [33] introduced the scVI method to derive probabilistic representations of scRNAseq data from deep generative model of variational autoencoder. DLbased scRNAseq data clustering methods try to learn representations of scRNAseq data through deep neural networks. In essence, they are owned by a kind of nonlinear feature transformation techniques.
Actually, most existing methods exploit the similarity between cells to do scRNAseq data clustering, while similarity evaluation relies on the selection of genes. Consequently, how many and which genes are used for clustering is particularly important. Currently, there are mainly two types of genefiltering strategies: (1) thresholdbased approaches that select genes whose expression values satisfy a certain threshold, and (2) variation indexbased approaches that measure the variation of gene expression values in different cells and then select genes with large variations.
For instance, SC3 uses a thresholdbased approach to filter genes before clustering. Specifically, it removes genes/transcripts that are either expressed (expression value > 2) in less than X% of cells (rare genes/transcripts) or expressed (expression value > 0) in at least \((100X)\)% of cells (ubiquitous genes/transcripts), where the default value of X is 6 [19]. Some additional methods like NMFbased clustering methods and RaceID also remove genes of low expressions [22, 31]. As for the second type, the GiniClust algorithm selects high Giniindex genes by fitting the relationship between the Gini index and max gene expression level with LOESS regression [26]. BackSPIN selects the top 5000 genes as informative features based on coefficient of variation (CV), defined as the standard deviation divided by the mean [32]. Generally, thresholdbased approaches can be regarded as a kind of simplified denoising methods, while variation indexbased methods select differentially expressed genes. However, neither of them takes the goal of clustering into account.
In this paper, we propose a clusteringaware feature weighting method CaFew for scRNAseq data clustering. First, by resolving the optimization problem of clustering, a weight matrix indicating the importance of features in different clusters is derived. Then, we select genes based on the weight matrix. Concretely, we select those genes with a relatively large weight in at least one cluster or a large weight variation across different clusters. Experiments over several benchmark datasets show that CaFew can effectively boost clustering performance. What is more, by combining CaFew with SC3 (denoted as “CaFew+SC3”), we achieve the state of the art performance. Finally, CaFew is also helpful for scRNAseq data visualization.
Results
In this section, we evaluate CaFew in clustering scRNAseq data. First, we introduce 8 publicly available scRNAseq datasets and clustering evaluation metric. Then, we present the experimental results of CaFew on these datasets, including selected features, clustering accuracy and visualization.
Datasets and performance metric
We collect 8 publicly available scRNAseq datasets with groundtruth cell type information. Table 1 presents the statistical information of these datasets, including the number of cells, clusters and genes and their sequencing protocols. We can note that these datasets range in size from dozens to thousands, with more than 15,000 genes/transcripts. The number of cell types varies from 3 to 16. Units of gene/transcript levels include FPKM (Fragments Per Kilobase of exon model per Million mapped reads), CPM (Counts of exon model per Million mapped reads) and UMI (Unique Molecule Identifier). Specifically, UMI uses a direct measurement of transcript copies for each transcript [34], while the other two metrics normalize the raw read counts based on sequencing depth and gene length. In addition, these scRNAseq data were generated from some representative sequencing platforms, such as SmartSeq2 [35], Microwellseq [36] and 10X [37] etc.
In our experiments, we use Adjusted Rand Index (ARI) to measure the clustering performance. Given the ground truth class assignments \(labels\_true\) and the predicted class assignments \(labels\_predict\), ARI measures the similarity of these two assignments [38]. Concretely, the overlapping between two assignments can be summarized as a contingency table, which reports the intersection cardinality of each truepredicted cluster pair. ARI is calculated as follows:
where m is the number of cells totally in the dataset, \(t_{ij}\) is the value at the ithrow and the jthcolumn in the contingency table, \(a_i\) is the sum of the ithrow of the contingency table, \(b_j\) is the sum of the jthcolumn of the contingency table, and () denotes a binomial coefficient. ARI ranges from − 1 to 1, where a negative value means mismatch and ‘1’ indicates a perfect match.
Feature selection results
As there are two screening steps in the CaFew algorithm, we present the number of genes remained after the first and second screening steps respectively as “#GenesS1” and “#GenesS2” in Table 2, where we also present the ratio of selected genes over the total genes.
We can notice that more than half of the features are removed after the first filtering step. For example, there are more than 20000 genes in GSE59892. Only 9894 features are retained after the first filtering step, accounting for 38.4% of the total genes. After the secondary screening step, only a few hundred features remain, which is less than 5% of the total genes. In conclusion, CaFew can select much fewer genes that are conductive to clustering.
Effect of gene selection on clustering
Here, to check whether the selected genes are more effective in exposing the cluster structures in datasets, we apply the Davies–Bouldin index (DBI) to the 8 datasets, which is defined as follows [39]:
where \(d_i\) is the average distance between each sample and the centroid of cluster i, \(d_{ij}\) is the distance between the centroids of clusters i and j, and k is the number of clusters. Obviously, the smaller DBI is, the more compact the clusters.
Table 3 presents the DBI values before and after gene selection on the 8 datasets. We can see that after using CaFew for feature selection, the DBI for all the datasets is significantly lower than that when all features are used. This result indicates that after selecting features based on feature weighting, the cluster structure is clearer, which shows that our feature selection is helpful to cluster.
Clustering performance
To demonstrate the effectiveness of CaFew, we compare the clustering performance before and after it is applied to different clustering methods, including traditional clustering algorithms and several highperformance clustering algorithms proposed specifically for scRNAseq data.
Results of traditional clustering algorithms
We consider five traditional clustering algorithms, including kmeans [40], PAM [41], DBSCAN [24], Hierarchical Clustering [42] and Gaussian mixture models [43]. After feature selection, these algorithms are applied to clustering the 8 datasets. Performance results are shown in Fig. 1.
As shown in Fig. 1, most methods can get improved accuracy on some scRNAseq datasets after using CaFew to select genes. Concretely, take dataset GSE59892 for example, four algorithms (kmeans, PAM, Hierarchical Clustering and GMM) maintain their clustering accuracy after feature selection, while DBSCAN is improved. Especially, all methods’ clustering accuracy is significantly improved on two datasets: GSE36552 and EMTAB2600. The reason is that CaFew is able to remove some noise genes. However, some methods get degraded clustering accuracy on some datasets after feature selection. This is because that some datasets own relatively complex cluster structures, and the traditional clustering algorithms cannot capture these structures when only hundreds of features are used.
Results of clustering methods specifically for scRNAseq data
Based on the previous comparative studies on clustering algorithms for scRNAseq data [44, 45], we choose several representative methods to test the performance of CaFew. Since SC3 and Seurat achieve the state of the art clustering performance, we mainly test the effect of CaFew on them, and we call them “CaFew+SC3” and “CaFew +Seurat” after using CaFew for gene selection. The results are presented in Fig. 2, where ARI values of different methods are represented by different color bars.
From Fig. 2, we can see that “CaFew+SC3” achieves better performance than other methods on most of the datasets. Its average ARI on the 8 datasets is 0.74, higher than that of the other methods. Concretely, SC3 gets an ARI of 0.94 on dataset GSE59892, while “CaFew+SC3” improves the ARI to 1. For the dataset GSE36552,“CaFew+SC3” performs best with an ARI of 0.89, which is higher than the AIR (0.64) of SC3 and the other six methods. Moreover, the dataset with the largest improvement on clustering accuracy is EMTAB2600, and the AIR is improved from 0.15 to 0.72. In general, except for GSE60361, the clustering accuracy of “CaFew+SC3” on the other datasets is better than that of SC3.
As for “CaFew +Seurat”, its clustering accuracy on three scRNAseq datasets is the same as that of Seurat, gets higher ARI values on four datasets and a lower ARI on only one dataset. We notice that the improvement on ARI for Seurat is not as significant as that for SC3, this is because that CaFew adopts a distance based clustering mechanism like kmeans, so it is more beneficial to distancebased clustering methods such as SC3.
Visualization
Here we investigate whether CaFew can help with visualization. In our experiments, we adopt tSNE [46] and UMAP [47] for scRNAseq data visualization. Figure 3 displays the visualization results of four datasets before and after feature selection. Here, points of similar color belong to the same cluster.
From Fig. 3, we can see that after selecting genes by CaFew, both tSNE and UMAP can separate different clusters more apart, while making cells from the same cluster closer. This shows that CaFew is beneficial to clustering.
Take the dataset GSE59892 for example, there are 49 samples in 3 clusters with 25,737 features. When all features are utilized, some green and pink points mix with the orange points. After selecting genes by CaFew, the green, pink and orange points are clearly separated.
Discussion
It is well known that the clustering performance is heavily impacted by the characteristics of input samples. For example, DBSCAN can find clusters of any shape, while kmeans assumes that clusters are convex shaped. The distribution of samples in different classes may also impact the clustering performance. If the sample distribution is extremely uneven, it is hard for clustering algorithms to find very small clusters such as rare cell types and tumor cells etc. Since CaFew adopts similar idea of kmeans in the process of weight matrix calculation, the clustering performance on nonconvex/uneven distribution data cannot get so significantly improved as on convex/even distribution data. With CaFew, the clustering performance of distancebased methods like kmeans and SC3 can be considerably improved, but its effectiveness is not so obvious on the other types of methods like Seurat. Additionally, the predefined cluster number also affects clustering result. The number of clusters can be determined with prior knowledge or can be estimated by some specific computational approaches. CaFew does not address this issue, but directly uses the exact number of clusters in optimization.
For future work, on the one hand, we will explore alternative clustering optimization mechanism that is not restrict to distancebased clustering, and develop specific methods to determine the number of clusters in the framework of CaFew. On the other hand, we will try to integrate auxiliary biological information into CaFew, and extend this study to the field of differentially expressed gene analysis, especially the study of diseasespecific genes.
Conclusion
In this paper, we propose a novel algorithm CaFew to select features for scRNAseq data clustering based on clusteraware feature weighting. By solving the clustering optimization problem, CaFew first obtains the weight matrix W of features with regard to different clusters. Then, it filters out genes with small weight in all clusters or a small weight variation across all clusters. Extensive experiments on 8 real datasets show that selecting features with CaFew can boost clustering performance and the combination of CaFew and SC3 achieves the state of the art performance.
Methods
In this section, we describe the CaFew method in detail. Figure 4 illustrates the pipeline of CaFew, which consists of three major steps: (1) Removing uninformative and redundant genes; (2) Deriving the feature weight matrix by solving the clustering optimization problem; And (3) selecting genes based on the weight matrix.
Data preprocessing
In general, scRNAseq data is extremely sparse, with some genes of zero expression in a large number of cells. The generation of these zero values is due to that these genes are not expressed in these cells, or their genetic products are not detected (also called “dropout events” [17]). Therefore, raw scRNAseq data are highly uncertain and noisy, which seriously impacts the downstream computational analysis. In the data preprocessing step, we directly delete genes that are expressed only in a small number of cells (less than 2%) [19].
On the other hand, the expression patterns of some genes are very close. If all of them are used for clustering, it only incurs a large amount of calculation cost, but contributes little to clustering. Therefore, we remove the redundant genes. By calculating the Pearson Correlation Coefficient (PCC) between genes, only one gene is conserved as the representative for genes with PCC greater than 0.99.
Clusteraware feature weighting
As the importance of each feature (gene) is different across different clusters, we assign different weight to each feature over different clusters, and formulate the clustering objective function as follows [48,49,50]:
where K means the number of clusters, n is the number of features (genes), \(\chi =\bigcup _{k=1}^{K}\chi _k\) is the union of K clusters and \(\chi _k\) indicates the kth cluster. W is a \(K*n\) weight matrix and \(w_{kj}\) indicates the weight of gene j in cluster k. A large \(w_{kj}\) indicates that feature j is important to cluster k. \(d_{ki}^{j}\) means the distance between sample i and the center of cluster k on feature j. Equation (3) consists of two parts: the first part indicates the sum of distance between samples within each cluster under feature weighting, the second part is the sum of squares of weights, and \(\delta _k\) is a parameter to balance the two parts. By minimizing the first part, we can get compact clusters, and by minimizing the second part, we attempt to select as a small number of features as possible for each cluster.
To minimize J, according to Lagrange multiplier, we have
where \(\Lambda = [\lambda _{1},\lambda _{2},...,\lambda _{K}]\) is the Lagrange multipliers. Since the rows of W are independent of each other, we can reduce the optimization problem into K independent subproblems. And by setting the derivatives of \(J_k\) with respect to \(w_{kj}\) and \(\lambda _{k}\) to zero, we can derive
where the first part \(\frac{1}{n}\) is the initial weight (i.e., all features are treated equally), the second part reflects the intracluster distance difference between the average over all features and the feature j. A positive value of the second part means feature j can make the intraclusters distance smaller and its weight will be become larger than \(\frac{1}{n}\). Conversely, a negative value of that part will reduce the weight of feature j in cluster k.
\(\delta _{k}\) is evaluated in an iterative way as follows:
where \(C_{\delta }\) is a constant, the superscripts (t) and \((t  1)\) indicate the current iteration t and the previous iteration \((t  1)\), respectively.
Denote the weighted distance between sample i and cluster center k as \(D_{ik}\), we have
Each data point (cell) is assigned to the nearest cluster, that is,
After the assignment of samples, the cluster centers are updated as follows:
where \(x_{mj}\) is the median value of feature j in cluster k. By using the median of samples (instead of the mean) to update the cluster center, clustering will be more robust to outliers [51].
Simply, we use Manhattan distance to evaluate \(d_{ki}^j\), that is,
Gene selection based on feature weights
Different from previous feature selection methods, CaFew selects features from the perspective of clusters, instead of cells. On the one hand, feature weight reflects the importance of a feature to a cluster, so the features with large weights are more informative in clustering than those of small weight. On the other hand, a feature whose weight varies greatly among the clusters is usually a “marker” gene that is more conducive to distinguish cells. Based on these two observations, we propose the following strategies to select features.
Weight based screening
To remove features with small weight, we first calculate the maximum value of each feature in the weight matrix W. Then we divide these features into N groups according to their maximum values, where N=\(3.322*log_{10}(n)1\), according to the Empirical Sturges’ formula [52]. After arranging the groups of genes in ascending order of their maximum values, we remove the first group of genes, and iteratively use Sturges’ formula to group the remaining features until the number of features is less than 10000. One advantage of this method is that the features of the same interval can be kept as far as possible, instead of some important features being omitted due to the “violent cutting” like simply setting a threshold.
Weightdeviation based screening
To further select the “marker” genes for clustering, we measure the variation of feature weights across clusters by CV (defined as the ratio of standard deviation over mean). Since there is strong correlation between mean and CV, we build a linear model to fit CV by mean: \(log(CV^2)=a*log10(mean)+b\) to choose the most significant features of variation. For each feature, we calculate the residual value d, which is defined as the difference between the true CV and the fitted value. Then, the residual value is normalized as zscore: \((d\overline{d})/\delta\), where \(\overline{d}\) and \(\delta\) are the mean and the standard deviation of d. Finally, zscores are converted into pvalues with the assumption that all zscores follow normal distribution. In our experiments, we select the features (genes) whose \(p \le 0.05\).
The CaFew algorithm
The pseudocode of CaFew is outlined in Algorithm 1. Lines 1–3 are for data preprocessing. Line 4 initializes the variables; Lines 5–12 are for deriving the weight matrix of genes; Lines 13–15 are for weightbased gene screening, which removes the genes of small weight; Lines 1619 are for weightdeviation based screening, which filters genes with small weight variations across clusters.
Availability of data and materials
The datasets used and/or analysed in this study are available from the corresponding articles. Five datasets are available in the GEO repository with accession number GSE59892, GSE36552, GSE51372, GSE108097 and GSE60361 (https://www.ncbi.nlm.nih.gov/geo/query/acc.cgi?acc=GSE59892, https://www.ncbi.nlm.nih.gov/geo/query/acc.cgi?acc=GSE36552, https://www.ncbi.nlm.nih.gov/geo/query/acc.cgi?acc=GSE51372, https://www.ncbi.nlm.nih.gov/geo/query/acc.cgi?acc=108097), https://www.ncbi.nlm.nih.gov/geo/query/acc.cgi?acc=GSE60361.). Two datasets are available in the ArrayExpress repository with accession number EMTAB3321 and EMTAB2600 (https://www.ebi.ac.uk/arrayexpress/experiments/EMTAB3321/, https://www.ebi.ac.uk/arrayexpress/experiments/EMTAB2600/.). The dataset SRP073767 is available at https://support.10xgenomics.com/singlecellgeneexpression/datasets/2.1.0/pbmc4k. The source code of CaFew is available at https://github.com/LiRuiyiraptor/CaFew_Project.
Abbreviations
 scRNAseq:

The abbreviation of single cell RNAsequencing
 CaFew:

Clusteraware feature weighting
 SC3:

Singlecell consensus clustering
 SINCERA:

Single cell RNAseq profiling analysis
 CIDR:

Clustering through imputation and dimensionality reduction
 RaceID:

Rare cell type identification
 PCoA:

Principle coordinate analysis
 DBSCAN:

Densitybased spatial clustering of applications with noise
 SNN:

Shared nearest neighbors
 DIMMSC:

Dirichlet mixture model for clustering dropletbased single cell transcriptomic data
 NMF:

Nonnegative matrix factorization
 SPIN:

sorting points into neighborhoods
 DL:

Deep learning
 DCA:

Deep count autoencoder
 scVI:

Singlecell variational inference
 CV:

Coefficient of variation
 PCC:

Pearson correlation coefficient
 FPKM:

Fragments per kilobase of exon model per million mapped reads
 CPM:

Counts of exon model per million mapped reads
 UMI:

Unique molecule identifier
 ARI:

Adjusted rand index
 DBI:

Davies–Bouldin index
 PAM:

Partitioning around medoids
 GMM:

Gaussian mixture model
 tSNE:

tDistributed Stochastic Neighbor Embedding
 UMAP:

Uniform manifold approximation and projection
References
Shapiro E, Biezuner T, Linnarsson S. Singlecell sequencingbased technologies will revolutionize wholeorganism science. Nat Rev Genet. 2013;14(9):618–30.
Wang Y, Navin NE. Advances and applications of singlecell sequencing technologies. Mol Cell. 2015;58(4):598–609.
Eberwine J, Sul JY, Bartfai T, Kim J. The promise of singlecell sequencing. Nat Methods. 2014;11(1):25–7.
Eraslan G, Simon LM, Mircea M, Mueller NS, Theis FJ. Singlecell RNAseq denoising using a deep count autoencoder. Nat Commun. 2019;10(1):390.
Haghverdi L, Lun AT, Morgan MD, Marioni JC. Batch effects in singlecell RNAsequencing data are corrected by matching mutual nearest neighbors. Nat Biotechnol. 2018;36(5):421–7.
Aibar S, GonzálezBlas CB, Moerman T, Imrichova H, Hulselmans G, Rambow F, Marine JC, Geurts P, Aerts J, van den Oord J, et al. Scenic: singlecell regulatory network inference and clustering. Nat Methods. 2017;14(11):1083–6.
Wang B, Zhu J, Pierson E, Ramazzotti D, Batzoglou S. Visualization and analysis of singlecell RNAseq data by kernelbased similarity learning. Nat Methods. 2017;14(4):414–6.
Villani AC, Satija R, Reynolds G, Sarkizova S, Shekhar K, Fletcher J, Griesbeck M, Butler A, Zheng S, Lazo S, et al. Singlecell RNAseq reveals new types of human blood dendritic cells, monocytes, and progenitors. Science. 2017;356(6335):4573.
Kester L, van Oudenaarden A. Singlecell transcriptomics meets lineage tracing. Cell Stem Cell. 2018;23(2):166–79.
Biase F, Wu Q, Calandrelli R, RivasAstroza M, Zhou S, Chen Z, Zhong S. Rainbowseq: combining cell lineage tracking with singlecell RNA sequencing in preimplantation embryos. iScience. 2018;7:16–29.
Chen H, Albergante L, Hsu JY, Lareau CA, Bosco GL, Guan J, Zhou S, Gorban AN, Bauer DE, Aryee MJ, Langenau DM, Zinovyev A, Buenrostro JD, Yuan GC, Pinello L. Singlecell trajectories reconstruction, exploration and mapping of omics data with stream. Nat Commun. 2019;10(1):1903.
KerenShaul H, Spinrad A, Weiner A, MatcovitchNatan O, DvirSzternfeld R, Ulland TK, David E, Baruch K, LaraAstaiso D, Toth B, et al. A unique microglia type associated with restricting development of Alzheimer’s disease. Cell. 2017;169(7):1276–90.
Kim KT, Lee HW, Lee HO, Kim SC, Seo YJ, Chung W, Eum HH, Nam DH, Kim J, Joo KM, et al. Singlecell MRNA sequencing identifies subclonal heterogeneity in anticancer drug responses of lung adenocarcinoma cells. Genome Biol. 2015;16(1):127.
Clarke MF, Quake SR, Dalerba PD, Liu H, Leyrat A, Kalisky T, Diehn M, Wang J. Single cell gene expression for diagnosis, prognosis and identification of drug targets. Google Patents. US Patent 9,329,170 (2016)
Wu AR, Neff NF, Kalisky T, Dalerba P, Treutlein B, Rothenberg ME, Mburu FM, Mantalas GL, Sim S, Clarke MF, et al. Quantitative assessment of singlecell RNAsequencing methods. Nat Methods. 2014;11(1):41–6.
Kharchenko PV, Silberstein L, Scadden DT. Bayesian approach to singlecell differential expression analysis. Nat Methods. 2014;11(7):740–2.
Hicks SC, Townes FW, Teng M, Irizarry RA. Missing data and technical variability in singlecell RNAsequencing experiments. Biostatistics. 2017;19(4):562–78.
Li R, Guan J, Zhou S. Singlecell RNAseq data clustering: a survey with performance comparison study. J Bioinform Comput Biol. 2020;18(4):2040005.
Kiselev VY, Kirschner K, Schaub MT, Andrews T, Yiu A, Chandra T, Natarajan KN, Reik W, Barahona M, Green AR, et al. Sc3: consensus clustering of singlecell RNAseq data. Nat Methods. 2017;14(5):483–6.
Guo M, Wang H, Potter SS, Whitsett JA, Xu Y. Sincera: a pipeline for singlecell RNAseq profiling analysis. PLoS Comput Biol. 2015;11(11):1004575.
Lin P, Troup M, Ho JW. Cidr: Ultrafast and accurate clustering through imputation for singlecell rnaseq data. Genome Biol. 2017;18(1):59.
Grün D, Lyubimova A, Kester L, Wiebrands K, Basak O, Sasaki N, Clevers H, van Oudenaarden A. Singlecell messenger rna sequencing reveals rare intestinal cell types. Nature. 2015;525(7568):251–5.
Yau C, et al. pcaReduce: hierarchical clustering of single cell transcriptional profiles. BMC Bioinform. 2016;17(1):140.
Ester M, Kriegel HP, Sander J, Xu X, et al. A densitybased algorithm for discovering clusters in large spatial databases with noise. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining. 1996;96(34):226–31.
Zhou S, Zhou A, Jin W, Fan Y, Qian W. Fdbscan: a fast dbscan algorithm. Ruan Jian Xue Bao. 2000;11(6):735–44.
Jiang L, Chen H, Pinello L, Yuan GC. Giniclust: detecting rare cell types from singlecell gene expression data with gini index. Genome Biol. 2016;17(1):144.
Xu C, Su Z. Identification of cell types from singlecell transcriptomes using a novel clustering method. Bioinformatics. 2015;31(12):1974–80.
Satija R, Farrell JA, Gennert D, Schier AF, Regev A. Spatial reconstruction of singlecell gene expression data. Nat Biotechnol. 2015;33(5):495–502.
Sun Z, Wang T, Deng K, Wang XF, Lafyatis R, Ding Y, Hu M, Chen W. DIMMSC: a dirichlet mixture model for clustering dropletbased single cell transcriptomic data. Bioinformatics. 2017;34(1):139–46.
Prabhakaran S, Azizi E, Carr A, Pe’er D. Dirichlet process mixture model for correcting technical variation in singlecell gene expression data. Int Conf Mach Learn. 2016;48:1070–9.
Shao C, Höfer T. Robust classification of singlecell transcriptome data by nonnegative matrix factorization. Bioinformatics. 2017;33(2):235–42.
Zeisel A, MuñozManchado AB, Codeluppi S, Lönnerberg P, La Manno G, Juréus A, Marques S, Munguba H, He L, Betsholtz C, et al. Cell types in the mouse cortex and hippocampus revealed by singlecell rnaseq. Science. 2015;347(6226):1138–42.
Lopez R, Regier J, Cole MB, Jordan MI, Yosef N. Deep generative modeling for singlecell transcriptomics. Nat Methods. 2018;15(12):1053–8.
Islam S, Zeisel A, Joost S, La Manno G, Zajac P, Kasper M, Lönnerberg P, Linnarsson S. Quantitative singlecell rnaseq with unique molecular identifiers. Nat Methods. 2014;11(2):163–6.
Picelli S, Bjrklund SK, Faridani OR, Sagasser S, Winberg G, Sandberg R. Smartseq2 for sensitive fulllength transcriptome profiling in single cells. Nat Methods. 2013;10(11):1096–8.
Han X, Wang R, Zhou Y, Fei L, Guo G. Mapping the mouse cell atlas by microwellseq. Cell. 2018;172(5):1307.
Zheng GX, Terry JM, Belgrader P, Ryvkin P, Bent ZW, Wilson R, Ziraldo SB, Wheeler TD, McDermott GP, Zhu J, et al. Massively parallel digital transcriptional profiling of single cells. Nat Commun. 2017;8(1):1–12.
Hubert L, Arabie P. Comparing partitions. J Classif. 1985;2(1):193–218.
Davies DL, Bouldin DW. A cluster separation measure. IEEE Trans Pattern Anal Intell. 1979;PAMI–1(2):224–7.
Arthur D, Vassilvitskii S. kmeans++: The advantages of careful seeding. In: Proceedings of the eighteenth annual ACMSIAM symposium on Discrete algorithms, pp. 1027–1035 (2007). Society for Industrial and Applied Mathematics
Reynolds AP, Richards G, Iglesia BDL, RaywardSmith VJ. Clustering rules: a comparison of partitioning and hierarchical clustering algorithms. J Math Model Algorithms. 2006;5(4):475–504.
Johnson SC. Hierarchical clustering schemes. Psychometrika. 1967;32(3):241–54.
Scrucca L, Fop M, Murphy TB, Raftery AE. mclust 5: clustering, classification and density estimation using Gaussian finite mixture models. R J. 2016;8(1):289–317.
Duò A, Robinson MD, Soneson C. A systematic performance evaluation of clustering methods for singlecell rnaseq data. F1000Research. 2018;7:1141.
Andrews TS, Hemberg M. Identifying cell populations with scrnaseq. Mol Aspects Med. 2018;59:114–22.
Maaten, L.v.d., Hinton, G. Visualizing data using tsne. J Mach Learn Res. 2008;9:2579–605.
Becht E, Mcinnes L, Healy J, Dutertre CA, Kwok IWH, Ng LG, Ginhoux F, Newell EW. Dimensionality reduction for visualizing singlecell data using umap. Nat Biotechnol. 2019;37:38–44.
Frigui H, Nasraoui O. Simultaneous categorization of text documents and identification of clusterdependent keywords. In: 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZIEEE’02. Proceedings (Cat. No. 02CH37291), vol. 2, pp. 1108–1113 (2002). IEEE
Liao R, Zhang R, Guan J, Zhou S. A new unsupervised binning approach for metagenomic sequences based on ngrams and automatic feature weighting. IEEE/ACM Trans Comput Biol Bioinf. 2013;11(1):42–54.
Wan L, Ding J, Jin T, Guan J, Zhou S. Automatically clustering largescale miRNA sequences: methods and experiments. BMC Genom. 2012;13(S8):15.
Harpeled S, Mazumdar S. Coresets for kmeans and kmedian clustering and their applications. In: Annual of ACM Symposium on Theory of Computing, 2004;291–300.
Sturges HA. The choice of a class interval. J Am Stat Assoc. 1926;21(153):65–6.
Rodriguez A, Laio A. Clustering by fast search and find of density peaks. Science. 2014;344(6191):1492–6.
Biase FH, Cao X, Zhong S. Cell fate inclination within 2cell and 4cell mouse embryos revealed by singlecell rna sequencing. Genome Res. 2014;24(11):1787–96.
Ramskold D, Luo S, Wang Y, Li R, Deng Q, Faridani OR, Daniels GA, Khrebtukova I, Loring JF, Laurent LC, et al. Fulllength mrnaseq from singlecell levels of rna and individual circulating tumor cells. Nat Biotechnol. 2012;30(8):777–82.
Yan L, Yang M, Guo H, Yang L, Wu J, Li R, Liu P, Lian Y, Zheng X, Yan J, et al. Singlecell rnaseq profiling of human preimplantation embryos and embryonic stem cells. Nat Struct Mol Biol. 2013;20(9):1131–9.
Tang F, Barbacioru C, Wang Y, Nordman E, Lee C, Xu N, Wang X, Bodeau J, Tuch BB, Siddiqui A. mrnaseq wholetranscriptome analysis of a single cell. Nat Methods. 2009;6(5):377–82.
Goolam M, Scialdone A, Graham SJ, Macaulay IC, Jedrusik A, Hupalowska A, Voet T, Marioni JC, ZernickaGoetz M. Heterogeneity in oct4 and sox2 targets biases cell fate in 4cell mouse embryos. Cell. 2016;165(1):61–74.
Treutlein B, Brownfield DG, Wu AR, Neff NF, Mantalas GL, Espinoza FH, Desai TJ, Krasnow MA, Quake SR. Reconstructing lineage hierarchies of the distal lung epithelium using singlecell rnaseq. Nature. 2014;509(7500):371–5.
Pollen AA, Nowakowski TJ, Shuga J, Wang X, Leyrat AA, Lui JH, Li N, Szpankowski L, Fowler B, Chen P, et al. Lowcoverage singlecell mrna sequencing reveals cellular heterogeneity and activated signaling pathways in developing cerebral cortex. Nat Biotechnol. 2014;32(10):1053–8.
Acknowledgements
Not applicable.
About this supplement
This article has been published as part of BMC Bioinformatics Volume 22 Supplement 6, 2021: 19th International Conference on Bioinformatics 2020 (InCoB2020). The full contents of the supplement are available online at https://bmcbioinformatics.biomedcentral.com/articles/supplements/volume22supplement6.
Funding
Shuigeng Zhou was supported by the National Key Research and Development Program of China under Grant No. 2016YFC0901704 and the National Natural Science Foundation of China (NSFC) under grant No. 61972100. RuiYi Li and Jihong Guan were supported by the National Natural Science Foundation of China (NSFC) under grant No. 61772367. NSFC funded the design of the study, and the analysis and interpretation of data; the National Key Research and Development Program of China funded the collection of data and the writing of the manuscript. Publication costs are funded by NSFC No.2016YFC0901704.
Author information
Authors and Affiliations
Contributions
RY and SG conceived this work and designed the experiments. RY carried out the experiments and drafted the manuscript. RY and JH collected the data and analyzed the results. SG revised the manuscript. All authors have read and approved the final manuscript.
Corresponding author
Ethics declarations
Ethics approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated in a credit line to the data.
About this article
Cite this article
Li, RY., Guan, J. & Zhou, S. Boosting scRNAseq data clustering by clusteraware feature weighting. BMC Bioinformatics 22 (Suppl 6), 130 (2021). https://doi.org/10.1186/s12859021040337
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s12859021040337
Keywords
 Single cell RNA sequencing
 Feature weighting
 feature selection
 Clustering