Abstract:Background: The recent advancement of microarray technology with lower noise and better affordability makes it possible to determine expression of several thousand genes simultaneously. The differentially expressed genes are filtered first and then clustered based on the expression profiles of the genes. A large number of clustering algorithms and distance measuring matrices are proposed in the literature. The popular ones among them include hierarchal clustering and k-means clustering. These algorithms have often used the Euclidian distance or Pearson correlation distance. The biologists or the practitioners are often confused as to which algorithm to use since there is no clear winner among algorithms or among distance measuring metrics. Several validation indices have been proposed in the literature and these are based directly or indirectly on distances; hence a method that uses any of these indices does not relate to any biological features such as biological processes or molecular functions. Results: In this paper we have proposed a metric to measure the effectiveness of clustering algorithms of genes by computing inter-cluster cohesiveness and as well as the intra-cluster separation with respect to biological features such as biological processes or molecular functions. We have applied this metric to the clusters on the data set that we have created as part of a larger study to determine the cancer suppressive mechanism of a class of chemicals called retinoids.We have considered hierarchal and k-means clustering with Euclidian and Pearson correlation distances. Our results show that genes of similar expression profiles are more likely to be closely related to biological processes than they are to molecular functions. The findings have been supported by many works in the area of gene clustering. Conclusion: The best clustering algorithm of genes must achieve cohesiveness within a cluster with respect to some biological features, and as well as maximum separation between clusters in terms of the distribution of genes of a behavioral group across clusters. We claim that our proposed metric is novel in this respect and that it provides a measure of both inter and intra cluster cohesiveness. Best of all, computation of the proposed metric is easy and it provides a single quantitative value, which makes comparison of different algorithms easier. The maximum cluster cohesiveness and the maximum intra-cluster separation are indicated by the metric when its value is 0.We have demonstrated the metric by applying it to a data set with gene behavioral groupings such as biological process and molecular functions. The metric can be easily extended to other features of a gene such as DNA binding sites and protein-protein interactions of the gene product, special features of the intron-exon structure, promoter characteristics, etc. The metric can also be used in other domains that use two different parametric spaces; one for clustering and the other one for measuring the effectiveness.

Impact of similarity metrics on single-cell RNA-seq data clustering

Analysis of Single-Cell RNA-seq Data by Clustering Approaches

Single-cell RNA-seq Data Clustering: A Survey with Performance Comparison Study

A critical assessment of clustering algorithms to improve cell clustering and identification in single-cell transcriptome study

A systematic performance evaluation of clustering methods for single-cell RNA-seq data

Quantifying the clusterness and trajectoriness of single-cell RNA-seq data

Machine learning and statistical methods for clustering single-cell RNA-sequencing data

Consensus-based clustering of single cells by reconstructing cell-to-cell dissimilarity

Single-cell RNA-seq clustering: datasets, models, and algorithms

The impact of similarity metrics on cell-type clustering in highly multiplexed in situ imaging cytometry data

A clustering method for single-cell RNA-seq data based on automatic weighting penalty and low-rank representation

Optimal distance metrics for single-cell RNA-seq populations

Clustering and visualization of single-cell RNA-seq data using path metrics

Comparison of clustering tools in R for medium-sized 10x Genomics single-cell RNA-sequencing data

Single-Cell Transcriptome Profiling Simulation Reveals the Impact of Sequencing Parameters and Algorithms on Clustering

Benchmarking clustering algorithms on estimating the number of cell types from single-cell RNA-sequencing data

Benchmark and Parameter Sensitivity Analysis of Single-Cell RNA Sequencing Clustering Methods

Preprocessing of Single Cell RNA Sequencing Data Using Correlated Clustering and Projection

Metric for measuring the effectiveness of clustering of DNA microarray expression

Cellular Similarity based Imputation for Single cell RNA Sequencing Data

Clustering and classification methods for single-cell RNA-sequencing data