{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T07:00:45Z","timestamp":1772521245344,"version":"3.50.1"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"Supplement_1","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\/100000054","name":"National Cancer Institute","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000054","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"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>As multi-region, time-series and single-cell sequencing data become more widely available; it is becoming clear that certain tumors share evolutionary characteristics with others. In the last few years, several computational methods have been developed with the goal of inferring the subclonal composition and evolutionary history of tumors from tumor biopsy sequencing data. However, the phylogenetic trees that they report differ significantly between tumors (even those with similar characteristics).<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>In this article, we present a novel combinatorial optimization method, CONETT, for detection of recurrent tumor evolution trajectories. Our method constructs a consensus tree of conserved evolutionary trajectories based on the information about temporal order of alteration events in a set of tumors. We apply our method to previously published datasets of 100 clear-cell renal cell carcinoma and 99 non-small-cell lung cancer patients and identify both conserved trajectories that were reported in the original studies, as well as new trajectories.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>CONETT is implemented in C++ and available at https:\/\/github.com\/ehodzic\/CONETT.<\/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\/btaa453","type":"journal-article","created":{"date-parts":[[2020,6,24]],"date-time":"2020-06-24T07:20:11Z","timestamp":1592983211000},"page":"i427-i435","source":"Crossref","is-referenced-by-count":16,"title":["Identification of conserved evolutionary trajectories in tumors"],"prefix":"10.1093","volume":"36","author":[{"given":"Ermin","family":"Hodzic","sequence":"first","affiliation":[{"name":"Department of Computing Science, Simon Fraser University , Burnaby, BC, Canada"}]},{"given":"Raunak","family":"Shrestha","sequence":"additional","affiliation":[{"name":"Department of Radiation Oncology, University of California San Francisco , San Francisco, CA, USA"}]},{"given":"Salem","family":"Malikic","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Indiana University Bloomington , Bloomington, IN, USA"}]},{"given":"Colin C","family":"Collins","sequence":"additional","affiliation":[{"name":"Department of Urologic Sciences, University of British Columbia , Vancouver, BC, Canada"},{"name":"aboratory for Advanced Genome Analysis, Vancouver Prostate Centre , Vancouver, BC, Canada"}]},{"given":"Kevin","family":"Litchfield","sequence":"additional","affiliation":[{"name":"Cancer Dynamics Laboratory, the Francis Crick institute, Genome Instability Laboratory, Francis Crick Institute , London, UK"}]},{"given":"Samra","family":"Turajlic","sequence":"additional","affiliation":[{"name":"Cancer Dynamics Laboratory, the Francis Crick institute, Genome Instability Laboratory, Francis Crick Institute , London, UK"},{"name":"Skin and Renal Units, The royal Marsden NHS Foundation Trust , London, UK"}]},{"given":"S Cenk","family":"Sahinalp","sequence":"additional","affiliation":[{"name":"Cancer Data Science Lab., National Cancer Institute, NIH , Bethesda, MD, USA"}]}],"member":"286","published-online":{"date-parts":[[2020,7,13]]},"reference":[{"key":"2024021913371563200_btaa453-B1","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1038\/nature22364","article-title":"Phylogenetic ctDNA analysis depicts early-stage lung cancer evolution","volume":"545","author":"Abbosh","year":"2017","journal-title":"Nature"},{"key":"2024021913371563200_btaa453-B2","doi-asserted-by":"crossref","first-page":"i408","DOI":"10.1093\/bioinformatics\/btz312","article-title":"Summarizing the solution space in tumor phylogeny inference by multiple consensus trees","volume":"35","author":"Aguse","year":"2019","journal-title":"Bioinformatics"},{"key":"2024021913371563200_btaa453-B3","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1039\/c2ib00133k","article-title":"Efficient key pathway mining: combining networks and omics data","volume":"4","author":"Alcaraz","year":"2012","journal-title":"Integr. Biol"},{"key":"2024021913371563200_btaa453-B4","first-page":"27","author":"Bomersbach","year":"2016"},{"key":"2024021913371563200_btaa453-B5","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1038\/s41592-018-0108-x","article-title":"Detecting repeated cancer evolution from multi-region tumor sequencing data","volume":"15","author":"Caravagna","year":"2018","journal-title":"Nat. Methods"},{"key":"2024021913371563200_btaa453-B6","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1038\/s41590-019-0578-8","article-title":"Genome-wide CRISPR-Cas9 screening reveals ubiquitous T cell cancer targeting via the monomorphic MHC class I-related protein MR1","volume":"21","author":"Crowther","year":"2020","journal-title":"Nat. Immunol"},{"key":"2024021913371563200_btaa453-B7","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":"2024021913371563200_btaa453-B8","doi-asserted-by":"crossref","first-page":"e1007246","DOI":"10.1371\/journal.pcbi.1007246","article-title":"Every which way? On predicting tumor evolution using cancer progression models","volume":"15","author":"Diaz-Uriarte","year":"2019","journal-title":"PLoS Comput. Biol"},{"key":"2024021913371563200_btaa453-B9","doi-asserted-by":"crossref","first-page":"i357","DOI":"10.1093\/bioinformatics\/bty270","article-title":"Deconvolution and phylogeny inference of structural variations in tumor genomic samples","volume":"34","author":"Eaton","year":"2018","journal-title":"Bioinformatics"},{"key":"2024021913371563200_btaa453-B10","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":"2024021913371563200_btaa453-B11","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":"2024021913371563200_btaa453-B12","author":"Govek","year":"2018"},{"key":"2024021913371563200_btaa453-B13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.15586\/jkcvhl.2017.56","article-title":"The emerging role of histone demethylases in renal cell carcinoma","volume":"4","author":"Guo","year":"2017","journal-title":"J. Kidney Cancer VHL"},{"key":"2024021913371563200_btaa453-B14","doi-asserted-by":"crossref","first-page":"giz024","DOI":"10.1093\/gigascience\/giz024","article-title":"Combinatorial detection of conserved alteration patterns for identifying cancer subnetworks","volume":"8","author":"Hodzic","year":"2019","journal-title":"GigaScience"},{"key":"2024021913371563200_btaa453-B15","doi-asserted-by":"crossref","first-page":"i389","DOI":"10.1093\/bioinformatics\/btz332","article-title":"Estimating the predictability of cancer evolution","volume":"35","author":"Hosseini","year":"2019","journal-title":"Bioinformatics"},{"key":"2024021913371563200_btaa453-B16","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/j.cels.2017.09.003","article-title":"Network-based coverage of mutational profiles reveals cancer genes","volume":"5","author":"Hristov","year":"2017","journal-title":"Cell Syst"},{"key":"2024021913371563200_btaa453-B17","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":"2024021913371563200_btaa453-B18","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":"2024021913371563200_btaa453-B19","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1158\/1078-0432.CCR-19-1237","article-title":"Role of KEAP1\/NFE2l2 mutations in the chemotherapeutic response of patients with non-small cell lung cancer","volume":"26","author":"Jeong","year":"2020","journal-title":"Clin. Cancer Res"},{"key":"2024021913371563200_btaa453-B20","doi-asserted-by":"crossref","first-page":"i379","DOI":"10.1093\/bioinformatics\/btz355","article-title":"Collaborative intra-tumor heterogeneity detection","volume":"35","author":"Khakabimamaghani","year":"2019","journal-title":"Bioinformatics"},{"key":"2024021913371563200_btaa453-B21","first-page":"135","author":"Kim","year":"2013"},{"key":"2024021913371563200_btaa453-B22","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1038\/ng.3168","article-title":"Pan-cancer network analysis identifies combinations of rare somatic mutations across pathways and protein complexes","volume":"47","author":"Leiserson","year":"2015","journal-title":"Nat. Genet"},{"key":"2024021913371563200_btaa453-B23","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.trecan.2015.11.003","article-title":"Cancer evolution and the limits of predictability in precision cancer medicine","volume":"2","author":"Lipinski","year":"2016","journal-title":"Trends Cancer"},{"key":"2024021913371563200_btaa453-B24","doi-asserted-by":"crossref","first-page":"1349","DOI":"10.1093\/bioinformatics\/btv003","article-title":"Clonality inference in multiple tumor samples using phylogeny","volume":"31","author":"Malikic","year":"2015","journal-title":"Bioinformatics"},{"key":"2024021913371563200_btaa453-B25","doi-asserted-by":"crossref","first-page":"2750","DOI":"10.1038\/s41467-019-10737-5","article-title":"Integrative inference of subclonal tumour evolution from single-cell and bulk sequencing data","volume":"10","author":"Malikic","year":"2019","journal-title":"Nat. Commun"},{"key":"2024021913371563200_btaa453-B26","doi-asserted-by":"crossref","first-page":"1860","DOI":"10.1101\/gr.234435.118","article-title":"PhISCS: a combinatorial approach for subperfect tumor phylogeny reconstruction via integrative use of single-cell and bulk sequencing data","volume":"29","author":"Malikic","year":"2019","journal-title":"Genome Res"},{"key":"2024021913371563200_btaa453-B27","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1038\/ng.2323","article-title":"BAP1 loss defines a new class of renal cell carcinoma","volume":"44","author":"Pe\u00f1a-Llopis","year":"2012","journal-title":"Nat. Genet"},{"key":"2024021913371563200_btaa453-B28","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1186\/s13059-015-0647-8","article-title":"Fast and scalable inference of multi-sample cancer lineages","volume":"16","author":"Popic","year":"2015","journal-title":"Genome Biol"},{"key":"2024021913371563200_btaa453-B29","doi-asserted-by":"crossref","first-page":"1","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":"2024021913371563200_btaa453-B30","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1016\/j.cell.2018.03.043","article-title":"Deterministic evolutionary trajectories influence primary tumor growth: TRACERx renal","volume":"173","author":"Turajlic","year":"2018","journal-title":"Cell"},{"key":"2024021913371563200_btaa453-B31","doi-asserted-by":"crossref","first-page":"e13367","DOI":"10.1371\/journal.pone.0013367","article-title":"DEGAS: de novo discovery of dysregulated pathways in human diseases","volume":"5","author":"Ulitsky","year":"2010","journal-title":"PLoS One"},{"key":"2024021913371563200_btaa453-B32","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1089\/cmb.2010.0265","article-title":"Algorithms for detecting significantly mutated pathways in cancer","volume":"18","author":"Vandin","year":"2011","journal-title":"J. Comput. Biol"},{"key":"2024021913371563200_btaa453-B33","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/j.ccell.2017.07.005","article-title":"Genomic evolution of breast cancer metastasis and relapse","volume":"32","author":"Yates","year":"2017","journal-title":"Cancer Cell"},{"key":"2024021913371563200_btaa453-B34","doi-asserted-by":"crossref","first-page":"e1005509","DOI":"10.1371\/journal.pcbi.1005509","article-title":"phyC: clustering cancer evolutionary trees","volume":"13","author":"Yusuke","year":"2017","journal-title":"PLoS Comput. Biol"},{"key":"2024021913371563200_btaa453-B35","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":"2024021913371563200_btaa453-B36","doi-asserted-by":"crossref","first-page":"1847","DOI":"10.1101\/gr.243121.118","article-title":"SiCloneFit: Bayesian inference of population structure, genotype, and phylogeny of tumor clones from single-cell genome sequencing data","volume":"29","author":"Zafar","year":"2019","journal-title":"Genome Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/Supplement_1\/i427\/56702633\/bioinformatics_36_supplement1_i427.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/Supplement_1\/i427\/56702633\/bioinformatics_36_supplement1_i427.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,19]],"date-time":"2024-02-19T08:48:22Z","timestamp":1708332502000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/36\/Supplement_1\/i427\/5870482"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,1]]},"references-count":36,"journal-issue":{"issue":"Supplement_1","published-print":{"date-parts":[[2020,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaa453","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2020.03.09.967257","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,7]]},"published":{"date-parts":[[2020,7,1]]}}}