{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T17:40:46Z","timestamp":1775324446314,"version":"3.50.1"},"reference-count":39,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2018,2,8]],"date-time":"2018-02-08T00:00:00Z","timestamp":1518048000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"name":"National Institute of Health","award":["GM59507"],"award-info":[{"award-number":["GM59507"]}]},{"name":"National Institute of Health","award":["CA154295"],"award-info":[{"award-number":["CA154295"]}]},{"name":"National Institute of Health","award":["CA196530"],"award-info":[{"award-number":["CA196530"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Single-cell RNA-sequencing (scRNA-seq) technology can generate genome-wide expression data at the single-cell levels. One important objective in scRNA-seq analysis is to cluster cells where each cluster consists of cells belonging to the same cell type based on gene expression patterns.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We introduce a novel spectral clustering framework that imposes sparse structures on a target matrix. Specifically, we utilize multiple doubly stochastic similarity matrices to learn a similarity matrix, motivated by the observation that each similarity matrix can be a different informative representation of the data. We impose a sparse structure on the target matrix followed by shrinking pairwise differences of the rows in the target matrix, motivated by the fact that the target matrix should have these structures in the ideal case. We solve the proposed non-convex problem iteratively using the ADMM algorithm and show the convergence of the algorithm. We evaluate the performance of the proposed clustering method on various simulated as well as real scRNA-seq data, and show that it can identify clusters accurately and robustly.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>The algorithm is implemented in MATLAB. The source code can be downloaded at https:\/\/github.com\/ishspsy\/project\/tree\/master\/MPSSC.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty050","type":"journal-article","created":{"date-parts":[[2018,2,6]],"date-time":"2018-02-06T20:11:24Z","timestamp":1517947884000},"page":"2069-2076","source":"Crossref","is-referenced-by-count":126,"title":["Spectral clustering based on learning similarity matrix"],"prefix":"10.1093","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4783-411X","authenticated-orcid":false,"given":"Seyoung","family":"Park","sequence":"first","affiliation":[{"name":"Department of Biostatistics, School of Public Health, Yale University, New Haven, CT, USA"}]},{"given":"Hongyu","family":"Zhao","sequence":"additional","affiliation":[{"name":"Department of Biostatistics, School of Public Health, Yale University, New Haven, CT, USA"}]}],"member":"286","published-online":{"date-parts":[[2018,2,8]]},"reference":[{"key":"2023012713380719600_bty050-B1","first-page":"849","volume-title":"Advances in Neural Information Processing Systems","author":"Andrew","year":"2001"},{"key":"2023012713380719600_bty050-B2","doi-asserted-by":"crossref","first-page":"63.","DOI":"10.1186\/s13059-016-0927-y","article-title":"Design and computational analysis of single-cell rna-sequencing experiments","volume":"17","author":"Bacher","year":"2016","journal-title":"Genome Biol"},{"key":"2023012713380719600_bty050-B3","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1038\/nmeth.2645","article-title":"Accounting for technical noise in single-cell rnaseq experiments","volume":"10","author":"Brennecke","year":"2013","journal-title":"Nat. Methods"},{"key":"2023012713380719600_bty050-B4","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1038\/nbt.3102","article-title":"Computational analysis of cell-to-cell heterogeneity in single-cell RNA-sequencing data reveals hidden subpopulations of cells","volume":"33","author":"Buettner","year":"2015","journal-title":"Nat. Biotechnol"},{"key":"2023012713380719600_bty050-B5","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.1016\/j.cell.2012.08.023","article-title":"Single-cell expression analyses during cellular reprogramming reveal an early stochastic and a late hierarchic phase","volume":"150","author":"Buganim","year":"2012","journal-title":"Cell"},{"key":"2023012713380719600_bty050-B6","author":"Cannoodt","year":"2016"},{"key":"2023012713380719600_bty050-B7","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":"2023012713380719600_bty050-B8","first-page":"768","article-title":"Cluster analysis of multivariate data: efficiency versus interpretability of classifications","volume":"21","author":"Forgy","year":"1965","journal-title":"Biometrics"},{"key":"2023012713380719600_bty050-B9","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1038\/nmeth.2930","article-title":"Validation of noise models for single-cell transcriptomics","volume":"11","author":"Gr\u00fcn","year":"2014","journal-title":"Nat. Methods"},{"key":"2023012713380719600_bty050-B10","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1016\/j.devcel.2010.02.012","article-title":"Resolution of cell fate decisions revealed by single-cell gene expression analysis from zygote to blastocyst","volume":"18","author":"Guo","year":"2010","journal-title":"Dev. Cell"},{"key":"2023012713380719600_bty050-B11","doi-asserted-by":"crossref","first-page":"2989","DOI":"10.1093\/bioinformatics\/btv325","article-title":"Diffusion maps for high-dimensional single-cell analysis of differentiation data","volume":"31","author":"Haghverdi","year":"2015","journal-title":"Bioinformatics"},{"key":"2023012713380719600_bty050-B12","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/S1534-5807(03)00373-3","article-title":"Dynamics of global gene expression changes during mouse preimplantation development","volume":"6","author":"Hamatani","year":"2004","journal-title":"Dev. Cell"},{"key":"2023012713380719600_bty050-B13","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1016\/j.celrep.2012.08.003","article-title":"Cel-seq: single-cell rna-seq by multiplexed linear amplification","volume":"2","author":"Hashimshony","year":"2012","journal-title":"Cell Rep"},{"key":"2023012713380719600_bty050-B14","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1038\/nmeth0411-311","article-title":"Single-cell genomics","volume":"8","author":"Kalisky","year":"2011","journal-title":"Nat. Methods"},{"key":"2023012713380719600_bty050-B15","doi-asserted-by":"crossref","first-page":"2833","DOI":"10.1109\/TIP.2016.2553459","article-title":"Convex sparse spectral clustering: single-view to multi-view","volume":"25","author":"Lu","year":"2016","journal-title":"IEEE Trans. Image Process"},{"key":"2023012713380719600_bty050-B16","author":"Lu","year":"2016"},{"key":"2023012713380719600_bty050-B17","doi-asserted-by":"crossref","first-page":"1202","DOI":"10.1016\/j.cell.2015.05.002","article-title":"Highly parallel genome-wide expression profiling of individual cells using nanoliter droplet","volume":"161","author":"Macosko","year":"2015","journal-title":"Cell"},{"key":"2023012713380719600_bty050-B18","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1146\/annurev-immunol-032713-120204","article-title":"Transcriptional control of dendritic cell development","volume":"34","author":"Murphy","year":"2016","journal-title":"Annu. Rev. Immunol"},{"key":"2023012713380719600_bty050-B19","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1126\/science.1222161","article-title":"Cell biology. Using cell-to-cell variability\u2013a new era in molecular biology","volume":"336","author":"Pelkmans","year":"2012","journal-title":"Science"},{"key":"2023012713380719600_bty050-B20","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":"2023012713380719600_bty050-B21","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1038\/ni.3200","article-title":"Identification of cdc1- and cdc2-committed dc progenitors reveals early lineage priming at the common dc progenitor stage in the bone marrow","volume":"16","author":"Schlitzer","year":"2015","journal-title":"Nat. Immunol"},{"key":"2023012713380719600_bty050-B22","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/bioinformatics\/btw607","article-title":"Robust classification of single-cell transcriptome data by nonnegative matrix factorization","volume":"33","author":"Shao","year":"2017","journal-title":"Bioinformatics"},{"key":"2023012713380719600_bty050-B23","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. Mach. Intell"},{"key":"2023012713380719600_bty050-B24","doi-asserted-by":"crossref","first-page":"343","DOI":"10.2140\/pjm.1967.21.343","article-title":"Concerning nonnegative matrices and doubly stochastic matrices","volume":"21","author":"Sinkhorn","year":"1967","journal-title":"Pac. J. Math"},{"key":"2023012713380719600_bty050-B25","first-page":"583","article-title":"Cluster ensembles\u2014a knowledge reuse framework for combining multiple partitions","volume":"3","author":"Strehl","year":"2003","journal-title":"J. Mach. Learn. Res"},{"key":"2023012713380719600_bty050-B26","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1038\/nn.4216","article-title":"Adult mouse cortical cell taxonomy revealed by single cell transcriptomics","volume":"19","author":"Tasic","year":"2016","journal-title":"Nat. Neurosci"},{"key":"2023012713380719600_bty050-B27","doi-asserted-by":"crossref","first-page":"1905","DOI":"10.1016\/j.celrep.2014.08.029","article-title":"Single-cell rna sequencing identifies extracellular matrix gene expression by pancreatic circulating tumor cells","volume":"8","author":"Ting","year":"2014","journal-title":"Cell Rep"},{"key":"2023012713380719600_bty050-B28","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1038\/nature13173","article-title":"Reconstructing lineage hierarchies of the distal lung epithelium using single-cell rna-seq","volume":"509","author":"Treutlein","year":"2014","journal-title":"Nat. Lett"},{"key":"2023012713380719600_bty050-B29","first-page":"2579","article-title":"Visualizing data using t-sne","volume":"9","author":"van der Maaten","year":"2008","journal-title":"J. Mach. Learn. Res"},{"key":"2023012713380719600_bty050-B30","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","article-title":"A tutorial on spectral clustering","volume":"17","author":"von Luxburg","year":"2007","journal-title":"Stat. Comput"},{"key":"2023012713380719600_bty050-B31","author":"Wagner","year":"2007"},{"key":"2023012713380719600_bty050-B32","author":"Wagner","year":"2007"},{"key":"2023012713380719600_bty050-B33","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":"2023012713380719600_bty050-B34","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/S1534-5807(03)00404-0","article-title":"A genome-wide study of gene activity reveals developmental signaling pathways in the preimplantation mouse embryo","volume":"6","author":"Wang","year":"2004","journal-title":"Dev. Cell"},{"key":"2023012713380719600_bty050-B35","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1038\/ni.3208","article-title":"Dcs are ready to commit","volume":"16","author":"Winter","year":"2015","journal-title":"Nat. Immunol"},{"key":"2023012713380719600_bty050-B36","doi-asserted-by":"crossref","first-page":"1974","DOI":"10.1093\/bioinformatics\/btv088","article-title":"Identification of cell types from single-cell transcriptomes using a novel clustering method","volume":"31","author":"Xu","year":"2015","journal-title":"Bioinformatics"},{"key":"2023012713380719600_bty050-B37","author":"Zass","year":"2006"},{"key":"2023012713380719600_bty050-B38","doi-asserted-by":"crossref","first-page":"1138","DOI":"10.1126\/science.aaa1934","article-title":"Brain structure. cell types in the mouse cortex and hippocampus revealed by single-cell rna-seq","volume":"347","author":"Zeisel","year":"2015","journal-title":"Science"},{"key":"2023012713380719600_bty050-B39","doi-asserted-by":"crossref","first-page":"1418","DOI":"10.1198\/016214506000000735","article-title":"The adaptive lasso and its oracle properties","volume":"101","author":"Zou","year":"2006","journal-title":"J. Am. Stat. Assoc"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/12\/2069\/48935722\/bioinformatics_34_12_2069.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/12\/2069\/48935722\/bioinformatics_34_12_2069.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T14:18:48Z","timestamp":1674829128000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/12\/2069\/4844126"}},"subtitle":[],"editor":[{"given":"Inanc","family":"Birol","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2018,2,8]]},"references-count":39,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2018,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty050","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,6,15]]},"published":{"date-parts":[[2018,2,8]]}}}