期刊
BRIEFINGS IN BIOINFORMATICS
卷 24, 期 3, 页码 -出版社
OXFORD UNIV PRESS
DOI: 10.1093/bib/bbad157
关键词
Clustering; Mass Cytometry; Flow Cytometry; Single-cell RNA sequencing; k nearest neighbors; Graph-based clustering
We describe a method called Cosine-based Tanimoto similarity-refined graph for community detection using Leiden's algorithm (CosTaL) to analyze large-sized multidimensional single-cell datasets. CosTaL transforms high-dimensional feature cells into a weighted k-nearest-neighbor (kNN) graph, where cells are represented by vertices and edges represent the relatedness between cells. CosTaL achieves equivalent or higher effectiveness scores compared to other graph-based clustering methods on benchmark datasets, demonstrating its high efficiency for small datasets and acceptable scalability for large datasets.
With the aim of analyzing large-sized multidimensional single-cell datasets, we are describing a method for Cosine-based Tanimoto similarity-refined graph for community detection using Leiden's algorithm (CosTaL). As a graph-based clustering method, CosTaL transforms the cells with high-dimensional features into a weighted k-nearest-neighbor (kNN) graph. The cells are represented by the vertices of the graph, while an edge between two vertices in the graph represents the close relatedness between the two cells. Specifically, CosTaL builds an exact kNN graph using cosine similarity and uses the Tanimoto coefficient as the refining strategy to re-weight the edges in order to improve the effectiveness of clustering. We demonstrate that CosTaL generally achieves equivalent or higher effectiveness scores on seven benchmark cytometry datasets and six single-cell RNA-sequencing datasets using six different evaluation metrics, compared with other state-of-the-art graph-based clustering methods, including PhenoGraph, Scanpy and PARC. As indicated by the combined evaluation metrics, Costal has high efficiency with small datasets and acceptable scalability for large datasets, which is beneficial for large-scale analysis.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据