{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:31:31Z","timestamp":1773271891165,"version":"3.50.1"},"reference-count":60,"publisher":"Oxford University Press (OUP)","issue":"Supplement_1","license":[{"start":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T00:00:00Z","timestamp":1594598400000},"content-version":"vor","delay-in-days":12,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","award":["U24CA211000"],"award-info":[{"award-number":["U24CA211000"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1053753"],"award-info":[{"award-number":["CCF-1053753"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"O\u2019Brien Family Fund for Health Research"},{"name":"Wilke Family Fund for Innovation"},{"name":"Chan Zuckerberg Initiative DAF","award":["2018-182608"],"award-info":[{"award-number":["2018-182608"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Copy number aberrations (CNAs), which delete or amplify large contiguous segments of the genome, are a common type of somatic mutation in cancer. Copy number profiles, representing the number of copies of each region of a genome, are readily obtained from whole-genome sequencing or microarrays. However, modeling copy number evolution is a substantial challenge, because different CNAs may overlap with one another on the genome. A recent popular model for copy number evolution is the copy number distance (CND), defined as the length of a shortest sequence of deletions and amplifications of contiguous segments that transforms one profile into the other. In the CND, all events contribute equally; however, it is well known that rates of CNAs vary by length, genomic position and type (amplification versus deletion).<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We introduce a weighted CND that allows events to have varying weights, or probabilities, based on their length, position and type. We derive an efficient algorithm to compute the weighted CND as well as the associated transformation. This algorithm is based on the observation that the constraint matrix of the underlying optimization problem is totally unimodular. We show that the weighted CND improves phylogenetic reconstruction on simulated data where CNAs occur with varying probabilities, aids in the derivation of phylogenies from ultra-low-coverage single-cell DNA sequencing data and helps estimate CNA rates in a large pan-cancer dataset.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>Code is available at https:\/\/github.com\/raphael-group\/WCND.<\/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\/btaa470","type":"journal-article","created":{"date-parts":[[2020,7,1]],"date-time":"2020-07-01T19:11:27Z","timestamp":1593630687000},"page":"i344-i352","source":"Crossref","is-referenced-by-count":14,"title":["Copy number evolution with weighted aberrations in cancer"],"prefix":"10.1093","volume":"36","author":[{"given":"Ron","family":"Zeira","sequence":"first","affiliation":[{"name":"Princeton University Department of Computer Science, , Princeton, NJ 08544, USA"}]},{"given":"Benjamin J","family":"Raphael","sequence":"additional","affiliation":[{"name":"Princeton University Department of Computer Science, , Princeton, NJ 08544, USA"}]}],"member":"286","published-online":{"date-parts":[[2020,7,13]]},"reference":[{"key":"2024021913350239700_btaa470-B1","year":"2019"},{"key":"2024021913350239700_btaa470-B2","year":"2019"},{"key":"2024021913350239700_btaa470-B3","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1038\/s41586-020-1943-3","article-title":"The repertoire of mutational signatures in human cancer","volume":"578","author":"Alexandrov","year":"2020","journal-title":"Nature"},{"key":"2024021913350239700_btaa470-B4","volume-title":"in vitro","author":"Andor","year":"2018"},{"key":"2024021913350239700_btaa470-B5","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1089\/cmb.2007.R006","article-title":"Sorting by weighted reversals, transpositions, and inverted transpositions","volume":"14","author":"Bader","year":"2007","journal-title":"J. Comput. Biol"},{"key":"2024021913350239700_btaa470-B6","doi-asserted-by":"crossref","first-page":"e1","DOI":"10.1093\/sysbio\/syu081","article-title":"Cancer evolution: mathematical models and computational inference","volume":"64","author":"Beerenwinkel","year":"2015","journal-title":"Syst. Biol"},{"key":"2024021913350239700_btaa470-B7","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1038\/nature08822","article-title":"The landscape of somatic copy-number alteration across human cancers","volume":"463","author":"Beroukhim","year":"2010","journal-title":"Nature"},{"key":"2024021913350239700_btaa470-B8","doi-asserted-by":"crossref","first-page":"1189","DOI":"10.1038\/s41588-018-0165-1","article-title":"Genome doubling shapes the evolution and prognosis of advanced cancers","volume":"50","author":"Bielski","year":"2018","journal-title":"Nat. Genet"},{"key":"2024021913350239700_btaa470-B9","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1038\/nature12625","article-title":"The causes and consequences of genetic heterogeneity in cancer evolution","volume":"501","author":"Burrell","year":"2013","journal-title":"Nature"},{"key":"2024021913350239700_btaa470-B10","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1038\/nbt.2203","article-title":"Absolute quantification of somatic DNA alterations in human cancer","volume":"30","author":"Carter","year":"2012","journal-title":"Nat. Biotechnol"},{"key":"2024021913350239700_btaa470-B11","doi-asserted-by":"crossref","first-page":"e1003740","DOI":"10.1371\/journal.pcbi.1003740","article-title":"Algorithms to model single gene, single chromosome, and whole genome copy number changes jointly in tumor phylogenetics","volume":"10","author":"Chowdhury","year":"2014","journal-title":"PLoS Comput. Biol"},{"key":"2024021913350239700_btaa470-B12","doi-asserted-by":"crossref","first-page":"i258","DOI":"10.1093\/bioinformatics\/btv233","article-title":"Inferring models of multiscale copy number evolution for single-tumor phylogenetics","volume":"31","author":"Chowdhury","year":"2015","journal-title":"Bioinformatics"},{"key":"2024021913350239700_btaa470-B13","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1038\/ng.2762","article-title":"Emerging landscape of oncogenic signatures across human cancers","volume":"45","author":"Ciriello","year":"2013","journal-title":"Nat. Genet"},{"key":"2024021913350239700_btaa470-B14","author":"Cordonnier","year":"2020"},{"key":"2024021913350239700_btaa470-B15","doi-asserted-by":"crossref","first-page":"233","DOI":"10.6028\/jres.071B.032","article-title":"Optimum branchings","volume":"71B","author":"Edmonds","year":"1967","journal-title":"J. Res. Natl Bur. Stand. B"},{"key":"2024021913350239700_btaa470-B16","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1186\/s13015-017-0103-2","article-title":"Complexity and algorithms for copy-number evolution problems","volume":"12","author":"El-Kebir","year":"2017","journal-title":"Algorithms Mol. Biol"},{"key":"2024021913350239700_btaa470-B17","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/9780262062824.001.0001","volume-title":"Combinatorics of Genome Rearrangements","author":"Fertin","year":"2009"},{"key":"2024021913350239700_btaa470-B18","doi-asserted-by":"crossref","first-page":"1740","DOI":"10.1016\/j.celrep.2014.04.055","article-title":"High-definition reconstruction of clonal composition in cancer","volume":"7","author":"Fischer","year":"2014","journal-title":"Cell Rep"},{"key":"2024021913350239700_btaa470-B19","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1038\/bjc.2012.581","article-title":"Cancer heterogeneity: implications for targeted therapeutics","volume":"108","author":"Fisher","year":"2013","journal-title":"Br. J. Cancer"},{"key":"2024021913350239700_btaa470-B20","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1126\/science.155.3760.279","article-title":"Construction of phylogenetic trees","volume":"155","author":"Fitch","year":"1967","journal-title":"Science"},{"key":"2024021913350239700_btaa470-B21","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"},{"key":"2024021913350239700_btaa470-B22","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1038\/nrg.2015.16","article-title":"Single-cell genome sequencing: current state of the science","volume":"17","author":"Gawad","year":"2016","journal-title":"Nat. Rev. Genet"},{"key":"2024021913350239700_btaa470-B23","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1038\/s41586-019-1907-7","article-title":"The evolutionary history of 2,658 cancers","volume":"578","author":"Gerstung","year":"2020","journal-title":"Nature"},{"key":"2024021913350239700_btaa470-B24","doi-asserted-by":"crossref","first-page":"1881","DOI":"10.1101\/gr.180281.114","article-title":"Titan: inference of copy number architectures in clonal cell populations from tumor whole-genome sequence data","volume":"24","author":"Ha","year":"2014","journal-title":"Genome Res"},{"key":"2024021913350239700_btaa470-B25","first-page":"178","author":"Hannenhalli","year":"1995"},{"key":"2024021913350239700_btaa470-B26","first-page":"581","author":"Hannenhalli","year":"1995"},{"key":"2024021913350239700_btaa470-B27","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/978-3-540-68279-0_3","volume-title":"50 Years of Integer Programming 1958-2008","author":"Hoffman","year":"2010"},{"key":"2024021913350239700_btaa470-B28","doi-asserted-by":"crossref","first-page":"2109","DOI":"10.1056\/NEJMoa1616288","article-title":"Tracking the evolution of non\u2013small-cell lung cancer","volume":"376","author":"Jamal-Hanjani","year":"2017","journal-title":"N. Engl. J. Med"},{"key":"2024021913350239700_btaa470-B29","first-page":"411058","author":"Laks","year":"2018"},{"key":"2024021913350239700_btaa470-B30","doi-asserted-by":"crossref","first-page":"W256","DOI":"10.1093\/nar\/gkz239","article-title":"Interactive Tree Of Life (iTOL) v4: recent updates and new developments","volume":"47","author":"Letunic","year":"2019","journal-title":"Nucleic Acids Res"},{"key":"2024021913350239700_btaa470-B31","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.cels.2016.05.007","article-title":"Allele-specific quantification of structural variations in cancer genomes","volume":"3","author":"Li","year":"2016","journal-title":"Cell Syst"},{"key":"2024021913350239700_btaa470-B32","doi-asserted-by":"crossref","first-page":"1262","DOI":"10.1038\/s41588-018-0179-8","article-title":"Copy number signatures and mutational processes in ovarian carcinoma","volume":"50","author":"Macintyre","year":"2018","journal-title":"Nat. Genet"},{"key":"2024021913350239700_btaa470-B33","doi-asserted-by":"crossref","first-page":"33918","DOI":"10.1038\/srep33918","article-title":"Comparing nodal versus bony metastatic spread using tumour phylogenies","volume":"6","author":"Mangiola","year":"2016","journal-title":"Sci. Rep"},{"key":"2024021913350239700_btaa470-B34","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.ccell.2014.12.001","article-title":"Biological and therapeutic impact of intratumor heterogeneity in cancer evolution","volume":"27","author":"McGranahan","year":"2015","journal-title":"Cancer Cell"},{"key":"2024021913350239700_btaa470-B35","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":"2024021913350239700_btaa470-B36","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1186\/s13059-017-1267-2","article-title":"Remixt: clone-specific genomic structure estimation in cancer","volume":"18","author":"McPherson","year":"2017","journal-title":"Genome Biol"},{"key":"2024021913350239700_btaa470-B37","doi-asserted-by":"crossref","DOI":"10.1186\/gb-2011-12-4-r41","article-title":"Gistic2. 0 facilitates sensitive and confident localization of the targets of focal somatic copy-number alteration in human cancers","volume":"12","author":"Mermel","year":"2011","journal-title":"Genome Biol"},{"key":"2024021913350239700_btaa470-B38","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":"2024021913350239700_btaa470-B39","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1016\/j.cell.2012.04.023","article-title":"The life history of 21 breast cancers","volume":"149","author":"Nik-Zainal","year":"2012","journal-title":"Cell"},{"key":"2024021913350239700_btaa470-B40","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":"2024021913350239700_btaa470-B41","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-13-S6-S10","article-title":"Reconstructing cancer genomes from paired-end sequencing data","volume":"13","author":"Oesper","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"2024021913350239700_btaa470-B42","doi-asserted-by":"crossref","first-page":"R80","DOI":"10.1186\/gb-2013-14-7-r80","article-title":"Theta: inferring intra-tumor heterogeneity from high-throughput DNA sequencing data","volume":"14","author":"Oesper","year":"2013","journal-title":"Genome Biol"},{"key":"2024021913350239700_btaa470-B43","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1142\/S021972000700259X","article-title":"Reconstructing tumor phylogenies from heterogeneous single-cell data","volume":"05","author":"Pennington","year":"2007","journal-title":"J. Bioinform. Comput. Biol"},{"key":"2024021913350239700_btaa470-B44","first-page":"103","article-title":"Genomic sorting with length-weighted reversals","volume":"13","author":"Pinter","year":"2002","journal-title":"Genome Inform"},{"key":"2024021913350239700_btaa470-B45","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1038\/s41587-019-0364-z","article-title":"A community effort to create standards for evaluating tumor subclonal reconstruction","volume":"38","author":"Salcedo","year":"2020","journal-title":"Nat. Biotechnol"},{"key":"2024021913350239700_btaa470-B46","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/978-3-030-10837-3_11","volume-title":"Bioinformatics and Phylogenetics","author":"Schwartz","year":"2019"},{"key":"2024021913350239700_btaa470-B47","doi-asserted-by":"crossref","first-page":"e1003535","DOI":"10.1371\/journal.pcbi.1003535","article-title":"Phylogenetic quantification of intra-tumour heterogeneity","volume":"10","author":"Schwarz","year":"2014","journal-title":"PLoS Comput. Biol"},{"key":"2024021913350239700_btaa470-B48","doi-asserted-by":"crossref","first-page":"e1001789","DOI":"10.1371\/journal.pmed.1001789","article-title":"Spatial and temporal heterogeneity in high-grade serous ovarian cancer: a phylogenetic analysis","volume":"12","author":"Schwarz","year":"2015","journal-title":"PLoS Med"},{"key":"2024021913350239700_btaa470-B49","doi-asserted-by":"crossref","first-page":"1208","DOI":"10.1038\/s41588-018-0212-y","article-title":"Copy number signatures in ovarian cancer","volume":"50","author":"Shah","year":"2018","journal-title":"Nat. Genet"},{"key":"2024021913350239700_btaa470-B50","doi-asserted-by":"crossref","first-page":"e131","DOI":"10.1093\/nar\/gkw520","article-title":"Facets: allele-specific copy number and clonal heterogeneity analysis tool for high-throughput DNA sequencing","volume":"44","author":"Shen","year":"2016","journal-title":"Nucleic Acids Res"},{"key":"2024021913350239700_btaa470-B51","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1038\/ng.3214","article-title":"A big bang model of human colorectal tumor growth","volume":"47","author":"Sottoriva","year":"2015","journal-title":"Nat. Genet"},{"key":"2024021913350239700_btaa470-B52","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1016\/j.ccell.2018.03.007","article-title":"Genomic and functional approaches to understanding cancer aneuploidy","volume":"33","author":"Taylor","year":"2018","journal-title":"Cancer Cell"},{"key":"2024021913350239700_btaa470-B53","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":"2024021913350239700_btaa470-B54","author":"Zaccaria","year":"2018"},{"key":"2024021913350239700_btaa470-B55","author":"Zaccaria","year":"2019"},{"key":"2024021913350239700_btaa470-B56","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":"2024021913350239700_btaa470-B57","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1038\/ng.2760","article-title":"Pan-cancer patterns of somatic copy number alteration","volume":"45","author":"Zack","year":"2013","journal-title":"Nat. Genet"},{"key":"2024021913350239700_btaa470-B58","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":"2024021913350239700_btaa470-B59","doi-asserted-by":"crossref","first-page":"5546","DOI":"10.1073\/pnas.1220977110","article-title":"An algorithmic approach for breakage-fusion-bridge detection in tumor genomes","volume":"110","author":"Zakov","year":"2013","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2024021913350239700_btaa470-B60","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1089\/cmb.2017.0060","article-title":"A linear-time algorithm for the copy number transformation problem","volume":"24","author":"Zeira","year":"2017","journal-title":"J. Comput. Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/Supplement_1\/i344\/56702761\/bioinformatics_36_supplement1_i344.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/Supplement_1\/i344\/56702761\/bioinformatics_36_supplement1_i344.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,19]],"date-time":"2024-02-19T13:45:15Z","timestamp":1708350315000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/36\/Supplement_1\/i344\/5870462"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,1]]},"references-count":60,"journal-issue":{"issue":"Supplement_1","published-print":{"date-parts":[[2020,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaa470","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2020,7]]},"published":{"date-parts":[[2020,7,1]]}}}