{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T17:39:40Z","timestamp":1774460380209,"version":"3.50.1"},"reference-count":49,"publisher":"Oxford University Press (OUP)","issue":"Supplement_2","license":[{"start":{"date-parts":[[2022,9,1]],"date-time":"2022-09-01T00:00:00Z","timestamp":1661990400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"Italian Ministry of Education, University and Research","award":["ECCB2022"],"award-info":[{"award-number":["ECCB2022"]}]},{"name":"Italian Ministry of Education, University and Research","award":["20174LF3T8"],"award-info":[{"award-number":["20174LF3T8"]}]},{"DOI":"10.13039\/100017336","name":"Departments of Excellence","doi-asserted-by":"publisher","award":["232\/2016"],"award-info":[{"award-number":["232\/2016"]}],"id":[{"id":"10.13039\/100017336","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003500","name":"University of Padova","doi-asserted-by":"publisher","award":["SID 2020"],"award-info":[{"award-number":["SID 2020"]}],"id":[{"id":"10.13039\/501100003500","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,9,16]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Motivation<\/jats:title><jats:p>Tumors are the result of a somatic evolutionary process leading to substantial intra-tumor heterogeneity. Single-cell and multi-region sequencing enable the detailed characterization of the clonal architecture of tumors and have highlighted its extensive diversity across tumors. While several computational methods have been developed to characterize the clonal composition and the evolutionary history of tumors, the identification of significantly conserved evolutionary trajectories across tumors is still a major challenge.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>We present a new algorithm, MAximal tumor treeS TRajectOries (MASTRO), to discover significantly conserved evolutionary trajectories in cancer. MASTRO discovers all conserved trajectories in a collection of phylogenetic trees describing the evolution of a cohort of tumors, allowing the discovery of conserved complex relations between alterations. MASTRO assesses the significance of the trajectories using a conditional statistical test that captures the coherence in the order in which alterations are observed in different tumors. We apply MASTRO to data from nonsmall-cell lung cancer bulk sequencing and to acute myeloid leukemia data from single-cell panel sequencing, and find significant evolutionary trajectories recapitulating and extending the results reported in the original studies.<\/jats:p><\/jats:sec><jats:sec><jats:title>Availability and implementation<\/jats:title><jats:p>MASTRO is available at https:\/\/github.com\/VandinLab\/MASTRO.<\/jats:p><\/jats:sec><jats:sec><jats:title>Supplementary information<\/jats:title><jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p><\/jats:sec>","DOI":"10.1093\/bioinformatics\/btac467","type":"journal-article","created":{"date-parts":[[2022,9,20]],"date-time":"2022-09-20T09:18:41Z","timestamp":1663665521000},"page":"ii49-ii55","source":"Crossref","is-referenced-by-count":12,"title":["Discovering significant evolutionary trajectories in cancer phylogenies"],"prefix":"10.1093","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6601-5526","authenticated-orcid":false,"given":"Leonardo","family":"Pellegrina","sequence":"first","affiliation":[{"name":"Department of Information Engineering, University of Padova , Padova, 35129, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2244-2320","authenticated-orcid":false,"given":"Fabio","family":"Vandin","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, University of Padova , Padova, 35129, Italy"}]}],"member":"286","published-online":{"date-parts":[[2022,9,18]]},"reference":[{"key":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1109\/TR.1984.5221843","article-title":"Computing k-out-of-n system reliability","volume":"R-33","author":"Barlow","year":"1984","journal-title":"IEEE Trans. Rel"},{"key":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","article-title":"Controlling the false discovery rate: a practical and powerful approach to multiple testing","volume":"57","author":"Benjamini","year":"1995","journal-title":"Journal of the Royal Statistical Society: Series B (Methodological)"},{"key":"2023041408003739700_","first-page":"3","article-title":"Teoria statistica delle classi e calcolo delle probabilita","volume":"8","author":"Bonferroni","year":"1936","journal-title":"Pubb. Istituto Superiore di Scienze Economiche e Commericiali di Firenze"},{"key":"2023041408003739700_","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":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"i684","DOI":"10.1093\/bioinformatics\/btaa801","article-title":"Detecting evolutionary patterns of cancers using consensus trees","volume":"36","author":"Christensen","year":"2020","journal-title":"Bioinformatics"},{"key":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"1","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":"2023041408003739700_","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":"2023041408003739700_","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":"2023041408003739700_","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":"2023041408003739700_","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 Systems"},{"key":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"1707","DOI":"10.1182\/blood.2019004226","article-title":"Npm1-mutated acute myeloid leukemia: from bench to bedside","volume":"136","author":"Falini","year":"2020","journal-title":"Blood"},{"key":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1056\/NEJMoa1113205","article-title":"Intratumor heterogeneity and branched evolution revealed by multiregion sequencing","volume":"366","author":"Gerlinger","year":"2012","journal-title":"N. Engl. J. Med"},{"key":"2023041408003739700_","first-page":"63","author":"Govek","year":"2018"},{"key":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s10618-006-0059-1","article-title":"Frequent pattern mining: current status and future directions","volume":"15","author":"Han","year":"2007","journal-title":"Data Min. Knowl. Disc"},{"key":"2023041408003739700_","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":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"i427","DOI":"10.1093\/bioinformatics\/btaa453","article-title":"Identification of conserved evolutionary trajectories in tumors","volume":"36","author":"Hodzic","year":"2020","journal-title":"Bioinformatics"},{"key":"2023041408003739700_","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":"2023041408003739700_","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":"2023041408003739700_","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":"2023041408003739700_","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\u2013small cell lung cancer","volume":"26","author":"Jeong","year":"2020","journal-title":"Clin. Cancer Res"},{"key":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"1094","DOI":"10.1182\/bloodadvances.2019001335","article-title":"The prognostic impact of flt3-itd and npm1 mutation in adult aml is age-dependent in the population-based setting","volume":"4","author":"Juliusson","year":"2020","journal-title":"Blood Adv"},{"key":"2023041408003739700_","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":"Kent","year":"2017","journal-title":"Cold Spring Harb. Perspect. Med"},{"key":"2023041408003739700_","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":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"e1009036","DOI":"10.1371\/journal.pcbi.1009036","article-title":"Statistical tests for intra-tumour clonal co-occurrence and exclusivity","volume":"17","author":"Kuipers","year":"2021","journal-title":"PLoS Comput. Biol"},{"key":"2023041408003739700_","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":"2023041408003739700_","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":"Levine","year":"2019","journal-title":"Cancer Cell"},{"key":"2023041408003739700_","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":"2023041408003739700_","author":"Luo","year":"2021"},{"key":"2023041408003739700_","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":"2023041408003739700_","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":"Malikic","year":"2019","journal-title":"Nat. Commun"},{"key":"2023041408003739700_","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":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/j.ccell.2020.03.007","article-title":"Intratumor heterogeneity: the rosetta stone of therapy resistance","volume":"37","author":"Marusyk","year":"2020","journal-title":"Cancer Cell"},{"key":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1038\/s41586-020-2864-x","article-title":"Single-cell mutation analysis of clonal evolution in myeloid malignancies","volume":"587","author":"Miles","year":"2020","journal-title":"Nature"},{"key":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"5327","DOI":"10.1038\/s41467-020-19119-8","article-title":"Clonal evolution of acute myeloid leukemia revealed by high-throughput single-cell genomics","volume":"11","author":"Morita","year":"2020","journal-title":"Nat. Commun"},{"key":"2023041408003739700_","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":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1126\/science.959840","article-title":"The clonal evolution of tumor cell populations: acquired genetic lability permits stepwise selection of variant sublines and underlies tumor progression","volume":"194","author":"Nowell","year":"1976","journal-title":"Science"},{"key":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1056\/NEJMoa1412098","article-title":"Effect of mutation order on myeloproliferative neoplasms","volume":"372","author":"Ortmann","year":"2015","journal-title":"N. Engl. J. Med"},{"key":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"1","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":"2023041408003739700_","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":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"782","DOI":"10.1016\/j.ccell.2020.11.011","article-title":"Dissecting clonal heterogeneity in aml","volume":"38","author":"Schuringa","year":"2020","journal-title":"Cancer Cell"},{"key":"2023041408003739700_","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":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"9440","DOI":"10.1073\/pnas.1530509100","article-title":"Statistical significance for genomewide studies","volume":"100","author":"Storey","year":"2003","journal-title":"Proc. Natl. Acad. Sci. U S A"},{"key":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1016\/j.cell.2018.03.057","article-title":"Tracking cancer evolution reveals constrained routes to metastases: tracerx renal","volume":"173","author":"Turajlic","year":"2018","journal-title":"Cell"},{"key":"2023041408003739700_","author":"Uno","year":"2004"},{"key":"2023041408003739700_","volume-title":"Resampling-Based Multiple Testing: Examples and Methods for p-Value Adjustment","author":"Westfall","year":"1993"},{"key":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1038\/nm.3886","article-title":"Subclonal diversification of primary breast cancer revealed by multiregion sequencing","volume":"21","author":"Yates","year":"2015","journal-title":"Nat. Med"},{"key":"2023041408003739700_","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":"2023041408003739700_","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"},{"key":"2023041408003739700_","doi-asserted-by":"crossref","first-page":"649","DOI":"10.3390\/genes11060649","article-title":"Nucleophosmin 1 mutations in acute myeloid leukemia","volume":"11","author":"Zarka","year":"2020","journal-title":"Genes"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/Supplement_2\/ii49\/49886558\/btac467.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/Supplement_2\/ii49\/49886558\/btac467.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,2]],"date-time":"2024-10-02T13:16:01Z","timestamp":1727874961000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/38\/Supplement_2\/ii49\/6702006"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,1]]},"references-count":49,"journal-issue":{"issue":"Supplement_2","published-print":{"date-parts":[[2022,9,16]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btac467","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,9,1]]},"published":{"date-parts":[[2022,9,1]]}}}