{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T17:40:37Z","timestamp":1775324437143,"version":"3.50.1"},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"21","license":[{"start":{"date-parts":[[2018,5,16]],"date-time":"2018-05-16T00:00:00Z","timestamp":1526428800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National key R&D program of China","doi-asserted-by":"crossref","award":["2017YFA0505500"],"award-info":[{"award-number":["2017YFA0505500"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Strategic Priority Research Program of the Chinese Academy of Sciences","award":["XDB13040700"],"award-info":[{"award-number":["XDB13040700"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11626229"],"award-info":[{"award-number":["11626229"]}],"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":["91730301"],"award-info":[{"award-number":["91730301"]}],"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":["91529303"],"award-info":[{"award-number":["91529303"]}],"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":["81471047"],"award-info":[{"award-number":["81471047"]}],"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":["31771476"],"award-info":[{"award-number":["31771476"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,11,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>The rapid advancement of single cell technologies has shed new light on the complex mechanisms of cellular heterogeneity. Identification of intercellular transcriptomic heterogeneity is one of the most critical tasks in single-cell RNA-sequencing studies.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We propose a new cell similarity measure based on cell-pair differentiability correlation, which is derived from gene differential pattern among all cell pairs. Through plugging into the framework of hierarchical clustering with this new measure, we further develop a variance analysis based clustering algorithm \u2018Corr\u2019 that can determine cluster number automatically and identify cell types accurately. The robustness and superiority of the proposed algorithm are compared with representative algorithms: shared nearest neighbor (SNN)-Cliq and several other state-of-the-art clustering methods, on many benchmark or real single cell RNA-sequencing datasets in terms of both internal criteria (clustering number and accuracy) and external criteria (purity, adjusted rand index, F1-measure). Moreover, differentiability vector with our new measure provides a new means in identifying potential biomarkers from cancer related single cell datasets even with strong noise. Prognosis analyses from independent datasets of cancers confirmed the effectiveness of our \u2018Corr\u2019 method.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>The source code (Matlab) is available at http:\/\/sysbio.sibcb.ac.cn\/cb\/chenlab\/soft\/Corr--SourceCodes.zip<\/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\/bty390","type":"journal-article","created":{"date-parts":[[2018,5,12]],"date-time":"2018-05-12T11:09:13Z","timestamp":1526123353000},"page":"3684-3694","source":"Crossref","is-referenced-by-count":84,"title":["Single cell clustering based on cell-pair differentiability correlation and variance analysis"],"prefix":"10.1093","volume":"34","author":[{"given":"Hao","family":"Jiang","sequence":"first","affiliation":[{"name":"Department of Mathematics, School of Information, Renmin University of China, Beijing, China"}]},{"given":"Lydia L","family":"Sohn","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, University of California, Berkeley, CA, USA"}]},{"given":"Haiyan","family":"Huang","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of California, Berkeley, CA, USA"}]},{"given":"Luonan","family":"Chen","sequence":"additional","affiliation":[{"name":"Key Laboratory of Systems Biology, CAS Center for Excellence in Molecular Cell Science, Institute of Biochemistry and Cell Biology, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, Shanghai, China"},{"name":"CAS Center for Excellence in Animal Evolution and Genetics, Chinese Academy of Sciences, Kunming, China"}]}],"member":"286","published-online":{"date-parts":[[2018,5,16]]},"reference":[{"key":"2023012712342405400_bty390-B1","doi-asserted-by":"crossref","first-page":"e74250.","DOI":"10.1371\/journal.pone.0074250","article-title":"SurvExpress: an online biomarker validation tool and database for cancer gene expression data using survival analysis","volume":"8","author":"Aguirre-Gamboa","year":"2013","journal-title":"Plos One"},{"key":"2023012712342405400_bty390-B2","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/3-540-49257-7_15","volume-title":"ICDT\u2019 99 Proceedings of the 7th International Conference on Database Theory","author":"Beyer","year":"1999"},{"key":"2023012712342405400_bty390-B3","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1016\/S1359-6446(02)02273-0","article-title":"Engineering cellular microenvironments to improve cell-based drug testing","volume":"7","author":"Bhadriraju","year":"2002","journal-title":"Drug Discov. Today"},{"key":"2023012712342405400_bty390-B4","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":"2023012712342405400_bty390-B5","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":"Bo","year":"2017","journal-title":"Nat. Methods"},{"key":"2023012712342405400_bty390-B7","first-page":"1093","article-title":"Accounting for technical noise in single-cell RNA-seq experiments","volume-title":"Nat. Methods","author":"Brennecke","year":"2013"},{"key":"2023012712342405400_bty390-B6","first-page":"1","article-title":"A dendrite method for cluster analysis","volume":"3","author":"Calinski","year":"1974","journal-title":"Commun. Stat"},{"key":"2023012712342405400_bty390-B8","first-page":"224","article-title":"A cluster separation measure","author":"Davies","year":"1979"},{"key":"2023012712342405400_bty390-B9","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/nmeth.2769","article-title":"The promise of single-cell sequencing","volume":"11","author":"Eberwine","year":"2014","journal-title":"Nat. Methods"},{"key":"2023012712342405400_bty390-B10","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1016\/j.tig.2013.05.010","article-title":"Human housekeeping genes, revisited","volume":"29","author":"Eisenberg","year":"2013","journal-title":"Trends Genet"},{"key":"2023012712342405400_bty390-B11","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611972733.5","article-title":"Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data","volume-title":"Siam International Conference on Data Mining","author":"Ert\u00f6z","year":"2003"},{"key":"2023012712342405400_bty390-B12","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/978-1-4419-6615-5_8","volume-title":"The Tumor Microenvironment","author":"Federico","year":"2010"},{"key":"2023012712342405400_bty390-B13","doi-asserted-by":"crossref","first-page":"817","DOI":"10.4049\/jimmunol.174.2.817","article-title":"Importance of cellular microenvironment and circulatory dynamics in B cell immunotherapy","volume":"174","author":"Gong","year":"2005","journal-title":"J. Immunol"},{"key":"2023012712342405400_bty390-B14","first-page":"732","article-title":"Measures of association for cross classifications","volume":"49","author":"Goodman","year":"1954","journal-title":"J. Am. Stat. Assoc"},{"key":"2023012712342405400_bty390-B15","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1038\/nature14966","article-title":"Single-cell messenger RNA sequencing reveals rare intestinal cell types","volume":"525","author":"Grun","year":"2015","journal-title":"Nature"},{"key":"2023012712342405400_bty390-B16","author":"Guha","year":"1999"},{"key":"2023012712342405400_bty390-B17","first-page":"482","volume-title":"22nd International Conference, SSDBM 2010","author":"Houle","year":"2010"},{"key":"2023012712342405400_bty390-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":"2023012712342405400_bty390-B19","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/j.cell.2015.05.047","article-title":"Data-driven phenotypic disection of AML reveals progenitor-like cells that correlate with prognosis","volume":"162","author":"Levine","year":"2015","journal-title":"Cell"},{"key":"2023012712342405400_bty390-B20","doi-asserted-by":"crossref","first-page":"178","DOI":"10.15252\/embr.201540946","article-title":"Single-cell transcriptomes reveal characteristic features of human pancreatic Islet cell types","volume":"17","author":"Li","year":"2016","journal-title":"EMBO Rep"},{"key":"2023012712342405400_bty390-B21","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/j.cell.2015.11.035","article-title":"Generation and application of mouse-rat allodiploid embryonic stem cells","volume":"164","author":"Li","year":"2016","journal-title":"Cell"},{"key":"2023012712342405400_bty390-B22","doi-asserted-by":"crossref","first-page":"1351","DOI":"10.1126\/science.aab0917","article-title":"RNA-seq of single prostate CTCs implicates noncanonical Wnt signaling in antiandrogen resistance","volume":"349","author":"Miyamoto","year":"2015","journal-title":"Science"},{"key":"2023012712342405400_bty390-B23","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/j.ydbio.2010.12.020","article-title":"Transdifferentiation of tadpole pancreatic acinar cells to duct cells mediated by Notch and stromelysin-3","volume":"351","author":"Mukhi","year":"2011","journal-title":"Dev. Biol"},{"key":"2023012712342405400_bty390-B24","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1038\/nbt.2282","article-title":"Full-length mRNA-Seq from single-cell levels of RNA and individual circulating tumor cells","volume":"30","author":"Ramskold","year":"2012","journal-title":"Nat. Biotechnol"},{"key":"2023012712342405400_bty390-B25","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","article-title":"Silhouettes: a graphical aid to the interpretation and validation of cluster analysis","volume":"20","author":"Rousseeuw","year":"1987","journal-title":"J. Comput. Appl. Math"},{"key":"2023012712342405400_bty390-B26","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1007\/s12561-017-9194-z","article-title":"SIDEseq: a cell similarity measure defined by shared identified differentially expressed genes for single-cell RNA sequencing data","volume":"9","author":"Schiffman","year":"2017","journal-title":"Stat. Biosci"},{"key":"2023012712342405400_bty390-B27","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1038\/nrg3542","article-title":"Single-cell sequencing-based technologies will revolutionize whole-organism science","volume":"14","author":"Shapiro","year":"2013","journal-title":"Nat. Rev. Genet"},{"key":"2023012712342405400_bty390-B28","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1038\/nrg3833","article-title":"Computational and analytical challenges in single-cell transcriptomics","volume":"16","author":"Stegle","year":"2015","journal-title":"Nat. Rev. Genet"},{"key":"2023012712342405400_bty390-B29","doi-asserted-by":"crossref","first-page":"15599.","DOI":"10.1038\/ncomms15599","article-title":"Single-cell entropy for quantification of differentiation potency from a cell\u2019s transcriptome","volume":"8","author":"Teschendorff","year":"2017","journal-title":"Nat. Commun"},{"key":"2023012712342405400_bty390-B30","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":"2023012712342405400_bty390-B31","doi-asserted-by":"crossref","first-page":"1131","DOI":"10.1038\/nsmb.2660","article-title":"Single-cell RNA-Seq profiling of human preimplantation embryos and embryonic stem cells","volume":"20","author":"Yan","year":"2013","journal-title":"Nat. Struct. Mol. Biol"},{"key":"2023012712342405400_bty390-B32","doi-asserted-by":"crossref","first-page":"84.","DOI":"10.1186\/s13059-017-1218-y","article-title":"Challenges and emerging directions in single-cell analysis","volume":"18","author":"Yuan","year":"2017","journal-title":"Genome Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/21\/3684\/48920163\/bioinformatics_34_21_3684.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/21\/3684\/48920163\/bioinformatics_34_21_3684.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T13:24:15Z","timestamp":1674825855000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/21\/3684\/4996592"}},"subtitle":[],"editor":[{"given":"Bonnier","family":"Berger","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2018,5,16]]},"references-count":32,"journal-issue":{"issue":"21","published-print":{"date-parts":[[2018,11,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty390","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,11,1]]},"published":{"date-parts":[[2018,5,16]]}}}