{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T06:01:56Z","timestamp":1772172116493,"version":"3.50.1"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1005509","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2017,5,15]],"date-time":"2017-05-15T00:00:00Z","timestamp":1494806400000}}],"reference-count":43,"publisher":"Public Library of Science (PLoS)","issue":"5","license":[{"start":{"date-parts":[[2017,5,1]],"date-time":"2017-05-01T00:00:00Z","timestamp":1493596800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["16700621"],"award-info":[{"award-number":["16700621"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["16753325"],"award-info":[{"award-number":["16753325"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["15H05707"],"award-info":[{"award-number":["15H05707"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"DOI":"10.1371\/journal.pcbi.1005509","type":"journal-article","created":{"date-parts":[[2017,5,1]],"date-time":"2017-05-01T13:51:43Z","timestamp":1493646703000},"page":"e1005509","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":14,"title":["phyC: Clustering cancer evolutionary trees"],"prefix":"10.1371","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3977-4313","authenticated-orcid":true,"given":"Yusuke","family":"Matsui","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atsushi","family":"Niida","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryutaro","family":"Uchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koshi","family":"Mimori","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satoru","family":"Miyano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Teppei","family":"Shimamura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"340","published-online":{"date-parts":[[2017,5,1]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1126\/science.959840","article-title":"The clonal evolution of tumor cell populations","volume":"194","author":"PC Nowell","year":"1976","journal-title":"Science"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"13081","DOI":"10.1073\/pnas.0801523105","article-title":"Subclonal phylogenetic structures in cancer revealed by ultra-deep sequencing","volume":"105","author":"PJ Campbell","year":"2008","journal-title":"Proc Natl Acad Sci"},{"key":"ref3","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":"SL Carter","year":"2012","journal-title":"Nat. Biotechnol"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1101\/gr.151670.112","article-title":"Genome evolution during progression to breast cancer","volume":"23","author":"DE Newburger","year":"2013","journal-title":"Genome Res"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"4191","DOI":"10.1182\/blood-2012-05-433540","article-title":"Monitoring chronic lymphocytic leukemia progression by whole genome sequencing reveals heterogeneous clonal evolution patterns","volume":"120","author":"A Schuh","year":"2012","journal-title":"Blood"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"1114","DOI":"10.1038\/nature09515","article-title":"Distant metastasis occurs late during the genetic evolution of pancreatic cancer","volume":"467","author":"S Yachida","year":"2010","journal-title":"Nature"},{"key":"ref7","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":"M El-Kebir","year":"2015","journal-title":"Bioinformatics"},{"key":"ref8","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":"I Hajirasouliha","year":"2014","journal-title":"Bioinformatics"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1186\/1471-2105-15-35","article-title":"Inferring clonal evolution of tumors from single nucleotide somatic mutations","volume":"15","author":"W Jiao","year":"2013","journal-title":"BMC Bioinformatics"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"e1003665","DOI":"10.1371\/journal.pcbi.1003665","article-title":"SciClone: inferring clonal architecture and tracking the spatial and temporal patterns of tumor evolution","volume":"10","author":"CA Miller","year":"2014","journal-title":"PLoS Comput. Biol"},{"key":"ref11","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":"V Popic","year":"2015","journal-title":"Genome Biol"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1186\/s13059-014-0443-x","article-title":"SubcloneSeeker: a computational framework for reconstructing tumor clone structure for cancer variant interpretation and prioritization","volume":"15","author":"Y Qiao","year":"2014","journal-title":"Genome Biol"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1038\/nmeth.2883","article-title":"PyClone: statistical inference of clonal population structure in cancer","volume":"11","author":"A Roth","year":"2014","journal-title":"Nat Methods"},{"key":"ref14","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":"S Malikic","year":"2015","journal-title":"Bioinformatics"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"e165","DOI":"10.1093\/nar\/gkt641","article-title":"TrAp: a tree approach for fingerprinting subclonal tumor composition","volume":"41","author":"F Strino","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"e1003703","DOI":"10.1371\/journal.pcbi.1003703","article-title":"Inferring clonal composition from multiple sections of a breast cancer","volume":"10","author":"H Zare","year":"2014","journal-title":"PLoS Comput Biol"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1016\/j.cell.2012.04.024","article-title":"Mutational processes molding the genomes of 21 breast cancers","volume":"149","author":"S Nik-Zainal","year":"2012","journal-title":"Cell"},{"key":"ref18","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":"Syst Biol"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1093\/annonc\/mdu005","article-title":"Cancer evolution: the final frontier of precision medicine?","volume":"25","author":"C Swanton","year":"2014","journal-title":"Ann Oncol"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"e141","DOI":"10.14694\/EDBK_158930","article-title":"Tumor evolutionary principles: how intratumor heterogeneity influences cancer treatment and outcome","volume":"35","author":"S Venkatesan","year":"2016","journal-title":"Am Soc Clin Oncol Educ Book"},{"key":"ref21","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":"M Gerlinger","year":"2014","journal-title":"Nat Genet"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1126\/science.1253462","article-title":"Spatial and temporal diversity in genomic instability processes defines lung cancer evolution","volume":"346","author":"EC de Bruin","year":"2014","journal-title":"Science"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1126\/science.1256930","article-title":"Intra-tumor heterogeneity in localized lung adenocarcinomas delineated by multi-region sequencing","volume":"346","author":"J Zhang","year":"2014","journal-title":"Science"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"732","DOI":"10.1002\/bimj.201300072","article-title":"Overview of object oriented data analysis","volume":"56","author":"JS Marron","year":"2014","journal-title":"Biom J"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1016\/0022-5193(78)90137-6","article-title":"On the similarity of dendrograms","volume":"73","author":"MS Waterman","year":"1978","journal-title":"Theor Biol"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00026-001-8006-8","article-title":"Subtree transfer operations and their induced metrics on evolutionary trees","volume":"5","author":"L Allen","year":"2001","journal-title":"Ann. Comb"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"193","DOI":"10.2307\/2413326","article-title":"Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units","volume":"34","author":"GF Estabrook","year":"1985","journal-title":"Syst Zool"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0025-5564(81)90043-2","article-title":"Comparison of phylogenetic trees","volume":"53","author":"LR Robinson DF and Foulds","year":"1981","journal-title":"Math. Biosci"},{"key":"ref29","first-page":"126","article-title":"Distribution of tree comparison metrics\u2014some new results","volume":"42","author":"MA Steel","year":"1993","journal-title":"Systematic Biol"},{"key":"ref30","first-page":"459","article-title":"A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates","volume":"11","author":"MK Kuhner","year":"1994","journal-title":"Mol Biol Evol"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"1245","DOI":"10.1137\/0218082","article-title":"Simple fast algorithms for the editing distance between trees and related problems","volume":"18","author":"K. Zhang","year":"1989","journal-title":"SIAM J. Comput"},{"key":"ref32","article-title":"An optimal decomposition algorithm for tree edit distance","volume":"6","author":"ED Demaine","year":"2009","journal-title":"ACM Trans. on Alg"},{"key":"ref33","first-page":"334","article-title":"RTED: a robust algorithm for the tree edit distance","volume":"5","author":"M Pawlik","year":"2011","journal-title":"PVLDB"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1006\/aama.2001.0759","article-title":"Geometry of the space of phylogenetic trees","volume":"27","author":"LJ Billera","year":"2001","journal-title":"Adv. Appl. Math"},{"key":"ref35","first-page":"137","article-title":"Copy-Number Evolution Problems: Complexity and Algorithms, Lecture Notes","volume":"9838","author":"M El-Kebir","year":"2016","journal-title":"Comput. Sci"},{"key":"ref36","doi-asserted-by":"crossref","first-page":"2008","DOI":"10.1109\/TPAMI.2012.265","article-title":"Toward a Theory of Statistical Tree-Shape Analysis","volume":"35","author":"A Feragen","year":"2013","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1111\/1467-9868.00293","article-title":"Estimating the Number of Clusters in a Data Set Via the Gap Statistic","volume":"63","author":"R Tibshirani","year":"2001","journal-title":"J Roy Statist Soc B"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v061.i06","article-title":"Nbclust: An R Package for Determining the Relevant Number of Clusters in a Data Set","volume":"61","author":"M Charrad","year":"2014","journal-title":"J Stat Softw"},{"key":"ref39","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/BF02288916","article-title":"Multidimensional scaling: I. theory and method","volume":"17","author":"WS Torgerson","year":"1952","journal-title":"Psychometrika"},{"key":"ref40","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809071","article-title":"Introduction to Information Retrieval","author":"CD Manning","year":"2008"},{"key":"ref41","first-page":"16","article-title":"BitPhylogeny: a probabilistic framework for reconstructing intra-tumor phylogenies","volume":"13","author":"K Yuan","year":"2015","journal-title":"Genome Biol"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"592","DOI":"10.1093\/bioinformatics\/btq706","article-title":"phangorn: phylogenetic analysis in R","volume":"27","author":"PS Klaus","year":"2011","journal-title":"Bioinformatics"},{"key":"ref43","doi-asserted-by":"crossref","first-page":"e1005778","DOI":"10.1371\/journal.pgen.1005778","article-title":"Integrated multiregional analysis proposing a new model of colorectal cancer evolution","volume":"12","author":"R Uchi","year":"2016","journal-title":"PLoS Genet"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1005509","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2017,5,15]],"date-time":"2017-05-15T00:00:00Z","timestamp":1494806400000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pcbi.1005509","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,8]],"date-time":"2020-05-08T15:51:23Z","timestamp":1588953083000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1005509"}},"subtitle":[],"editor":[{"given":"Florian","family":"Markowetz","sequence":"first","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2017,5,1]]},"references-count":43,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2017,5,1]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1005509","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/069302","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,1]]}}}