{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T06:48:56Z","timestamp":1772520536785,"version":"3.50.1"},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2020,7,30]],"date-time":"2020-07-30T00:00:00Z","timestamp":1596067200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"European Union\u2019s Horizon 2020 research and innovation programme"},{"name":"Marie Sk\u0142odowska-Curie","award":["872539"],"award-info":[{"award-number":["872539"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,4,19]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>The latest advances in cancer sequencing, and the availability of a wide range of methods to infer the evolutionary history of tumors, have made it important to evaluate, reconcile and cluster different tumor phylogenies. Recently, several notions of distance or similarities have been proposed in the literature, but none of them has emerged as the golden standard. Moreover, none of the known similarity measures is able to manage mutations occurring multiple times in the tree, a circumstance often occurring in real cases.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>To overcome these limitations, in this article, we propose MP3, the first similarity measure for tumor phylogenies able to effectively manage cases where multiple mutations can occur at the same time and mutations can occur multiple times. Moreover, a comparison of MP3 with other measures shows that it is able to classify correctly similar and dissimilar trees, both on simulated and on real data.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>An open source implementation of MP3 is publicly available at https:\/\/github.com\/AlgoLab\/mp3treesim.<\/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\/btaa676","type":"journal-article","created":{"date-parts":[[2020,7,22]],"date-time":"2020-07-22T15:24:53Z","timestamp":1595431493000},"page":"178-184","source":"Crossref","is-referenced-by-count":23,"title":["Triplet-based similarity score for fully multilabeled trees with poly-occurring labels"],"prefix":"10.1093","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6469-4887","authenticated-orcid":false,"given":"Simone","family":"Ciccolella","sequence":"first","affiliation":[{"name":"Department of Informatics, Systems and Communication, University of Milano-Biccoca , Milan 20126, Italy"}]},{"given":"Giulia","family":"Bernardini","sequence":"additional","affiliation":[{"name":"Department of Informatics, Systems and Communication, University of Milano-Biccoca , Milan 20126, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8786-2276","authenticated-orcid":false,"given":"Luca","family":"Denti","sequence":"additional","affiliation":[{"name":"Department of Informatics, Systems and Communication, University of Milano-Biccoca , Milan 20126, Italy"}]},{"given":"Paola","family":"Bonizzoni","sequence":"additional","affiliation":[{"name":"Department of Informatics, Systems and Communication, University of Milano-Biccoca , Milan 20126, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3040-9539","authenticated-orcid":false,"given":"Marco","family":"Previtali","sequence":"additional","affiliation":[{"name":"Department of Informatics, Systems and Communication, University of Milano-Biccoca , Milan 20126, Italy"}]},{"given":"Gianluca","family":"Della Vedova","sequence":"additional","affiliation":[{"name":"Department of Informatics, Systems and Communication, University of Milano-Biccoca , Milan 20126, Italy"}]}],"member":"286","published-online":{"date-parts":[[2020,7,30]]},"reference":[{"key":"2023051511004391300_btaa676-B1","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":"2023051511004391300_btaa676-B2","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1137\/0210030","article-title":"Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions","volume":"10","author":"Aho","year":"1981","journal-title":"SIAM J. Comput"},{"key":"2023051511004391300_btaa676-B3","author":"Bernardini","year":"2019"},{"key":"2023051511004391300_btaa676-B4","first-page":"6:1","author":"Bernardini","year":"2020"},{"key":"2023051511004391300_btaa676-B4960596","doi-asserted-by":"publisher","first-page":"1410","DOI":"10.1109\/TCBB.2018.2865729","article-title":"Does Relaxing the Infinite Sites Assumption Give Better Tumor Phylogenies? An ILP-Based Comparative Approach","volume":"16","author":"Bonizzoni","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"2023051511004391300_btaa676-B5","first-page":"1","author":"Bonizzoni","year":"2017"},{"key":"2023051511004391300_btaa676-B7","first-page":"1814","author":"Brodal","year":"2013"},{"key":"2023051511004391300_btaa676-B8","doi-asserted-by":"crossref","first-page":"14944","DOI":"10.1038\/ncomms14944","article-title":"Phylogenetic analysis of metastatic progression in breast cancer using somatic mutations and copy number aberrations","volume":"8","author":"Brown","year":"2017","journal-title":"Nat. Commun"},{"key":"2023051511004391300_btaa676-B9","first-page":"1","author":"Ciccolella","year":"2018"},{"key":"2023051511004391300_btaa676-B10","article-title":"Inferring cancer progression from single-cell sequencing while allowing mutation losses","author":"Ciccolella","year":"2018","journal-title":"bioRxiv"},{"key":"2023051511004391300_btaa676-B11","doi-asserted-by":"crossref","first-page":"2090","DOI":"10.1093\/bioinformatics\/btz869","article-title":"Distance measures for tumor evolutionary trees","volume":"36","author":"DiNardo","year":"2020","journal-title":"Bioinformatics"},{"key":"2023051511004391300_btaa676-B12","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BFb0069548","volume-title":"Combinatorial Mathematics III","author":"Dobson","year":"1975"},{"key":"2023051511004391300_btaa676-B13","first-page":"733","author":"Dudek","year":"2019"},{"key":"2023051511004391300_btaa676-B14","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":"2023051511004391300_btaa676-B15","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":"El-Kebir","year":"2018","journal-title":"Bioinformatics"},{"key":"2023051511004391300_btaa676-B16","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1038\/ng.2891","article-title":"Genomic architecture and evolution of clear cell renal cell carcinomas defined by multiregion sequencing","volume":"46","author":"Gerlinger","year":"2014","journal-title":"Nat. Genet"},{"key":"2023051511004391300_btaa676-B18","first-page":"63","author":"Govek","year":"2018"},{"key":"2023051511004391300_btaa676-B19","first-page":"354","author":"Hajirasouliha","year":"2014"},{"key":"2023051511004391300_btaa676-B20","doi-asserted-by":"crossref","first-page":"i78","DOI":"10.1093\/bioinformatics\/btu284","article-title":"A combinatorial approach for analyzing intra-tumor heterogeneity from high-throughput sequencing data","volume":"30","author":"Hajirasouliha","year":"2014","journal-title":"Bioinformatics"},{"key":"2023051511004391300_btaa676-B21","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1038\/s41586-019-1434-6","article-title":"Resolving medulloblastoma cellular architecture by single-cell genomics","volume":"572","author":"Hovestadt","year":"2019","journal-title":"Nature"},{"key":"2023051511004391300_btaa676-B22","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1093\/bioinformatics\/bty683","article-title":"MIPUP: minimum perfect unmixed phylogenies for multi-sampled tumors via branchings and ilp","volume":"35","author":"Husi\u0107","year":"2019","journal-title":"Bioinformatics"},{"key":"2023051511004391300_btaa676-B23","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":"2023051511004391300_btaa676-B24","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1089\/cmb.2016.0185","article-title":"A more practical algorithm for the rooted triplet distance","volume":"24","author":"Jansson","year":"2017","journal-title":"J. Comput. Biol"},{"key":"2023051511004391300_btaa676-B25","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1186\/s13015-019-0152-9","article-title":"A multi-labeled tree dissimilarity measure for comparing \u201cclonal trees\u201d of tumor progression","volume":"14","author":"Karpov","year":"2019","journal-title":"Algorithms Mol. Biol"},{"key":"2023051511004391300_btaa676-B26","doi-asserted-by":"crossref","first-page":"1885","DOI":"10.1101\/gr.220707.117","article-title":"Single-cell sequencing data reveal widespread recurrence and loss of mutational hits in the life histories of tumors","volume":"27","author":"Kuipers","year":"2017","journal-title":"Genome Res"},{"key":"2023051511004391300_btaa676-B27","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":"2023051511004391300_btaa676-B28","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":"2023051511004391300_btaa676-B29","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1038\/nature16478","article-title":"Divergent clonal selection dominates medulloblastoma at recurrence","volume":"529","author":"Morrissy","year":"2016","journal-title":"Nature"},{"key":"2023051511004391300_btaa676-B30","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":"2023051511004391300_btaa676-B31","doi-asserted-by":"crossref","first-page":"768","DOI":"10.1038\/ng.3590","article-title":"Clonal evolution of glioblastoma under therapy","volume":"48","author":"Wang","year":"2016","journal-title":"Nat. Genet"},{"key":"2023051511004391300_btaa676-B32","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":"2023051511004391300_btaa676-B33","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"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaa676\/33717572\/btaa676.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/2\/178\/50322388\/btaa676.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/2\/178\/50322388\/btaa676.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T07:01:49Z","timestamp":1684134109000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/37\/2\/178\/5878956"}},"subtitle":[],"editor":[{"given":"Arne","family":"Elofsson","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2020,7,30]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,4,19]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaa676","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2020.04.14.040550","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":[[2021,1,15]]},"published":{"date-parts":[[2020,7,30]]}}}