{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T07:02:49Z","timestamp":1776322969539,"version":"3.50.1"},"reference-count":49,"publisher":"Oxford University Press (OUP)","issue":"11","license":[{"start":{"date-parts":[[2020,3,11]],"date-time":"2020-03-11T00:00:00Z","timestamp":1583884800000},"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":["2018YFB0704304"],"award-info":[{"award-number":["2018YFB0704304"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11571349"],"award-info":[{"award-number":["11571349"]}],"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":["91630314"],"award-info":[{"award-number":["91630314"]}],"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":["81673833"],"award-info":[{"award-number":["81673833"]}],"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":["11971459"],"award-info":[{"award-number":["11971459"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Strategic Priority Research Program of CAS","award":["XDB13050000"],"award-info":[{"award-number":["XDB13050000"]}]},{"DOI":"10.13039\/501100019795","name":"National Center for Mathematics and Interdisciplinary Sciences","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100019795","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Youth Innovation Promotion Association of CAS"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,6,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Single-cell sequencing (SCS) data provide unprecedented insights into intratumoral heterogeneity. With SCS, we can better characterize clonal genotypes and reconstruct phylogenetic relationships of tumor cells\/clones. However, SCS data are often error-prone, making their computational analysis challenging.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>To infer the clonal evolution in tumor from the error-prone SCS data, we developed an efficient computational framework, termed RobustClone. It recovers the true genotypes of subclones based on the extended robust principal component analysis, a low-rank matrix decomposition method, and reconstructs the subclonal evolutionary tree. RobustClone is a model-free method, which can be applied to both single-cell single nucleotide variation (scSNV) and single-cell copy-number variation (scCNV) data. It is efficient and scalable to large-scale datasets. We conducted a set of systematic evaluations on simulated datasets and demonstrated that RobustClone outperforms state-of-the-art methods in large-scale data both in accuracy and efficiency. We further validated RobustClone on two scSNV and two scCNV datasets and demonstrated that RobustClone could recover genotype matrix and infer the subclonal evolution tree accurately under various scenarios. In particular, RobustClone revealed the spatial progression patterns of subclonal evolution on the large-scale 10X Genomics scCNV breast cancer dataset.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>RobustClone software is available at https:\/\/github.com\/ucasdp\/RobustClone.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Contact<\/jats:title>\n                    <jats:p>lwan@amss.ac.cn or maliang@ioz.ac.cn<\/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\/btaa172","type":"journal-article","created":{"date-parts":[[2020,3,6]],"date-time":"2020-03-06T07:26:22Z","timestamp":1583479582000},"page":"3299-3306","source":"Crossref","is-referenced-by-count":24,"title":["RobustClone: a robust PCA method for tumor clone and evolution inference from single-cell sequencing data"],"prefix":"10.1093","volume":"36","author":[{"given":"Ziwei","family":"Chen","sequence":"first","affiliation":[{"name":"NCMIS , Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China"},{"name":"School of Mathematical Sciences , University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fuzhou","family":"Gong","sequence":"additional","affiliation":[{"name":"NCMIS , Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China"},{"name":"School of Mathematical Sciences , University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lin","family":"Wan","sequence":"additional","affiliation":[{"name":"NCMIS , Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China"},{"name":"School of Mathematical Sciences , University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Ma","sequence":"additional","affiliation":[{"name":"Key Laboratory of Zoological Systematics and Evolution , Institute of Zoology, Chinese Academy of Sciences, Beijing 100101, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2020,3,11]]},"reference":[{"key":"2023062300070965100_btaa172-B1","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":"Blondel","year":"2008","journal-title":"J. Stat. Mech"},{"key":"2023062300070965100_btaa172-B2","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1186\/s13059-019-1645-z","article-title":"clonealign: statistical integration of independent single-cell RNA and DNA sequencing data from human cancers","volume":"20","author":"Campbell","year":"2019","journal-title":"Genome Biol"},{"key":"2023062300070965100_btaa172-B3","first-page":"1","article-title":"Robust principal component analysis?","volume":"58","author":"Candes","year":"2011","journal-title":"J. AMC"},{"key":"2023062300070965100_btaa172-B4","doi-asserted-by":"publisher","author":"Chen","year":"2020","DOI":"10.1093\/bioinformatics\/btaa139"},{"key":"2023062300070965100_btaa172-B5","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1186\/s13059-016-0987-z","article-title":"Computing tumor trees from single cells","volume":"17","author":"Davis","year":"2016","journal-title":"Genome Biol"},{"key":"2023062300070965100_btaa172-B6","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1186\/s13059-015-0602-8","article-title":"PhyloWGS: reconstructing subclonal composition and evolution from whole-genome sequencing of tumors","volume":"16","author":"Deshwar","year":"2015","journal-title":"Genome Biol"},{"key":"2023062300070965100_btaa172-B7","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1038\/nature13952","article-title":"Dynamics of genomic clones in breast cancer patient xenografts at single-cell resolution","volume":"518","author":"Eirew","year":"2015","journal-title":"Nature"},{"key":"2023062300070965100_btaa172-B8","doi-asserted-by":"crossref","first-page":"i62","DOI":"10.1093\/bioinformatics\/btv261","article-title":"Reconstruction of clonal trees and tumor composition from multi-sample sequencing data","volume":"31","author":"El-Kebir","year":"2015","journal-title":"Bioinformatics"},{"key":"2023062300070965100_btaa172-B9","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.cels.2016.07.004","article-title":"Inferring the mutational history of a tumor using multi-state perfect phylogeny mixtures","volume":"3","author":"El-Kebir","year":"2016","journal-title":"Cell Syst"},{"key":"2023062300070965100_btaa172-B10","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1038\/s41588-018-0106-z","article-title":"Inferring parsimonious migration histories for metastatic cancers","volume":"50","author":"El-Kebir","year":"2018","journal-title":"Nat. Genet"},{"key":"2023062300070965100_btaa172-B11","volume-title":"Inferring Phylogenies","author":"Felsenstein","year":"2004"},{"key":"2023062300070965100_btaa172-B12","doi-asserted-by":"crossref","first-page":"17947","DOI":"10.1073\/pnas.1420822111","article-title":"Dissecting the clonal origins of childhood acute lymphoblastic leukemia by single-cell genomics","volume":"111","author":"Gawad","year":"2014","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023062300070965100_btaa172-B13","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1016\/j.cell.2012.02.028","article-title":"Single-cell exome sequencing and monoclonal evolution of a JAK2-negative myeloproliferative neoplasm","volume":"148","author":"Hou","year":"2012","journal-title":"Cell"},{"key":"2023062300070965100_btaa172-B14","doi-asserted-by":"crossref","first-page":"7221","DOI":"10.1109\/TIT.2011.2158250","article-title":"Robust matrix decomposition with sparse corruptions","volume":"57","author":"Hsu","year":"2011","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2023062300070965100_btaa172-B15","doi-asserted-by":"crossref","first-page":"e1004462","DOI":"10.1371\/journal.pgen.1004462","article-title":"Clonal architecture of secondary acute myeloid leukemia defined by single-cell sequencing","volume":"10","author":"Hughes","year":"2014","journal-title":"PLoS Genet"},{"key":"2023062300070965100_btaa172-B16","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1186\/s13059-016-0936-x","article-title":"Tree inference for single-cell data","volume":"17","author":"Jahn","year":"2016","journal-title":"Genome Biol"},{"key":"2023062300070965100_btaa172-B17","doi-asserted-by":"crossref","first-page":"E5528","DOI":"10.1073\/pnas.1522203113","article-title":"Assessing intratumor heterogeneity and tracking longitudinal and spatial clonal evolutionary history by next-generation sequencing","volume":"113","author":"Jiang","year":"2016","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023062300070965100_btaa172-B18","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1186\/1471-2105-15-35","article-title":"Inferring clonal evolution of tumors from single nucleotide somatic mutations","volume":"15","author":"Jiao","year":"2014","journal-title":"BMC Bioinformatics"},{"key":"2023062300070965100_btaa172-B19","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1038\/nbt.3880","article-title":"Single-cell genome sequencing at ultra-high-throughput with microfluidic droplet barcoding","volume":"35","author":"Lan","year":"2017","journal-title":"Nat. Biotechnol"},{"key":"2023062300070965100_btaa172-B20","doi-asserted-by":"crossref","first-page":"1349","DOI":"10.1038\/s41556-018-0236-7","article-title":"Tumour heterogeneity and metastasis at single-cell resolution","volume":"20","author":"Lawson","year":"2018","journal-title":"Nat. Cell Biol"},{"key":"2023062300070965100_btaa172-B21","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/j.cell.2015.05.047","article-title":"Data-driven phenotypic dissection of AML reveals progenitor-like cells that correlate with prognosis","volume":"162","author":"Levine","year":"2015","journal-title":"Cell"},{"key":"2023062300070965100_btaa172-B22","article-title":"The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices","author":"Lin","year":"2011","journal-title":"arXiv: 1009.5055v2"},{"key":"2023062300070965100_btaa172-B23","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1038\/ng.3573","article-title":"Divergent modes of clonal spread and intraperitoneal mixing in high-grade serous ovarian cancer","volume":"48","author":"Mcpherson","year":"2016","journal-title":"Nat. Genet"},{"key":"2023062300070965100_btaa172-B24","doi-asserted-by":"crossref","first-page":"i917","DOI":"10.1093\/bioinformatics\/bty571","article-title":"Computational enhancement of single-cell sequences for inferring tumor evolution","volume":"34","author":"Miura","year":"2018","journal-title":"Bioinformatics"},{"key":"2023062300070965100_btaa172-B25","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"},{"key":"2023062300070965100_btaa172-B26","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1186\/s13059-014-0452-9","article-title":"Cancer genomics: one cell at a time","volume":"15","author":"Navin","year":"2014","journal-title":"Genome Biol"},{"key":"2023062300070965100_btaa172-B27","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","article-title":"Finding and evaluating community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Phys. Rev. E"},{"key":"2023062300070965100_btaa172-B28","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1126\/science.959840","article-title":"The clonal evolution of tumor cell populations","volume":"194","author":"Nowell","year":"1976","journal-title":"Science"},{"key":"2023062300070965100_btaa172-B29","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1186\/s12885-019-5597-1","article-title":"How many samples are needed to infer truly clonal mutations from heterogenous tumours?","volume":"19","author":"Opasic","year":"2019","journal-title":"BMC Cancer"},{"key":"2023062300070965100_btaa172-B30","article-title":"Dhaka: variational autoencoder for unmasking tumor heterogeneity from single cell genomic data","author":"Rashid","year":"2019","journal-title":"Bioinformatics,"},{"key":"2023062300070965100_btaa172-B31","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1186\/s13059-016-0929-9","article-title":"OncoNEM: inferring tumor evolution from single-cell sequencing data","volume":"17","author":"Ross","year":"2016","journal-title":"Genome Biol"},{"key":"2023062300070965100_btaa172-B32","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1038\/nmeth.3867","article-title":"Clonal genotype and population structure inference from single-cell tumor sequencing","volume":"13","author":"Roth","year":"2016","journal-title":"Nat. Methods"},{"key":"2023062300070965100_btaa172-B33","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1038\/nrg.2016.170","article-title":"The evolution of tumour phylogenetics: principles and practice","volume":"18","author":"Schwartz","year":"2017","journal-title":"Nat. Rev. Genet"},{"key":"2023062300070965100_btaa172-B34","first-page":"1149","author":"Shang","year":"2014"},{"key":"2023062300070965100_btaa172-B35","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":"2023062300070965100_btaa172-B36","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":"Shekhar","year":"2016","journal-title":"Cell"},{"key":"2023062300070965100_btaa172-B37","doi-asserted-by":"crossref","first-page":"e1005965","DOI":"10.1371\/journal.pcbi.1005965","article-title":"A computational approach to distinguish somatic vs. germline origin of genomic alterations from deep sequencing of cancer specimens without a matched normal","volume":"14","author":"Sun","year":"2018","journal-title":"PLoS Comput. Biol"},{"key":"2023062300070965100_btaa172-B38","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-87811-9","volume-title":"Generalized Principal Component Analysis","author":"Vidal","year":"2016"},{"key":"2023062300070965100_btaa172-B39","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1038\/nature13600","article-title":"Clonal evolution in breast cancer revealed by single nucleus genome sequencing","volume":"512","author":"Wang","year":"2014","journal-title":"Nature"},{"key":"2023062300070965100_btaa172-B40","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1038\/ng.3489","article-title":"Identification of neutral tumor evolution across cancer types","volume":"48","author":"Williams","year":"2016","journal-title":"Nat. Genet"},{"key":"2023062300070965100_btaa172-B41","author":"Wright","year":"2012"},{"key":"2023062300070965100_btaa172-B42","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1016\/j.cell.2012.02.025","article-title":"Single-cell exome sequencing reveals single-nucleotide mutation characteristics of a kidney tumor","volume":"148","author":"Xu","year":"2012","journal-title":"Cell"},{"key":"2023062300070965100_btaa172-B43","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199602605.001.0001","volume-title":"Molecular Evolution: A Statistical Approach","author":"Yang","year":"2014"},{"key":"2023062300070965100_btaa172-B44","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1038\/cr.2014.43","article-title":"Discovery of biclonal origin and a novel oncogene SLC12A5 in colon cancer by single-cell sequencing","volume":"24","author":"Yu","year":"2014","journal-title":"Cell Res"},{"key":"2023062300070965100_btaa172-B45","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1186\/s13059-015-0592-6","article-title":"Bitphylogeny: a probabilistic framework for reconstructing intra-tumor phylogenies","volume":"16","author":"Yuan","year":"2015","journal-title":"Genome Biol"},{"key":"2023062300070965100_btaa172-B46","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1089\/cmb.2017.0253","article-title":"Phylogenetic copy-number factorization of multiple tumor samples","volume":"25","author":"Zaccaria","year":"2018","journal-title":"J. Comput. Biol"},{"key":"2023062300070965100_btaa172-B47","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1186\/s13059-017-1311-2","article-title":"SiFit: inferring tumor trees from single-cell sequencing data under finite-sites models","volume":"18","author":"Zafar","year":"2017","journal-title":"Genome Biol"},{"key":"2023062300070965100_btaa172-B48","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"},{"key":"2023062300070965100_btaa172-B49","doi-asserted-by":"crossref","first-page":"e1003703","DOI":"10.1371\/journal.pcbi.1003703","article-title":"Inferring clonal composition from multiple sections of a breast cancer","volume":"10","author":"Zare","year":"2014","journal-title":"PLoS Comput. Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaa172\/33129345\/btaa172.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/11\/3299\/50670853\/bioinformatics_36_11_3299.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/11\/3299\/50670853\/bioinformatics_36_11_3299.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,24]],"date-time":"2023-06-24T13:58:49Z","timestamp":1687615129000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/36\/11\/3299\/5803072"}},"subtitle":[],"editor":[{"given":"Inanc","family":"Birol","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2020,3,11]]},"references-count":49,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2020,6,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaa172","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/666271","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2020,6]]},"published":{"date-parts":[[2020,3,11]]}}}