{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T13:09:52Z","timestamp":1784120992735,"version":"3.55.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,10,7]],"date-time":"2020-10-07T00:00:00Z","timestamp":1602028800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,10,7]],"date-time":"2020-10-07T00:00:00Z","timestamp":1602028800000},"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":["61801265 and 11931008"],"award-info":[{"award-number":["61801265 and 11931008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004052","name":"King Abdullah University of Science and Technology","doi-asserted-by":"publisher","award":["BAS\/1\/1624-01, FCC\/1\/1976-18-01, FCC\/1\/1976-23-01, FCC\/1\/1976-25-01, FCC\/1\/1976-26-01, REI\/1\/0018-01-01, REI\/1\/4216-01-01, and URF\/1\/4098-01-01"],"award-info":[{"award-number":["BAS\/1\/1624-01, FCC\/1\/1976-18-01, FCC\/1\/1976-23-01, FCC\/1\/1976-25-01, FCC\/1\/1976-26-01, REI\/1\/0018-01-01, REI\/1\/4216-01-01, and URF\/1\/4098-01-01"]}],"id":[{"id":"10.13039\/501100004052","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n<jats:title>Background<\/jats:title>\n<jats:p>Advances in single-cell RNA-seq technology have led to great opportunities for the quantitative characterization of cell types, and many clustering algorithms have been developed based on single-cell gene expression. However, we found that different data preprocessing methods show quite different effects on clustering algorithms. Moreover, there is no specific preprocessing method that is applicable to all clustering algorithms, and even for the same clustering algorithm, the best preprocessing method depends on the input data.<\/jats:p>\n<\/jats:sec><jats:sec>\n<jats:title>Results<\/jats:title>\n<jats:p>We designed a graph-based algorithm, SC3-e, specifically for discriminating the best data preprocessing method for SC3, which is currently the most widely used clustering algorithm for single cell clustering. When tested on eight frequently used single-cell RNA-seq data sets, SC3-e always accurately selects the best data preprocessing method for SC3 and therefore greatly enhances the clustering performance of SC3.<\/jats:p>\n<\/jats:sec><jats:sec>\n<jats:title>Conclusion<\/jats:title>\n<jats:p>The SC3-e algorithm is practically powerful for discriminating the best data preprocessing method, and therefore largely enhances the performance of cell-type clustering of SC3. It is expected to play a crucial role in the related studies of single-cell clustering, such as the studies of human complex diseases and discoveries of new cell types.<\/jats:p>\n<\/jats:sec>","DOI":"10.1186\/s12859-020-03797-8","type":"journal-article","created":{"date-parts":[[2020,10,7]],"date-time":"2020-10-07T10:03:16Z","timestamp":1602064996000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Impact of data preprocessing on cell-type clustering based on single-cell RNA-seq data"],"prefix":"10.1186","volume":"21","author":[{"given":"Chunxiang","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Gao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Juntao","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,10,7]]},"reference":[{"key":"3797_CR1","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1186\/s12859-019-2951-x","volume":"20","author":"S Domanskyi","year":"2019","unstructured":"Domanskyi S, et al. Polled Digital Cell Sorter (p-DCS): automatic identification of hematological cell types from single cell RNA-sequencing clusters. BMC Bioinform. 2019;20:369.","journal-title":"BMC Bioinform"},{"issue":"5","key":"3797_CR2","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1038\/nmeth.1315","volume":"6","author":"F Tang","year":"2009","unstructured":"Tang F, et al. mRNA-Seq whole-transcriptome analysis of a single cell. Nat Methods. 2009;6(5):377\u201382.","journal-title":"Nat Methods"},{"issue":"3","key":"3797_CR3","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1038\/nprot.2009.236","volume":"5","author":"F Tang","year":"2010","unstructured":"Tang F, et al. RNA-Seq analysis to capture the transcriptome landscape of a single cell. Nat Protoc. 2010;5(3):516\u201335.","journal-title":"Nat Protoc"},{"key":"3797_CR4","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1038\/nmeth.1557","volume":"8","author":"F Tang","year":"2011","unstructured":"Tang F, Lao K, Surani MA. Development and applications of single-cell transcriptome analysis. Nat Methods. 2011;8:4\u20134.","journal-title":"Nat Methods"},{"issue":"6282","key":"3797_CR5","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1126\/science.aad0501","volume":"352","author":"I Tirosh","year":"2016","unstructured":"Tirosh I, et al. Dissecting the multicellular ecosystem of metastatic melanoma by single-cell RNA-seq. Science. 2016;352(6282):189\u201396.","journal-title":"Science"},{"issue":"7","key":"3797_CR6","doi-asserted-by":"publisher","first-page":"1342.e16","DOI":"10.1016\/j.cell.2017.05.035","volume":"169","author":"C Zheng","year":"2017","unstructured":"Zheng C, et al. Landscape of infiltrating T cells in liver cancer revealed by single-cell sequencing. Cell. 2017;169(7):1342.e16-1356.e16.","journal-title":"Cell"},{"issue":"6352","key":"3797_CR7","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1126\/science.aam8940","volume":"357","author":"J Cao","year":"2017","unstructured":"Cao J, et al. Comprehensive single-cell transcriptional profiling of a multicellular organism. Science. 2017;357(6352):661\u20137.","journal-title":"Science"},{"issue":"2","key":"3797_CR8","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1038\/nbt.3102","volume":"33","author":"F Buettner","year":"2015","unstructured":"Buettner F, et al. Computational analysis of cell-to-cell heterogeneity in single-cell RNA-sequencing data reveals hidden subpopulations of cells. Nat Biotechnol. 2015;33(2):155\u201360.","journal-title":"Nat Biotechnol"},{"issue":"1","key":"3797_CR9","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1186\/s13059-016-1010-4","volume":"17","author":"L Jiang","year":"2016","unstructured":"Jiang L, et al. GiniClust: detecting rare cell types from single-cell gene expression data with Gini index. Genome Biol. 2016;17(1):144.","journal-title":"Genome Biol"},{"issue":"5","key":"3797_CR10","first-page":"1","volume":"148","author":"X Xun","year":"2012","unstructured":"Xun X, et al. Single-cell exome sequencing reveals single-nucleotide mutation characteristics of a kidney tumor. Cell. 2012;148(5):1\u2013895.","journal-title":"Cell"},{"issue":"1","key":"3797_CR11","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1038\/nmeth.2771","volume":"11","author":"T Nawy","year":"2014","unstructured":"Nawy T. Single-cell sequencing. Nat Methods. 2014;11(1):18.","journal-title":"Nat Methods"},{"issue":"6392","key":"3797_CR12","doi-asserted-by":"publisher","first-page":"eaar3131","DOI":"10.1126\/science.aar3131","volume":"360","author":"JA Farrell","year":"2018","unstructured":"Farrell JA, et al. Single-cell reconstruction of developmental trajectories during zebrafish embryogenesis. Science. 2018;360(6392):eaar3131.","journal-title":"Science"},{"key":"3797_CR13","doi-asserted-by":"publisher","first-page":"eaar4362","DOI":"10.1126\/science.aar4362","volume":"360","author":"DE Wagner","year":"2018","unstructured":"Wagner DE, et al. Single-cell mapping of gene expression landscapes and lineage in the zebrafish embryo. Science. 2018;360:eaar4362.","journal-title":"Science"},{"issue":"12","key":"3797_CR14","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1093\/bioinformatics\/btv088","volume":"31","author":"C Xu","year":"2015","unstructured":"Xu C, Su Z. Identification of cell types from single-cell transcriptomes using a novel clustering method. Bioinformatics. 2015;31(12):1974\u201380.","journal-title":"Bioinformatics"},{"issue":"5","key":"3797_CR15","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1038\/nbt.4091","volume":"36","author":"L Haghverdi","year":"2018","unstructured":"Haghverdi L, Lun ATL, Morgan MD, Marioni JC. Batch effects in single-cell RNA-sequencing data are corrected by matching mutual nearest neighbors. Nat Biotechnol. 2018;36(5):421\u20137.","journal-title":"Nat Biotechnol"},{"key":"3797_CR16","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1093\/bioinformatics\/btm563","volume":"24","author":"P Langfelder","year":"2007","unstructured":"Langfelder P, Zhang B, Horvath S. Defining clusters from a hierarchical cluster tree: The dynamic tree cut library for R. J Bioinform. 2007;24:719\u201320.","journal-title":"J Bioinform"},{"issue":"5","key":"3797_CR17","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1038\/nmeth.4236","volume":"14","author":"VY Kiselev","year":"2017","unstructured":"Kiselev VY, et al. SC3: Consensus clustering of single-cell RNA-seq data. Nat Methods. 2017;14(5):483\u20136.","journal-title":"Nat Methods"},{"issue":"Nov","key":"3797_CR18","first-page":"2579","volume":"9","author":"LVD Maaten","year":"2008","unstructured":"Maaten LVD, Hinton G. Visualizing data using t-SNE. J Mach Learn Res. 2008;9(Nov):2579\u2013605.","journal-title":"J Mach Learn Res"},{"issue":"1","key":"3797_CR19","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1186\/s12859-016-0984-y","volume":"17","author":"J \u017durauskien\u0117","year":"2016","unstructured":"\u017durauskien\u0117 J, Yau C. pcaReduce: hierarchical clustering of single cell transcriptional profiles. BMC Bioinform. 2016;17(1):140.","journal-title":"BMC Bioinform"},{"key":"3797_CR20","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1186\/s13059-019-1874-1","volume":"20","author":"C Hafemeister","year":"2019","unstructured":"Hafemeister C, Satija R. Normalization and variance stabilization of single-cell RNA-seq data using regularized negative binomial regression. Genome Biol. 2019;20:296.","journal-title":"Genome Biol"},{"issue":"6","key":"3797_CR21","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1038\/nmeth.4292","volume":"14","author":"CA Vallejos","year":"2017","unstructured":"Vallejos CA, et al. Normalizing single-cell RNA sequencing data: challenges and opportunities. Nat Methods. 2017;14(6):565\u201371.","journal-title":"Nat Methods"},{"issue":"23","key":"3797_CR22","doi-asserted-by":"publisher","first-page":"7285","DOI":"10.1073\/pnas.1507125112","volume":"112","author":"S Darmanis","year":"2015","unstructured":"Darmanis S, et al. A survey of human brain transcriptome diversity at the single cell level. Proc Natl Acad Sci USA. 2015;112(23):7285\u201390.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"6293","key":"3797_CR23","doi-asserted-by":"publisher","first-page":"1586","DOI":"10.1126\/science.aaf1204","volume":"352","author":"BB Lake","year":"2016","unstructured":"Lake BB, et al. Neuronal subtypes and diversity revealed by single-nucleus RNA sequencing of the human brain. Science. 2016;352(6293):1586\u201390.","journal-title":"Science"},{"issue":"9","key":"3797_CR24","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1038\/nsmb.2660","volume":"20","author":"L Yan","year":"2013","unstructured":"Yan L, et al. Single-cell RNA-Seq profiling of human preimplantation embryos and embryonic stem cells. Nat Struct Mol Biol. 2013;20(9):1131\u20139.","journal-title":"Nat Struct Mol Biol"},{"issue":"2","key":"3797_CR25","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1038\/nn.4462","volume":"20","author":"RA Romanov","year":"2017","unstructured":"Romanov RA, et al. Molecular interrogation of hypothalamic organization reveals distinct dopamine neuronal subtypes. Nat Neurosci. 2017;20(2):176\u201388.","journal-title":"Nat Neurosci"},{"issue":"4","key":"3797_CR26","first-page":"346.e4","volume":"3","author":"M Baron","year":"2016","unstructured":"Baron M, et al. A single-cell transcriptomic map of the human and mouse pancreas reveals inter- and intra-cell population structure. Cell Syst. 2016;3(4):346.e4-360.e4.","journal-title":"Cell Syst"},{"issue":"11","key":"3797_CR27","doi-asserted-by":"publisher","first-page":"1787","DOI":"10.1101\/gr.177725.114","volume":"24","author":"FH Biase","year":"2014","unstructured":"Biase FH, Cao X, Zhong S. Cell fate inclination within 2-cell and 4-cell mouse embryos revealed by single-cell RNA sequencing. Genome Res. 2014;24(11):1787\u201396.","journal-title":"Genome Res"},{"issue":"6167","key":"3797_CR28","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1126\/science.1245316","volume":"343","author":"Q Deng","year":"2014","unstructured":"Deng Q, et al. Single-cell RNA-Seq reveals dynamic, random monoallelic gene expression in mammalian cells. Science. 2014;343(6167):193\u20136.","journal-title":"Science"},{"issue":"10","key":"3797_CR29","doi-asserted-by":"publisher","first-page":"947","DOI":"10.1038\/nmeth.3549","volume":"12","author":"N Leng","year":"2015","unstructured":"Leng N, et al. Oscope identifies oscillatory genes in unsynchronized single-cell RNA-seq experiments. Nat Methods. 2015;12(10):947\u201350.","journal-title":"Nat Methods"},{"issue":"1","key":"3797_CR30","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert L, Arabie P. Comparing partitions. J Classif. 1985;2(1):193\u2013218.","journal-title":"J Classif"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-03797-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-020-03797-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-03797-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,6]],"date-time":"2021-10-06T23:30:48Z","timestamp":1633563048000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-020-03797-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,7]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["3797"],"URL":"https:\/\/doi.org\/10.1186\/s12859-020-03797-8","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,7]]},"assertion":[{"value":"20 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 October 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"440"}}