{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T16:05:07Z","timestamp":1785254707370,"version":"3.55.0"},"reference-count":50,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2022,7,8]],"date-time":"2022-07-08T00:00:00Z","timestamp":1657238400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"Strategic Interdisciplinary Research","award":["7005215"],"award-info":[{"award-number":["7005215"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,7,18]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The advances of single-cell DNA sequencing (scDNA-seq) enable us to characterize the genetic heterogeneity of cancer cells. However, the high noise and low coverage of scDNA-seq impede the estimation of copy number variations (CNVs). In addition, existing tools suffer from intensive execution time and often fail on large datasets. Here, we propose SeCNV, an efficient method that leverages structural entropy, to profile the copy numbers. SeCNV adopts a local Gaussian kernel to construct a matrix, depth congruent map (DCM), capturing the similarities between any two bins along the genome. Then, SeCNV partitions the genome into segments by minimizing the structural entropy from the DCM. With the partition, SeCNV estimates the copy numbers within each segment for cells. We simulate nine datasets with various breakpoint distributions and amplitudes of noise to benchmark SeCNV. SeCNV achieves a robust performance, i.e. the F1-scores are higher than 0.95 for breakpoint detections, significantly outperforming state-of-the-art methods. SeCNV successfully processes large datasets (&amp;gt;50 000 cells) within 4 min, while other tools fail to finish within the time limit, i.e. 120 h. We apply SeCNV to single-nucleus sequencing datasets from two breast cancer patients and acoustic cell tagmentation sequencing datasets from eight breast cancer patients. SeCNV successfully reproduces the distinct subclones and infers tumor heterogeneity. SeCNV is available at https:\/\/github.com\/deepomicslab\/SeCNV.<\/jats:p>","DOI":"10.1093\/bib\/bbac264","type":"journal-article","created":{"date-parts":[[2022,7,8]],"date-time":"2022-07-08T08:47:49Z","timestamp":1657270069000},"source":"Crossref","is-referenced-by-count":23,"title":["Resolving single-cell copy number profiling for large datasets"],"prefix":"10.1093","volume":"23","author":[{"given":"Wang","family":"Ruohan","sequence":"first","affiliation":[{"name":"Department of Computer Science at City University of Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhang","family":"Yuwei","sequence":"additional","affiliation":[{"name":"Department of Computer Science at City University of Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wang","family":"Mengbo","sequence":"additional","affiliation":[{"name":"Department of Computer Science at City University of Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Feng","family":"Xikang","sequence":"additional","affiliation":[{"name":"School of Software, Northwestern Polytechnical University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wang","family":"Jianping","sequence":"additional","affiliation":[{"name":"Department of Computer Science at City University of Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Li","family":"Shuai Cheng","sequence":"additional","affiliation":[{"name":"Department of Computer Science at City University of Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2022,7,8]]},"reference":[{"issue":"8","key":"2022071906184999000_ref1","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1101\/gr.3677206","article-title":"Copy number variation: new insights in genome diversity","volume":"16","author":"Freeman","year":"2006","journal-title":"Genome Res"},{"issue":"7118","key":"2022071906184999000_ref2","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1038\/nature05329","article-title":"Global variation in copy number in the human genome","volume":"444","author":"Redon","year":"2006","journal-title":"Nature"},{"issue":"10","key":"2022071906184999000_ref3","doi-asserted-by":"crossref","first-page":"a003236","DOI":"10.1101\/cshperspect.a003236","article-title":"Oncogenes and tumor suppressor genes","volume":"2","author":"Lee","year":"2010","journal-title":"Cold Spring Harb Perspect Biol"},{"issue":"6","key":"2022071906184999000_ref4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/gm62","article-title":"Copy number variations and cancer","volume":"1","author":"Shlien","year":"2009","journal-title":"Genome Med"},{"issue":"3","key":"2022071906184999000_ref5","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1111\/j.1399-0004.2009.01342.x","article-title":"Gene copy number variation and common human disease","volume":"77","author":"Fanciulli","year":"2010","journal-title":"Clin Genet"},{"issue":"1","key":"2022071906184999000_ref6","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1093\/biostatistics\/kxp045","article-title":"PICNIC: an algorithm to predict absolute allelic copy number variation with microarray cancer data","volume":"11","author":"Greenman","year":"2010","journal-title":"Biostatistics"},{"issue":"11","key":"2022071906184999000_ref7","doi-asserted-by":"crossref","first-page":"1868","DOI":"10.18632\/oncotarget.1537","article-title":"Computational methods for detecting copy number variations in cancer genome using next generation sequencing: principles and challenges","volume":"4","author":"Liu","year":"2013","journal-title":"Oncotarget"},{"issue":"2","key":"2022071906184999000_ref8","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1038\/nmeth.4140","article-title":"Scalable whole-genome single-cell library preparation without preamplification","volume":"14","author":"Zahn","year":"2017","journal-title":"Nat Methods"},{"issue":"7","key":"2022071906184999000_ref9","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1038\/s41576-019-0114-6","article-title":"Resolving genetic heterogeneity in cancer","volume":"20","author":"Turajlic","year":"2019","journal-title":"Nat Rev Genet"},{"issue":"11","key":"2022071906184999000_ref10","doi-asserted-by":"crossref","first-page":"1058","DOI":"10.1038\/nmeth.3578","article-title":"Interactive analysis and assessment of single-cell copy-number variations","volume":"12","author":"Garvin","year":"2015","journal-title":"Nat Methods"},{"issue":"18","key":"2022071906184999000_ref11","doi-asserted-by":"crossref","first-page":"e124","DOI":"10.1093\/nar\/gkr505","article-title":"Quantification noise in single cell experiments","volume":"39","author":"Reiter","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"2022071906184999000_ref12","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1146\/annurev-genom-090413-025352","article-title":"Single-cell whole-genome amplification and sequencing: methodology and applications","volume":"16","author":"Huang","year":"2015","journal-title":"Annu Rev Genomics Hum Genet"},{"issue":"1","key":"2022071906184999000_ref13","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1038\/nmeth.2771","article-title":"Single-cell sequencing","volume":"11","author":"Nawy","year":"2014","journal-title":"Nat Methods"},{"issue":"5","key":"2022071906184999000_ref14","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1093\/bib\/bbx004","article-title":"DNA copy number profiling using single-cell sequencing","volume":"19","author":"Wang","year":"2018","journal-title":"Brief Bioinform"},{"issue":"1","key":"2022071906184999000_ref15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-020-02119-8","article-title":"Methods for copy number aberration detection from single-cell dna-sequencing data","volume":"21","author":"Mallory","year":"2020","journal-title":"Genome Biol"},{"issue":"S11","key":"2022071906184999000_ref16","doi-asserted-by":"crossref","first-page":"S1","DOI":"10.1186\/1471-2105-14-S11-S1","article-title":"Computational tools for copy number variation (CNV) detection using next-generation sequencing data: features and perspectives","volume":"14","author":"Zhao","year":"2013","journal-title":"BMC Bioinformatics"},{"issue":"19","key":"2022071906184999000_ref17","doi-asserted-by":"crossref","first-page":"e171","DOI":"10.1093\/nar\/gni170","article-title":"An analysis of the feasibility of short read sequencing","volume":"33","author":"Whiteford","year":"2005","journal-title":"Nucleic Acids Res"},{"issue":"11","key":"2022071906184999000_ref18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/gb-2011-12-11-r112","article-title":"Evaluation of genomic high-throughput sequencing data generated on illumina hiseq and genome analyzer systems","volume":"12","author":"Minoche","year":"2011","journal-title":"Genome Biol"},{"issue":"14","key":"2022071906184999000_ref19","doi-asserted-by":"crossref","first-page":"e431","DOI":"10.1093\/bioinformatics\/btl238","article-title":"Integrating copy number polymorphisms into array CGH analysis using a robust HMM","volume":"22","author":"Shah","year":"2006","journal-title":"Bioinformatics"},{"issue":"4","key":"2022071906184999000_ref20","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1093\/biostatistics\/kxh008","article-title":"Circular binary segmentation for the analysis of array-based DNA copy number data","volume":"5","author":"Olshen","year":"2004","journal-title":"Biostatistics"},{"issue":"6","key":"2022071906184999000_ref21","doi-asserted-by":"crossref","first-page":"1024","DOI":"10.1038\/nprot.2012.039","article-title":"Genome-wide copy number analysis of single cells","volume":"7","author":"Baslan","year":"2012","journal-title":"Nat Protoc"},{"issue":"1","key":"2022071906184999000_ref22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2164-13-591","article-title":"Copynumber: efficient algorithms for single-and multi-track copy number segmentation","volume":"13","author":"Nilsen","year":"2012","journal-title":"BMC Genomics"},{"issue":"7","key":"2022071906184999000_ref23","doi-asserted-by":"crossref","first-page":"e1008012","DOI":"10.1371\/journal.pcbi.1008012","article-title":"Assessing the performance of methods for copy number aberration detection from single-cell DNA sequencing data","volume":"16","author":"Mallory","year":"2020","journal-title":"PLoS Comput Biol"},{"issue":"5","key":"2022071906184999000_ref24","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/j.cels.2020.03.005","article-title":"SCOPE: A Normalization and Copy-Number Estimation Method for Single-Cell DNA Sequencing","volume":"10","author":"Wang","year":"2020","journal-title":"Cell Systems"},{"issue":"5","key":"2022071906184999000_ref25","first-page":"1","article-title":"Scyn: single cell cnv profiling method using dynamic programming","volume":"22","author":"Feng","year":"2021","journal-title":"BMC Genomics"},{"issue":"6","key":"2022071906184999000_ref26","doi-asserted-by":"crossref","first-page":"3290","DOI":"10.1109\/TIT.2016.2555904","article-title":"Structural information and dynamical complexity of networks","volume":"62","author":"Li","year":"2016","journal-title":"IEEE Trans Inf Theory"},{"issue":"5","key":"2022071906184999000_ref27","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1093\/bioinformatics\/btp698","article-title":"Fast and accurate long-read alignment with Burrows\u2013Wheeler transform","volume":"26","author":"Li","year":"2010","journal-title":"Bioinformatics"},{"key":"2022071906184999000_ref28","author":"Picard toolkit","year":"2019"},{"key":"2022071906184999000_ref29","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511779633","volume-title":"The Cambridge Dictionary of Statistics","author":"Everitt","year":"2010"},{"issue":"7341","key":"2022071906184999000_ref30","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1038\/nature09807","article-title":"Tumour evolution inferred by single-cell sequencing","volume":"472","author":"Navin","year":"2011","journal-title":"Nature"},{"issue":"1","key":"2022071906184999000_ref31","doi-asserted-by":"crossref","first-page":"bbab452","DOI":"10.1093\/bib\/bbab452","article-title":"Somatic variant analysis suite: copy number variation clonal visualization online platform for large-scale single-cell genomics","volume":"23","author":"Chen","year":"2022","journal-title":"Brief Bioinform"},{"key":"2022071906184999000_ref32","doi-asserted-by":"crossref","DOI":"10.1101\/2020.04.28.065755","article-title":"Single-cell copy number calling and event history reconstruction","author":"Kuipers","year":"2020"},{"issue":"4","key":"2022071906184999000_ref33","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1093\/bioinformatics\/btz713","article-title":"Scssim: an integrated tool for simulating single-cell genome sequencing data","volume":"36","author":"Zhenhua","year":"2020","journal-title":"Bioinformatics"},{"issue":"16","key":"2022071906184999000_ref34","doi-asserted-by":"crossref","first-page":"2078","DOI":"10.1093\/bioinformatics\/btp352","article-title":"The sequence alignment\/map format and samtools","volume":"25","author":"Li","year":"2009","journal-title":"Bioinformatics"},{"issue":"6158","key":"2022071906184999000_ref35","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1126\/science.1243472","article-title":"Mosaic copy number variation in human neurons","volume":"342","author":"McConnell","year":"2013","journal-title":"Science"},{"key":"2022071906184999000_ref36","article-title":"Umap: uniform manifold approximation and projection for dimension reduction","author":"McInnes","year":"2018"},{"issue":"1","key":"2022071906184999000_ref37","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1101\/gr.099622.109","article-title":"Inferring tumor progression from genomic heterogeneity","volume":"20","author":"Navin","year":"2010","journal-title":"Genome Res"},{"issue":"7853","key":"2022071906184999000_ref38","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1038\/s41586-021-03357-x","article-title":"Breast tumours maintain a reservoir of subclonal diversity during expansion","volume":"592","author":"Minussi","year":"2021","journal-title":"Nature"},{"key":"2022071906184999000_ref39","first-page":"6","volume-title":"International Conference on Knowledge Discovery and Data Mining","author":"Ester","year":"1996"},{"issue":"6190","key":"2022071906184999000_ref40","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":"Patel","year":"2014","journal-title":"Science"},{"issue":"6282","key":"2022071906184999000_ref41","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1126\/science.aad0501","article-title":"Dissecting the multicellular ecosystem of metastatic melanoma by single-cell RNA-seq","volume":"352","author":"Tirosh","year":"2016","journal-title":"Science"},{"key":"2022071906184999000_ref42","volume-title":"Klarman Cell Observatory, Broad Institute of MIT and Harvard","author":"Tickle","year":"2019"},{"issue":"5","key":"2022071906184999000_ref43","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1038\/s41587-020-00795-2","article-title":"Delineating copy number and clonal substructure in human tumors from single-cell transcriptomes","volume":"39","author":"Gao","year":"2021","journal-title":"Nat Biotechnol"},{"issue":"1","key":"2022071906184999000_ref44","doi-asserted-by":"crossref","first-page":"bbab413","DOI":"10.1093\/bib\/bbab413","article-title":"sciCNV: high-throughput paired profiling of transcriptomes and DNA copy number variations at single-cell resolution","volume":"23","author":"Mahdipour-Shirayeh","year":"2022","journal-title":"Brief Bioinform"},{"issue":"1","key":"2022071906184999000_ref45","first-page":"1","article-title":"CaSpER identifies and visualizes CNV events by integrative analysis of single-cell or bulk RNA-sequencing data","volume":"11","author":"Harmanci","year":"2020","journal-title":"Nat Commun"},{"issue":"6","key":"2022071906184999000_ref46","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1038\/gim.2017.154","article-title":"Noncoding copy-number variations are associated with congenital limb malformation","volume":"20","author":"Fl\u00f6ttmann","year":"2018","journal-title":"Genet Med"},{"issue":"1","key":"2022071906184999000_ref47","first-page":"1","article-title":"Decoding topologically associating domains with ultra-low resolution Hi-C data by graph structural entropy","volume":"9","author":"Li","year":"2018","journal-title":"Nat Commun"},{"key":"2022071906184999000_ref48","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.ymeth.2019.08.005","article-title":"Comparison of computational methods for 3d genome analysis at single-cell Hi-C level","volume":"181","author":"Li","year":"2020","journal-title":"Methods"},{"issue":"1","key":"2022071906184999000_ref49","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-020-02234-6","article-title":"SuperTAD: robust detection of hierarchical topologically associated domains with optimized structural information","volume":"22","author":"Zhang","year":"2021","journal-title":"Genome Biol"},{"issue":"1\u20134","key":"2022071906184999000_ref50","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1159\/000184688","article-title":"Human genes involved in copy number variation: mechanisms of origin, functional effects and implications for disease","volume":"123","author":"De Smith","year":"2008","journal-title":"Cytogenet Genome Res"}],"container-title":["Briefings in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/23\/4\/bbac264\/45017133\/bbac264.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/23\/4\/bbac264\/45017133\/bbac264.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,11]],"date-time":"2023-02-11T04:36:13Z","timestamp":1676090173000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bib\/article\/doi\/10.1093\/bib\/bbac264\/6633647"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,8]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7,18]]}},"URL":"https:\/\/doi.org\/10.1093\/bib\/bbac264","relation":{},"ISSN":["1467-5463","1477-4054"],"issn-type":[{"value":"1467-5463","type":"print"},{"value":"1477-4054","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,7,18]]},"published":{"date-parts":[[2022,7,8]]},"article-number":"bbac264"}}