{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T15:12:46Z","timestamp":1777129966441,"version":"3.51.4"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1010753","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2022,12,15]],"date-time":"2022-12-15T00:00:00Z","timestamp":1671062400000}}],"reference-count":43,"publisher":"Public Library of Science (PLoS)","issue":"12","license":[{"start":{"date-parts":[[2022,12,5]],"date-time":"2022-12-05T00:00:00Z","timestamp":1670198400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2018YFA0900600"],"award-info":[{"award-number":["2018YFA0900600"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["PKU2022LCXQ027"],"award-info":[{"award-number":["PKU2022LCXQ027"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["BMU2021YJ064"],"award-info":[{"award-number":["BMU2021YJ064"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["WF220441912"],"award-info":[{"award-number":["WF220441912"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572327"],"award-info":[{"award-number":["61572327"]}],"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":["61972257"],"award-info":[{"award-number":["61972257"]}],"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":["12090024"],"award-info":[{"award-number":["12090024"]}],"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":["12101397"],"award-info":[{"award-number":["12101397"]}],"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":["32270683"],"award-info":[{"award-number":["32270683"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007219","name":"Natural Science Foundation of Shanghai","doi-asserted-by":"publisher","award":["20JC1413800"],"award-info":[{"award-number":["20JC1413800"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007219","name":"Natural Science Foundation of Shanghai","doi-asserted-by":"publisher","award":["21ZR1431000"],"award-info":[{"award-number":["21ZR1431000"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007219","name":"Natural Science Foundation of Shanghai","doi-asserted-by":"publisher","award":["21JC1402900"],"award-info":[{"award-number":["21JC1402900"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shanghai Municipal Science and Technology Major Project","award":["2021SHZDZX0102"],"award-info":[{"award-number":["2021SHZDZX0102"]}]},{"name":"Pujiang National Lab Grant","award":["P22KN00524"],"award-info":[{"award-number":["P22KN00524"]}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>Identifying cell clusters is a critical step for single-cell transcriptomics study. Despite the numerous clustering tools developed recently, the rapid growth of scRNA-seq volumes prompts for a more (computationally) efficient clustering method. Here, we introduce Secuer, a Scalable and Efficient speCtral clUstERing algorithm for scRNA-seq data. By employing an anchor-based bipartite graph representation algorithm, Secuer enjoys reduced runtime and memory usage over one order of magnitude for datasets with more than 1 million cells. Meanwhile, Secuer also achieves better or comparable accuracy than competing methods in small and moderate benchmark datasets. Furthermore, we showcase that Secuer can also serve as a building block for a new consensus clustering method, Secuer-consensus, which again improves the runtime and scalability of state-of-the-art consensus clustering methods while also maintaining the accuracy. Overall, Secuer is a versatile, accurate, and scalable clustering framework suitable for small to ultra-large single-cell clustering tasks.<\/jats:p>","DOI":"10.1371\/journal.pcbi.1010753","type":"journal-article","created":{"date-parts":[[2022,12,5]],"date-time":"2022-12-05T18:33:16Z","timestamp":1670265196000},"page":"e1010753","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":15,"title":["Secuer: Ultrafast, scalable and accurate clustering of single-cell RNA-seq data"],"prefix":"10.1371","volume":"18","author":[{"given":"Nana","family":"Wei","sequence":"first","affiliation":[]},{"given":"Yating","family":"Nie","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9883-7962","authenticated-orcid":true,"given":"Lin","family":"Liu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1832-4404","authenticated-orcid":true,"given":"Xiaoqi","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Hua-Jun","family":"Wu","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2022,12,5]]},"reference":[{"issue":"4","key":"pcbi.1010753.ref001","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1016\/j.molcel.2015.04.005","article-title":"The technology and biology of single-cell RNA sequencing","volume":"58","author":"AA Kolodziejczyk","year":"2015","journal-title":"Mol Cell"},{"issue":"4","key":"pcbi.1010753.ref002","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1016\/j.molcel.2017.01.023","article-title":"Comparative analysis of single-cell RNA sequencing methods","volume":"65","author":"C Ziegenhain","year":"2017","journal-title":"Mol cell"},{"issue":"6","key":"pcbi.1010753.ref003","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/j.tibtech.2010.03.002","article-title":"Single cell analysis: the new frontier in \u2018omics\u2019","volume":"28","author":"D Wang","year":"2010","journal-title":"Trends Biotechnol"},{"issue":"12","key":"pcbi.1010753.ref004","doi-asserted-by":"crossref","first-page":"1200","DOI":"10.1038\/s41592-020-00979-3","article-title":"MARS: discovering novel cell types across heterogeneous single-cell experiments","volume":"17","author":"M Brbi\u0107","year":"2020","journal-title":"Nat Methods"},{"issue":"7","key":"pcbi.1010753.ref005","doi-asserted-by":"crossref","first-page":"1895","DOI":"10.1016\/j.cell.2021.01.053","article-title":"COVID-19 immune features revealed by a large-scale single-cell transcriptome atlas","volume":"184","author":"X Ren","year":"2021","journal-title":"Cell"},{"key":"pcbi.1010753.ref006","first-page":"7","article-title":"A systematic performance evaluation of clustering methods for single-cell RNA-seq data","author":"A Du\u00f2","year":"2018","journal-title":"F1000Res"},{"issue":"5","key":"pcbi.1010753.ref007","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1038\/nbt.4096","article-title":"Integrating single-cell transcriptomic data across different conditions, technologies, and species","volume":"36","author":"A Butler","year":"2018","journal-title":"Nat Biotechnol"},{"issue":"1","key":"pcbi.1010753.ref008","first-page":"1","article-title":"SCANPY: large-scale single-cell gene expression data analysis","volume":"19","author":"FA Wolf","year":"2018","journal-title":"Genome Biol"},{"issue":"10","key":"pcbi.1010753.ref009","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast unfolding of communities in large networks","volume":"2008","author":"VD Blondel","year":"2008","journal-title":"J Stat Mech"},{"issue":"1","key":"pcbi.1010753.ref010","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41598-019-41695-z","article-title":"From Louvain to Leiden: guaranteeing well-connected communities","volume":"9","author":"VA Traag","year":"2019","journal-title":"Sci Rep."},{"issue":"4","key":"pcbi.1010753.ref011","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","article-title":"A tutorial on spectral clustering","volume":"17","author":"U. Von Luxburg","year":"2007","journal-title":"Statistics and computing"},{"issue":"6","key":"pcbi.1010753.ref012","first-page":"1212","article-title":"Ultra-scalable spectral clustering and ensemble clustering","volume":"32","author":"D Huang","year":"2019","journal-title":"IEEE Trans Comput"},{"key":"pcbi.1010753.ref013","article-title":"arge scale spectral clustering with landmark-based representation","author":"X Chen","journal-title":"2011: Twenty-fifth AAAI conference on artificial intelligence"},{"issue":"8","key":"pcbi.1010753.ref014","doi-asserted-by":"crossref","first-page":"1669","DOI":"10.1109\/TCYB.2014.2358564","article-title":"Large Scale Spectral Clustering Via Landmark-Based Sparse Representation","volume":"45","author":"D Cai","year":"2015","journal-title":"IEEE Transactions on Cybernetics"},{"issue":"5","key":"pcbi.1010753.ref015","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":"VY Kiselev","year":"2017","journal-title":"Nat methods"},{"issue":"4","key":"pcbi.1010753.ref016","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1101\/gr.267906.120","article-title":"Linear-time cluster ensembles of large-scale single-cell RNA-seq and multimodal data","volume":"31","author":"VH Do","year":"2021","journal-title":"Genome Res"},{"key":"pcbi.1010753.ref017","article-title":"Segmentation using superpixels: A bipartite graph partitioning approach","author":"Z Li","journal-title":"2012: IEEE conference on computer vision and pattern recognition"},{"issue":"1","key":"pcbi.1010753.ref018","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","article-title":"Comparing partitions","volume":"2","author":"L Hubert","year":"1985","journal-title":"J Classif"},{"issue":"3\/1\/2003","key":"pcbi.1010753.ref019","first-page":"583","article-title":"Cluster ensembles\u2014a knowledge reuse framework for combining multiple partitions","volume":"3","author":"A Strehl","year":"2003","journal-title":"J Mach Learn Res."},{"key":"pcbi.1010753.ref020","article-title":"Umap: Uniform manifold approximation and projection for dimension reduction","author":"L McInnes","year":"2018","journal-title":"J arXiv preprint arXiv:03426"},{"issue":"4","key":"pcbi.1010753.ref021","doi-asserted-by":"crossref","first-page":"lqaa082","DOI":"10.1093\/nargab\/lqaa082","article-title":"scAIDE: clustering of large-scale single-cell RNA-seq data reveals putative and rare cell types","volume":"2","author":"K Xie","year":"2020","journal-title":"NAR genom bioinform"},{"issue":"1","key":"pcbi.1010753.ref022","doi-asserted-by":"crossref","first-page":"1873","DOI":"10.1038\/s41467-021-22008-3","article-title":"Model-based deep embedding for constrained clustering analysis of single cell RNA-seq data","volume":"12","author":"T Tian","year":"2021","journal-title":"Nat Commun"},{"issue":"11","key":"pcbi.1010753.ref023","doi-asserted-by":"crossref","first-page":"12231","DOI":"10.1109\/TCYB.2021.3049633","article-title":"Toward Multidiversified Ensemble Clustering of High-Dimensional Data: From Subspaces to Metrics and Beyond","volume":"52","author":"D Huang","year":"2022","journal-title":"IEEE Transactions on Cybernetics"},{"key":"pcbi.1010753.ref024","author":"FR Chung","year":"1997","journal-title":"Spectral graph theory: American Mathematical Soc."},{"issue":"8","key":"pcbi.1010753.ref025","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized cuts and image segmentation","volume":"22","author":"J Shi","year":"2000","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"11","key":"pcbi.1010753.ref026","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":"FH Biase","year":"2014","journal-title":"Genome Res"},{"issue":"6167","key":"pcbi.1010753.ref027","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":"Q Deng","year":"2014","journal-title":"Science"},{"issue":"6190","key":"pcbi.1010753.ref028","doi-asserted-by":"crossref","first-page":"1396","DOI":"10.1126\/science.1254257","article-title":"Single-cell RNA-seq highlights intratumoral heterogeneity in primary glioblastoma","volume":"344","author":"AP Patel","year":"2014","journal-title":"Science"},{"issue":"10","key":"pcbi.1010753.ref029","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":"AA Pollen","year":"2014","journal-title":"Nat Biotechnol"},{"issue":"1","key":"pcbi.1010753.ref030","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.cell.2016.01.047","article-title":"Heterogeneity in Oct4 and Sox2 targets biases cell fate in 4-cell mouse embryos","volume":"165","author":"M Goolam","year":"2016","journal-title":"Cell"},{"issue":"5","key":"pcbi.1010753.ref031","doi-asserted-by":"crossref","first-page":"1308","DOI":"10.1016\/j.cell.2016.07.054","article-title":"Comprehensive Classification of Retinal Bipolar Neurons by Single-Cell Transcriptomics","volume":"166","author":"K Shekhar","year":"2016","journal-title":"Cell"},{"issue":"6352","key":"pcbi.1010753.ref032","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1126\/science.aam8940","article-title":"Comprehensive single-cell transcriptional profiling of a multicellular organism","volume":"357","author":"J Cao","year":"2017","journal-title":"Science"},{"issue":"1","key":"pcbi.1010753.ref033","doi-asserted-by":"crossref","first-page":"14049","DOI":"10.1038\/ncomms14049","article-title":"Massively parallel digital transcriptional profiling of single cells","volume":"8","author":"GXY Zheng","year":"2017","journal-title":"Nat Commun"},{"issue":"5","key":"pcbi.1010753.ref034","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":"X Han","year":"2018","journal-title":"Cell"},{"key":"pcbi.1010753.ref035","first-page":"7","article-title":"scClustViz\u2013Single-cell RNAseq cluster assessment and visualization","author":"BT Innes","year":"2018","journal-title":"F1000Res"},{"issue":"6402","key":"pcbi.1010753.ref036","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1126\/science.aat1699","article-title":"Single-cell transcriptomes from human kidneys reveal the cellular identity of renal tumors","volume":"361","author":"MD Young","year":"2018","journal-title":"Science"},{"issue":"5","key":"pcbi.1010753.ref037","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1038\/s41592-019-0392-0","article-title":"Multiplexed detection of proteins, transcriptomes, clonotypes and CRISPR perturbations in single cells","volume":"16","author":"EP Mimitou","year":"2019","journal-title":"Nat methods"},{"key":"pcbi.1010753.ref038","doi-asserted-by":"crossref","first-page":"e62293","DOI":"10.7554\/eLife.62293","article-title":"Mouse aging cell atlas analysis reveals global and cell type-specific aging signatures","volume":"10","author":"MJ Zhang","year":"2021","journal-title":"eLife"},{"issue":"7","key":"pcbi.1010753.ref039","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1038\/s41588-022-01118-8","article-title":"Systematic identification of cell-fate regulatory programs using a single-cell atlas of mouse development","volume":"54","author":"L Fei","year":"2022","journal-title":"Nature Genetics"},{"key":"pcbi.1010753.ref040","article-title":"Construction of a cross-species cell landscape at single-cell level","author":"R Wang","year":"2022","journal-title":"Nucleic Acids Research"},{"issue":"7817","key":"pcbi.1010753.ref041","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1038\/s41586-020-2496-1","article-title":"A single cell transcriptomic atlas characterizes aging tissues in the mouse","volume":"583","author":"TM Consortium","year":"2020","journal-title":"Nature"},{"issue":"4","key":"pcbi.1010753.ref042","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":"T Tian","year":"2019","journal-title":"Nat Mach Intell"},{"issue":"1","key":"pcbi.1010753.ref043","first-page":"1","article-title":"pipeComp, a general framework for the evaluation of computational pipelines, reveals performant single cell RNA-seq preprocessing tools","volume":"21","author":"P-L Germain","year":"2020","journal-title":"Genome Biol"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1010753","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2022,12,15]],"date-time":"2022-12-15T00:00:00Z","timestamp":1671062400000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1010753","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,15]],"date-time":"2022-12-15T19:03:22Z","timestamp":1671131002000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1010753"}},"subtitle":[],"editor":[{"given":"Ilya","family":"Ioshikhes","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2022,12,5]]},"references-count":43,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2022,12,5]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1010753","relation":{"new_version":[{"id-type":"doi","id":"10.1371\/journal.pcbi.1010753","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,5]]}}}