文献检索文档翻译深度研究
Suppr Zotero 插件Zotero 插件
邀请有礼套餐&价格历史记录

新学期,新优惠

限时优惠:9月1日-9月22日

30天高级会员仅需29元

1天体验卡首发特惠仅需5.99元

了解详情
不再提醒
插件&应用
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
高级版
套餐订阅购买积分包
AI 工具
文献检索文档翻译深度研究
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2025

基于共享最近邻和图划分的单细胞聚类。

Single-Cell Clustering Based on Shared Nearest Neighbor and Graph Partitioning.

机构信息

Hunan Provincial Key Lab on Bioinformatics, School of Computer Science and Engineering, Central South University, Changsha, 410083, Hunan, China.

School of Computer Science and Engineering, Yulin Normal University, Yulin, 537000, Guangxi, China.

出版信息

Interdiscip Sci. 2020 Jun;12(2):117-130. doi: 10.1007/s12539-019-00357-4. Epub 2020 Feb 22.


DOI:10.1007/s12539-019-00357-4
PMID:32086753
Abstract

Clustering of single-cell RNA sequencing (scRNA-seq) data enables discovering cell subtypes, which is helpful for understanding and analyzing the processes of diseases. Determining the weight of edges is an essential component in graph-based clustering methods. While several graph-based clustering algorithms for scRNA-seq data have been proposed, they are generally based on k-nearest neighbor (KNN) and shared nearest neighbor (SNN) without considering the structure information of graph. Here, to improve the clustering accuracy, we present a novel method for single-cell clustering, called structural shared nearest neighbor-Louvain (SSNN-Louvain), which integrates the structure information of graph and module detection. In SSNN-Louvain, based on the distance between a node and its shared nearest neighbors, the weight of edge is defined by introducing the ratio of the number of the shared nearest neighbors to that of nearest neighbors, thus integrating structure information of the graph. Then, a modified Louvain community detection algorithm is proposed and applied to identify modules in the graph. Essentially, each community represents a subtype of cells. It is worth mentioning that our proposed method integrates the advantages of both SNN graph and community detection without the need for tuning any additional parameter other than the number of neighbors. To test the performance of SSNN-Louvain, we compare it to five existing methods on 16 real datasets, including nonnegative matrix factorization, single-cell interpretation via multi-kernel learning, SNN-Cliq, Seurat and PhenoGraph. The experimental results show that our approach achieves the best average performance in these datasets.

摘要

单细胞 RNA 测序 (scRNA-seq) 数据的聚类可以发现细胞亚型,有助于理解和分析疾病的进程。确定边的权重是基于图的聚类方法的一个重要组成部分。尽管已经提出了几种用于 scRNA-seq 数据的基于图的聚类算法,但它们通常基于 k-最近邻 (KNN) 和共享最近邻 (SNN),而不考虑图的结构信息。在这里,为了提高聚类准确性,我们提出了一种用于单细胞聚类的新方法,称为结构共享最近邻-Louvain (SSNN-Louvain),它整合了图的结构信息和模块检测。在 SSNN-Louvain 中,基于节点与其共享最近邻居之间的距离,通过引入共享最近邻居的数量与最近邻居的数量的比例来定义边的权重,从而整合了图的结构信息。然后,提出了一种改进的 Louvain 社区检测算法,并将其应用于识别图中的模块。本质上,每个社区代表一种细胞亚型。值得一提的是,我们提出的方法集成了 SNN 图和社区检测的优点,而无需调整除邻居数量以外的任何其他参数。为了测试 SSNN-Louvain 的性能,我们在 16 个真实数据集上与五种现有方法进行了比较,包括非负矩阵分解、基于多内核学习的单细胞解释、SNN-Cliq、Seurat 和 PhenoGraph。实验结果表明,在这些数据集上,我们的方法在平均性能上表现最佳。

相似文献

[1]
Single-Cell Clustering Based on Shared Nearest Neighbor and Graph Partitioning.

Interdiscip Sci. 2020-6

[2]
CosTaL: an accurate and scalable graph-based clustering algorithm for high-dimensional single-cell data analysis.

Brief Bioinform. 2023-5-19

[3]
Sc-GPE: A Graph Partitioning-Based Cluster Ensemble Method for Single-Cell.

Front Genet. 2020-12-15

[4]
A Hybrid Clustering Algorithm for Identifying Cell Types from Single-Cell RNA-Seq Data.

Genes (Basel). 2019-1-29

[5]
K-nearest-neighbors induced topological PCA for single cell RNA-sequence data analysis.

Comput Biol Med. 2024-6

[6]
Graph-Regularized Non-Negative Matrix Factorization for Single-Cell Clustering in scRNA-Seq Data.

IEEE J Biomed Health Inform. 2024-8

[7]
CDSKNN: a novel clustering framework for large-scale single-cell data based on a stable graph structure.

J Transl Med. 2024-3-3

[8]
K-Nearest-Neighbors Induced Topological PCA for Single Cell RNA-Sequence Data Analysis.

ArXiv. 2023-10-23

[9]
ScGSLC: An unsupervised graph similarity learning framework for single-cell RNA-seq data clustering.

Comput Biol Chem. 2021-2

[10]
SUMA: a lightweight machine learning model-powered shared nearest neighbour-based clustering application interface for scRNA-Seq data.

Turk J Biol. 2023-12-18

引用本文的文献

[1]
DropDAE: Denosing Autoencoder with Contrastive Learning for Addressing Dropout Events in scRNA-seq Data.

Bioengineering (Basel). 2025-7-31

[2]
A Novel Dual-Level Momentum Distillation Method with Extreme Thresholding for Imputing Single-Cell RNA Sequencing Data.

Interdiscip Sci. 2025-8-21

[3]
scICE: enhancing clustering reliability and efficiency of scRNA-seq data with multi-cluster label consistency evaluation.

Nat Commun. 2025-7-2

[4]
: Characterizing dynamics of cells using single-cell RNA-sequencing.

bioRxiv. 2025-5-22

[5]
Temporal transcriptomic changes in the THY-Tau22 mouse model of tauopathy display cell type- and sex-specific differences.

Acta Neuropathol Commun. 2025-5-7

[6]
Identification of exosome-related SERPINB1 as a novel predictor for tumor immune microenvironment and clinical outcomes in ovarian cancer.

J Ovarian Res. 2025-3-28

[7]
CD47 is a tumor cell-derived exosomal signature and regulates tumor immune microenvironment and immunotherapy responses.

Transl Oncol. 2025-3

[8]
Novel Assignment of Gene Markers to Hematological and Immune Cells Based on Single-Cell Transcriptomics.

Int J Mol Sci. 2025-1-18

[9]
CCI: A Consensus Clustering-Based Imputation Method for Addressing Dropout Events in scRNA-Seq Data.

Bioengineering (Basel). 2025-1-3

[10]
Altered Atlas of Exercise-Responsive MicroRNAs Revealing miR-29a-3p Attacks Armored and Cold Tumors and Boosts Anti-B7-H3 Therapy.

Research (Wash D C). 2025-1-22

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

推荐工具

医学文档翻译智能文献检索