{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T15:04:41Z","timestamp":1791385481398,"version":"4.3.3"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1010560","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2022,12,14]],"date-time":"2022-12-14T00:00:00Z","timestamp":1670976000000}}],"reference-count":39,"publisher":"Public Library of Science (PLoS)","issue":"12","license":[{"start":{"date-parts":[[2022,12,2]],"date-time":"2022-12-02T00:00:00Z","timestamp":1669939200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>Although the role of evolutionary process in cancer progression is widely accepted, increasing attention is being given to the evolutionary mechanisms that can lead to differences in clinical outcome. Recent studies suggest that the temporal order in which somatic mutations accumulate during cancer progression is important. Single-cell sequencing (SCS) provides a unique opportunity to examine the effect that the mutation order has on cancer progression and treatment effect. However, the error rates associated with single-cell sequencing are known to be high, which greatly complicates the task. We propose a novel method for inferring the order in which somatic mutations arise within an individual tumor using noisy data from single-cell sequencing. Our method incorporates models at two levels in that the evolutionary process of somatic mutation within the tumor is modeled along with the technical errors that arise from the single-cell sequencing data collection process. Through analyses of simulations across a wide range of realistic scenarios, we show that our method substantially outperforms existing approaches for identifying mutation order. Most importantly, our method provides a unique means to capture and quantify the uncertainty in the inferred mutation order along a given phylogeny. We illustrate our method by analyzing data from colorectal and prostate cancer patients, in which our method strengthens previously reported mutation orders. Our work is an important step towards producing meaningful prediction of mutation order with high accuracy and measuring the uncertainty of predicted mutation order in cancer patients, with the potential to lead to new insights about the evolutionary trajectories of cancer.<\/jats:p>","DOI":"10.1371\/journal.pcbi.1010560","type":"journal-article","created":{"date-parts":[[2022,12,2]],"date-time":"2022-12-02T13:30:05Z","timestamp":1669987805000},"page":"e1010560","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":10,"title":["A phylogenetic approach to inferring the order in which mutations arise during cancer progression"],"prefix":"10.1371","volume":"18","author":[{"given":"Yuan","family":"Gao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1762-9414","authenticated-orcid":true,"given":"Jeff","family":"Gaither","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Julia","family":"Chifman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5215-7144","authenticated-orcid":true,"given":"Laura","family":"Kubatko","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"340","published-online":{"date-parts":[[2022,12,2]]},"reference":[{"issue":"3","key":"pcbi.1010560.ref001","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1093\/biostatistics\/4.3.433","article-title":"A statistical measure of tissue heterogeneity with application to 3D PET sarcoma data","volume":"4","author":"F O\u2019Sullivan","year":"2003","journal-title":"Biostatistics"},{"issue":"4","key":"pcbi.1010560.ref002","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1093\/biostatistics\/kxp016","article-title":"A novel approach to cancer staging: application to esophageal cancer","volume":"10","author":"H Ishwaran","year":"2009","journal-title":"Biostatistics"},{"issue":"22","key":"pcbi.1010560.ref003","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":"M Jamal-Hanjani","year":"2017","journal-title":"New England Journal of Medicine"},{"issue":"6","key":"pcbi.1010560.ref004","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1186\/s12920-019-0541-4","article-title":"Modeling breast cancer progression to bone: how driver mutation order and metabolism matter","volume":"12","author":"G Ascolani","year":"2019","journal-title":"BMC Medical Genomics"},{"issue":"1","key":"pcbi.1010560.ref005","doi-asserted-by":"crossref","first-page":"e1","DOI":"10.1093\/sysbio\/syu081","article-title":"Cancer evolution: mathematical models and computational inference","volume":"64","author":"N Beerenwinkel","year":"2015","journal-title":"Systematic Biology"},{"issue":"1","key":"pcbi.1010560.ref006","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.ccell.2018.11.009","article-title":"The Roles of Initiating Truncal Mutations in Human Cancers: The Order of Mutations and Tumor Cell Type Matters","volume":"35","author":"AJ Levine","year":"2019","journal-title":"Cancer Cell"},{"issue":"4","key":"pcbi.1010560.ref007","doi-asserted-by":"crossref","first-page":"a027060","DOI":"10.1101\/cshperspect.a027060","article-title":"Order matters: the order of somatic mutations influences cancer evolution","volume":"7","author":"DG Kent","year":"2017","journal-title":"Cold Spring Harbor Perspectives in Medicine"},{"issue":"2","key":"pcbi.1010560.ref008","doi-asserted-by":"crossref","first-page":"e89244","DOI":"10.1371\/journal.pone.0089244","article-title":"Inferring the temporal order of cancer gene mutations in individual tumor samples","volume":"9","author":"J Guo","year":"2014","journal-title":"PLoS One"},{"issue":"7","key":"pcbi.1010560.ref009","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1158\/1940-6207.CAPR-10-0374","article-title":"Accurate Reconstruction of the Temporal Order of Mutations in Neoplastic Progression","volume":"4","author":"K Sprouffske","year":"2011","journal-title":"Cancer Prevention Research"},{"issue":"12","key":"pcbi.1010560.ref010","doi-asserted-by":"crossref","first-page":"1555","DOI":"10.1093\/bioinformatics\/bts168","article-title":"Estimating the order of mutations during tumorigenesis from tumor genome sequencing data","volume":"28","author":"A Youn","year":"2012","journal-title":"Bioinformatics"},{"issue":"11","key":"pcbi.1010560.ref011","doi-asserted-by":"crossref","first-page":"e27136","DOI":"10.1371\/journal.pone.0027136","article-title":"The temporal order of genetic and pathway alterations in tumorigenesis","volume":"6","author":"M Gerstung","year":"2011","journal-title":"PloS one"},{"issue":"41","key":"pcbi.1010560.ref012","doi-asserted-by":"crossref","first-page":"17604","DOI":"10.1073\/pnas.1009117107","article-title":"A mathematical framework to determine the temporal sequence of somatic genetic events in cancer","volume":"107","author":"CSO Attolini","year":"2010","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"1","key":"pcbi.1010560.ref013","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1089\/cmb.1999.6.37","article-title":"Inferring tree models for oncogenesis from comparative genome hybridization data","volume":"6","author":"R Desper","year":"1999","journal-title":"Journal of computational biology"},{"issue":"2","key":"pcbi.1010560.ref014","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1158\/2159-8290.CD-11-0028","article-title":"Temporal dissection of tumorigenesis in primary cancers","volume":"1","author":"S Durinck","year":"2011","journal-title":"Cancer Discovery"},{"key":"pcbi.1010560.ref015","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1002\/bimj.201100186","article-title":"Cumulative disease progression models for cross-sectional data: A review and comparison","volume":"54","author":"K Hainke","year":"2012","journal-title":"Biometrical Journal"},{"issue":"1","key":"pcbi.1010560.ref016","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":"H Zafar","year":"2017","journal-title":"Genome Biology"},{"key":"pcbi.1010560.ref017","doi-asserted-by":"crossref","first-page":"1","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":"H Zafar","year":"2019","journal-title":"Genome Research"},{"issue":"17","key":"pcbi.1010560.ref018","doi-asserted-by":"crossref","first-page":"i671","DOI":"10.1093\/bioinformatics\/bty589","article-title":"SPhyR: tumor phylogeny estimation from single-cell sequencing data under loss and error","volume":"34","author":"M El-Kebir","year":"2018","journal-title":"Bioinformatics"},{"issue":"1","key":"pcbi.1010560.ref019","doi-asserted-by":"crossref","first-page":"1","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":"S Malikic","year":"2019","journal-title":"Nature communications"},{"issue":"7","key":"pcbi.1010560.ref020","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1056\/NEJMoa1412098","article-title":"Effect of mutation order on myeloproliferative neoplasms","volume":"372","author":"CA Ortmann","year":"2015","journal-title":"New England Journal of Medicine"},{"issue":"8","key":"pcbi.1010560.ref021","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":"NE Navin","year":"2014","journal-title":"Genome Biology"},{"issue":"1","key":"pcbi.1010560.ref022","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":"K Jahn","year":"2016","journal-title":"Genome Biology"},{"key":"pcbi.1010560.ref023","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1038\/s41586-021-04312-6","article-title":"Life histories of myeloproliferative neoplasms inferred from phylogenies","volume":"602","author":"N Williams","year":"2022","journal-title":"Nature"},{"issue":"1","key":"pcbi.1010560.ref024","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-021-02583-w","article-title":"CellPhy: accurate and fast probabilistic inference of single-cell phylogenies from scDNA-seq data","volume":"23","author":"A Kozlov","year":"2022","journal-title":"Genome Biology"},{"issue":"3","key":"pcbi.1010560.ref025","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1093\/bioinformatics\/btaa722","article-title":"Inferring cancer progression from Single-Cell Sequencing while allowing mutation losses","volume":"37","author":"S Ciccolella","year":"2021","journal-title":"Bioinformatics"},{"issue":"3","key":"pcbi.1010560.ref026","doi-asserted-by":"crossref","first-page":"1571","DOI":"10.1534\/genetics.166.3.1571","article-title":"Stochastic tunnels in evolutionary dynamics","volume":"166","author":"Y Iwasa","year":"2004","journal-title":"Genetics"},{"key":"pcbi.1010560.ref027","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1038\/s41588-021-01005-8","article-title":"Biallelic mutations in cancer genomes reveal local mutational determinants","volume":"54","author":"J Demeulemeester","year":"2022","journal-title":"Nature Genetics"},{"issue":"5","key":"pcbi.1010560.ref028","doi-asserted-by":"crossref","first-page":"1535","DOI":"10.1093\/molbev\/msaa025","article-title":"CellCoal: coalescent simulation of single-cell sequencing samples","volume":"37","author":"D Posada","year":"2020","journal-title":"Molecular Biology and Evolution"},{"issue":"2","key":"pcbi.1010560.ref029","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1093\/bioinformatics\/btg412","article-title":"APE: analyses of phylogenetics and evolution in R language","volume":"20","author":"E Paradis","year":"2004","journal-title":"Bioinformatics"},{"issue":"2","key":"pcbi.1010560.ref030","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1111\/j.2041-210X.2011.00169.x","article-title":"phytools: an R package for phylogenetic comparative biology (and other things)","volume":"3","author":"LJ Revell","year":"2012","journal-title":"Methods in Ecology and Evolution"},{"issue":"5","key":"pcbi.1010560.ref031","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1016\/j.eururo.2018.06.005","article-title":"Spatial Intratumor Genomic Heterogeneity within Localized Prostate Cancer Revealed by Single-nucleus Sequencing","volume":"74","author":"F Su","year":"2018","journal-title":"European Urology"},{"key":"pcbi.1010560.ref032","doi-asserted-by":"crossref","first-page":"1287","DOI":"10.1101\/gr.209973.116","article-title":"Single-cell DNA sequencing reveals a late-dissemination model in metastatic colorectal cancer","volume":"27","author":"ML Leung","year":"2017","journal-title":"Genome Research"},{"issue":"23","key":"pcbi.1010560.ref033","doi-asserted-by":"crossref","first-page":"3317","DOI":"10.1093\/bioinformatics\/btu530","article-title":"Quartet inference from SNP data under the coalescent model","volume":"30","author":"J Chifman","year":"2014","journal-title":"Bioinformatics"},{"key":"pcbi.1010560.ref034","article-title":"Phylogenetic Analysis Using Parsimony, PAUP* 4.0, beta version 4.0 b2","author":"D Swofford","year":"1999","journal-title":"Sinauer Associates, Boston, Mass"},{"issue":"4","key":"pcbi.1010560.ref035","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1016\/j.eururo.2013.05.029","article-title":"The mutational landscape of prostate cancer","volume":"64","author":"CE Barbieri","year":"2013","journal-title":"European Urology"},{"issue":"D1","key":"pcbi.1010560.ref036","doi-asserted-by":"crossref","first-page":"D941","DOI":"10.1093\/nar\/gky1015","article-title":"COSMIC: the catalogue of somatic mutations in cancer","volume":"47","author":"JG Tate","year":"2018","journal-title":"Nucleic Acids Research"},{"key":"pcbi.1010560.ref037","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":"C Yu","year":"2014","journal-title":"Cell Research"},{"issue":"5","key":"pcbi.1010560.ref038","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1016\/0092-8674(90)90186-I","article-title":"A genetic model for colorectal tumorigenesis","volume":"61","author":"ER Fearon","year":"1990","journal-title":"cell"},{"issue":"6392","key":"pcbi.1010560.ref039","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1038\/359235a0","article-title":"APC mutations occur early during colorectal tumorigenesis","volume":"359","author":"SM Powell","year":"1992","journal-title":"Nature"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1010560","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2022,12,14]],"date-time":"2022-12-14T00:00:00Z","timestamp":1670976000000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1010560","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,14]],"date-time":"2022-12-14T13:44:40Z","timestamp":1671025480000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1010560"}},"subtitle":[],"editor":[{"given":"Niko","family":"Beerenwinkel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2022,12,2]]},"references-count":39,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2022,12,2]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1010560","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2020.05.06.081398","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,2]]}}}