{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T03:21:57Z","timestamp":1769829717457,"version":"3.49.0"},"reference-count":51,"publisher":"Oxford University Press (OUP)","issue":"7","license":[{"start":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T00:00:00Z","timestamp":1749772800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62131004"],"award-info":[{"award-number":["62131004"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62371423"],"award-info":[{"award-number":["62371423"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Municipal Government of Quzhou","award":["2024D033"],"award-info":[{"award-number":["2024D033"]}]},{"DOI":"10.13039\/501100006407","name":"Natural Science Foundation of Henan","doi-asserted-by":"crossref","award":["252300421226"],"award-info":[{"award-number":["252300421226"]}],"id":[{"id":"10.13039\/501100006407","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100006407","name":"Natural Science Foundation of Henan","doi-asserted-by":"crossref","award":["252300421504"],"award-info":[{"award-number":["252300421504"]}],"id":[{"id":"10.13039\/501100006407","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Clustering cells into subpopulations is one of the most crucial tasks in single-cell RNA sequencing (scRNA-seq) data analysis, which provides support for biological research at cellular level. With the development of graph neural networks, deep graph clustering approaches have achieved excellent performance by modeling the topological relationships between cells. However, existing approaches rely on cell node and its neighbors to obtain the cell feature representation, which ignore the graph cluster structure hidden in scRNA-seq data. Besides, how to bridge the heterogeneous gap between cell node feature and its structural information remains a highly challenging problem.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>Here, we propose a novel differentiable graph clustering with structural grouping (DGCSG) for scRNA-seq data, which incorporates graph cluster information into deep graph clustering model by designing a differentiable clustering mechanism to learn clustering-friendly representation. Firstly, an interactive module is devised to dynamically transfer node representations learned by autoencoder (AE) to graph attention autoencoder (GATE) in layer-by-layer manner. Then, to characterize graph cluster information, a differentiable clustering mechanism is proposed to transform K-way normalized cuts from a discrete optimization problem into differentiable learning objective through spectral relaxation, which jointly optimizes the GATE by allocating more attention scores to nodes in the same graph cluster. Finally, a decoupled self-supervised optimization is proposed, which guides the representation learning of AE and GATE in the interactive module. Extensive evaluations on 14 scRNA-seq benchmarks verify the superiority of DGCSG compared with state-of-the-art baselines.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>The code associated with this work is available on GitHub (https:\/\/github.com\/Xiaoqiang-Yan\/DGCSG).<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaf347","type":"journal-article","created":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T13:26:55Z","timestamp":1749821215000},"source":"Crossref","is-referenced-by-count":2,"title":["Differentiable graph clustering with structural grouping for single-cell RNA-seq data"],"prefix":"10.1093","volume":"41","author":[{"given":"Xiaoqiang","family":"Yan","sequence":"first","affiliation":[{"name":"School of Computer and Artificial Intelligence, Zhengzhou University , Zhengzhou 450000,","place":["China"]}]},{"given":"Shike","family":"Du","sequence":"additional","affiliation":[{"name":"School of Computer and Artificial Intelligence, Zhengzhou University , Zhengzhou 450000,","place":["China"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6406-1142","authenticated-orcid":false,"given":"Quan","family":"Zou","sequence":"additional","affiliation":[{"name":"Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , Quzhou 324000,","place":["China"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0945-8168","authenticated-orcid":false,"given":"Zhen","family":"Tian","sequence":"additional","affiliation":[{"name":"School of Computer and Artificial Intelligence, Zhengzhou University , Zhengzhou 450000,","place":["China"]},{"name":"Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , Quzhou 324000,","place":["China"]}]}],"member":"286","published-online":{"date-parts":[[2025,6,13]]},"reference":[{"key":"2025070115313734000_btaf347-B1","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.coisb.2017.07.004","article-title":"Single cells make big data: new challenges and opportunities in transcriptomics","volume":"4","author":"Angerer","year":"2017","journal-title":"Curr Opin Syst Biol"},{"key":"2025070115313734000_btaf347-B2","doi-asserted-by":"crossref","first-page":"1787","DOI":"10.1101\/gr.177725.114","article-title":"Cell fate inclination within 2-cell and 4-cell mouse embryos revealed by single-cell RNA sequencing","volume":"24","author":"Biase","year":"2014","journal-title":"Genome Res"},{"key":"2025070115313734000_btaf347-B3","first-page":"1400","author":"Bo","year":"2020"},{"key":"2025070115313734000_btaf347-B4","doi-asserted-by":"crossref","first-page":"lqaa039","DOI":"10.1093\/nargab\/lqaa039","article-title":"Deep soft k-means clustering with self-training for single-cell RNA sequence data","volume":"2","author":"Chen","year":"2020","journal-title":"NAR Genom Bioinform"},{"key":"2025070115313734000_btaf347-B5","doi-asserted-by":"crossref","first-page":"2187","DOI":"10.1093\/bioinformatics\/btac099","article-title":"scGAC: a graph attentional architecture for clustering single-cell RNA-seq data","volume":"38","author":"Cheng","year":"2022","journal-title":"Bioinformatics"},{"key":"2025070115313734000_btaf347-B6","doi-asserted-by":"crossref","first-page":"15081","DOI":"10.1038\/ncomms15081","article-title":"Single-cell RNA-seq enables comprehensive tumour and immune cell profiling in primary breast cancer","volume":"8","author":"Chung","year":"2017","journal-title":"Nat Commun"},{"key":"2025070115313734000_btaf347-B7","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1186\/s12859-021-04210-8","article-title":"Contrastive self-supervised clustering of scRNA-seq data","volume":"22","author":"Ciortan","year":"2021","journal-title":"BMC Bioinformatics"},{"key":"2025070115313734000_btaf347-B8","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1186\/s12859-025-06047-x","article-title":"scSMD: a deep learning method for accurate clustering of single cells based on auto-encoder","volume":"26","author":"Cui","year":"2025","journal-title":"BMC Bioinformatics"},{"key":"2025070115313734000_btaf347-B9","doi-asserted-by":"crossref","first-page":"7285","DOI":"10.1073\/pnas.1507125112","article-title":"A survey of human brain transcriptome diversity at the single cell level","volume":"112","author":"Darmanis","year":"2015","journal-title":"Proc Natl Acad Sci U S A"},{"key":"2025070115313734000_btaf347-B10","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1126\/science.1245316","article-title":"Single-cell RNA-seq reveals dynamic, random monoallelic gene expression in mammalian cells","volume":"343","author":"Deng","year":"2014","journal-title":"Science"},{"key":"2025070115313734000_btaf347-B11","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1038\/s41467-018-07931-2","article-title":"Single-cell RNA-seq denoising using a deep count autoencoder","volume":"10","author":"Eraslan","year":"2019","journal-title":"Nat Commun"},{"key":"2025070115313734000_btaf347-B12","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1073\/pnas.35.11.652","article-title":"On a theorem of Weyl concerning eigenvalues of linear transformations I","volume":"35","author":"Fan","year":"1949","journal-title":"Proc Natl Acad Sci U S A"},{"key":"2025070115313734000_btaf347-B13","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1038\/nmeth.4407","article-title":"Massively parallel single-nucleus RNA-seq with DroNc-seq","volume":"14","author":"Habib","year":"2017","journal-title":"Nat Methods"},{"key":"2025070115313734000_btaf347-B14","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1016\/j.cell.2018.02.001","article-title":"Mapping the mouse cell atlas by microwell-seq","volume":"172","author":"Han","year":"2018","journal-title":"Cell"},{"key":"2025070115313734000_btaf347-B15","doi-asserted-by":"crossref","first-page":"bbad216","DOI":"10.1093\/bib\/bbad216","article-title":"scDFC: a deep fusion clustering method for single-cell RNA-seq data","volume":"24","author":"Hu","year":"2023","journal-title":"Brief Bioinform"},{"key":"2025070115313734000_btaf347-B16","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","article-title":"Comparing partitions","volume":"2","author":"Hubert","year":"1985","journal-title":"J Classif"},{"key":"2025070115313734000_btaf347-B17","doi-asserted-by":"crossref","first-page":"102202","DOI":"10.1016\/j.cpcardiol.2023.102202","article-title":"Single-cell RNA sequencing (scRNA-seq): advances and challenges for cardiovascular diseases (CVDS)","volume":"49","author":"Khan","year":"2024","journal-title":"Curr Probl Cardiol"},{"key":"2025070115313734000_btaf347-B18","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1038\/nmeth.4236","article-title":"Sc3: consensus clustering of single-cell RNA-seq data","volume":"14","author":"Kiselev","year":"2017","journal-title":"Nat Methods"},{"key":"2025070115313734000_btaf347-B19","doi-asserted-by":"crossref","first-page":"1187","DOI":"10.1016\/j.cell.2015.04.044","article-title":"Droplet barcoding for single-cell transcriptomics applied to embryonic stem cells","volume":"161","author":"Klein","year":"2015","journal-title":"Cell"},{"key":"2025070115313734000_btaf347-B20","doi-asserted-by":"crossref","first-page":"128629","DOI":"10.1016\/j.neucom.2024.128629","article-title":"SCGC: self-supervised contrastive graph clustering","volume":"611","author":"Kulatilleke","year":"2025","journal-title":"Neurocomputing"},{"key":"2025070115313734000_btaf347-B21","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1142\/9789814675772_0004","volume-title":"Matrix Functions and Matrix Equations","author":"Li","year":"2015"},{"key":"2025070115313734000_btaf347-B22","doi-asserted-by":"crossref","first-page":"2338","DOI":"10.1038\/s41467-020-15851-3","article-title":"Deep learning enables accurate clustering with batch effect removal in single-cell RNA-seq analysis","volume":"11","author":"Li","year":"2020","journal-title":"Nat Commun"},{"key":"2025070115313734000_btaf347-B23","doi-asserted-by":"crossref","first-page":"bbae486","DOI":"10.1093\/bib\/bbae486","article-title":"scDFN: enhancing single-cell RNA-seq clustering with deep fusion networks","volume":"25","author":"Liu","year":"2024","journal-title":"Brief Bioinform"},{"key":"2025070115313734000_btaf347-B24","doi-asserted-by":"crossref","first-page":"bbae371","DOI":"10.1093\/bib\/bbae371","article-title":"scLEGA: an attention-based deep clustering method with a tendency for low expression of genes on single-cell RNA-seq data","volume":"25","author":"Liu","year":"2024","journal-title":"Brief Bioinform"},{"key":"2025070115313734000_btaf347-B25","doi-asserted-by":"crossref","first-page":"btae512","DOI":"10.1093\/bioinformatics\/btae512","article-title":"Identifying cancer cells from calling single-nucleotide variants in scRNA-seq data","volume":"40","author":"Marot-Lassauzaie","year":"2024","journal-title":"Bioinformatics"},{"key":"2025070115313734000_btaf347-B26","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/j.cels.2016.09.002","article-title":"A single-cell transcriptome atlas of the human pancreas","volume":"3","author":"Muraro","year":"2016","journal-title":"Cell Syst"},{"key":"2025070115313734000_btaf347-B27","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1038\/nbt.2967","article-title":"Low-coverage single-cell mRNA sequencing reveals cellular heterogeneity and activated signaling pathways in developing cerebral cortex","volume":"32","author":"Pollen","year":"2014","journal-title":"Nat Biotechnol"},{"key":"2025070115313734000_btaf347-B28","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1111\/j.1541-0420.2005.00389.x","article-title":"The Wilcoxon signed rank test for paired comparisons of clustered data","volume":"62","author":"Rosner","year":"2006","journal-title":"Biometrics"},{"key":"2025070115313734000_btaf347-B29","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/FCCM51124.2021.00017","volume-title":"2021 IEEE 29th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM)","author":"Sgherzi","year":"2021"},{"key":"2025070115313734000_btaf347-B30","first-page":"313","volume-title":"Proceedings of the Ninth IEEE International Conference on Computer Vision","author":"Yu S, Shi J","year":"2003"},{"key":"2025070115313734000_btaf347-B31","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized cuts and image segmentation","volume":"22","author":"Shi","year":"2000","journal-title":"IEEE Trans Pattern Anal Machine Intell"},{"key":"2025070115313734000_btaf347-B32","doi-asserted-by":"crossref","first-page":"bbae204","DOI":"10.1093\/bib\/bbae204","article-title":"scCRT: a contrastive-based dimensionality reduction model for scRNA-seq trajectory inference","volume":"25","author":"Shi","year":"2024","journal-title":"Brief Bioinform"},{"key":"2025070115313734000_btaf347-B33","first-page":"583","article-title":"Cluster ensembles\u2014a knowledge reuse framework for combining multiple partitions","volume":"3","author":"Strehl","year":"2002","journal-title":"J Mach Learn Res"},{"key":"2025070115313734000_btaf347-B34","doi-asserted-by":"crossref","first-page":"1649","DOI":"10.1038\/s41467-019-09639-3","article-title":"A Bayesian mixture model for clustering droplet-based single-cell transcriptomic data from population studies","volume":"10","author":"Sun","year":"2019","journal-title":"Nat Commun"},{"key":"2025070115313734000_btaf347-B35","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1186\/s40246-024-00629-1","article-title":"Development of novel lysosome-related signatures and their potential target drugs based on bulk RNA-seq and scRNA-seq for diabetic foot ulcers","volume":"18","author":"Tan","year":"2024","journal-title":"Hum Genom"},{"key":"2025070115313734000_btaf347-B36","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1038\/s42256-019-0037-0","article-title":"Clustering single-cell RNA-seq data with a model-based deep learning approach","volume":"1","author":"Tian","year":"2019","journal-title":"Nat Mach Intell"},{"key":"2025070115313734000_btaf347-B37","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1016\/j.ccell.2024.08.005","article-title":"Cancer cell states: lessons from ten years of single-cell RNA-sequencing of human tumors","volume":"42","author":"Tirosh","year":"2024","journal-title":"Cancer Cell"},{"key":"2025070115313734000_btaf347-B38","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.1093\/bioinformatics\/btac011","article-title":"scNAME: neighborhood contrastive clustering with ancillary mask estimation for scRNA-seq data","volume":"38","author":"Wan","year":"2022","journal-title":"Bioinformatics"},{"key":"2025070115313734000_btaf347-B39","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1038\/nmeth.4207","article-title":"Visualization and analysis of single-cell RNA-seq data by kernel-based similarity learning","volume":"14","author":"Wang","year":"2017","journal-title":"Nat Methods"},{"key":"2025070115313734000_btaf347-B40","doi-asserted-by":"crossref","first-page":"3108","DOI":"10.1038\/s41467-018-05469-x","article-title":"Network enhancement as a general method to denoise weighted biological networks","volume":"9","author":"Wang","year":"2018","journal-title":"Nat Commun"},{"key":"2025070115313734000_btaf347-B41","author":"Wang","year":"2019"},{"key":"2025070115313734000_btaf347-B42","doi-asserted-by":"crossref","first-page":"1882","DOI":"10.1038\/s41467-021-22197-x","article-title":"scGNN is a novel graph neural network framework for single-cell RNA-seq analyses","volume":"12","author":"Wang","year":"2021","journal-title":"Nat Commun"},{"key":"2025070115313734000_btaf347-B43","doi-asserted-by":"crossref","first-page":"bbae477","DOI":"10.1093\/bib\/bbae477","article-title":"nsDCC: dual-level contrastive clustering with nonuniform sampling for scRNA-seq data analysis","volume":"25","author":"Wang","year":"2024","journal-title":"Brief Bioinform"},{"key":"2025070115313734000_btaf347-B44","doi-asserted-by":"crossref","first-page":"i368","DOI":"10.1093\/bioinformatics\/btad216","article-title":"CellBRF: a feature selection method for single-cell clustering using cell balance and random forest","volume":"39","author":"Xu","year":"2023","journal-title":"Bioinformatics"},{"key":"2025070115313734000_btaf347-B45","doi-asserted-by":"crossref","first-page":"120479","DOI":"10.1016\/j.eswa.2023.120479","article-title":"Mutual boost network for attributed graph clustering","volume":"229","author":"Yan","year":"2023","journal-title":"Expert Syst Appl"},{"key":"2025070115313734000_btaf347-B46","first-page":"10834","author":"Yang","year":"2023"},{"key":"2025070115313734000_btaf347-B47","first-page":"4671","author":"Yu","year":"2022"},{"key":"2025070115313734000_btaf347-B48","doi-asserted-by":"crossref","first-page":"1138","DOI":"10.1126\/science.aaa1934","article-title":"Cell types in the mouse cortex and hippocampus revealed by single-cell RNA-seq","volume":"347","author":"Zeisel","year":"2015","journal-title":"Science"},{"key":"2025070115313734000_btaf347-B49","doi-asserted-by":"crossref","first-page":"D721","DOI":"10.1093\/nar\/gky900","article-title":"Cellmarker: a manually curated resource of cell markers in human and mouse","volume":"47","author":"Zhang","year":"2019","journal-title":"Nucleic Acids Res"},{"key":"2025070115313734000_btaf347-B50","doi-asserted-by":"crossref","first-page":"14049","DOI":"10.1038\/ncomms14049","article-title":"Massively parallel digital transcriptional profiling of single cells","volume":"8","author":"Zheng","year":"2017","journal-title":"Nat Commun"},{"key":"2025070115313734000_btaf347-B51","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1186\/s12859-016-0984-y","article-title":"pcaReduce: hierarchical clustering of single cell transcriptional profiles","volume":"17","author":"\u017durauskien\u0117","year":"2016","journal-title":"BMC Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaf347\/63484363\/btaf347.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/7\/btaf347\/63484363\/btaf347.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/7\/btaf347\/63484363\/btaf347.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T19:32:03Z","timestamp":1751398323000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btaf347\/8161566"}},"subtitle":[],"editor":[{"given":"Jonathan","family":"Wren","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2025,6,13]]},"references-count":51,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2025,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaf347","relation":{},"ISSN":["1367-4811"],"issn-type":[{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025,7]]},"published":{"date-parts":[[2025,6,13]]},"article-number":"btaf347"}}