{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T13:57:06Z","timestamp":1770818226452,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2022,9,8]],"date-time":"2022-09-08T00:00:00Z","timestamp":1662595200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,9,8]],"date-time":"2022-09-08T00:00:00Z","timestamp":1662595200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000054","name":"U.S. Department of Health & Human Services | NIH | National Cancer Institute","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000054","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010178","name":"IU | Indiana University Bloomington","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100010178","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput Sci"],"DOI":"10.1038\/s43588-022-00298-x","type":"journal-article","created":{"date-parts":[[2022,9,8]],"date-time":"2022-09-08T16:23:02Z","timestamp":1662654182000},"page":"577-583","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Fast intratumor heterogeneity inference from single-cell sequencing data"],"prefix":"10.1038","volume":"2","author":[{"given":"Can","family":"K\u0131z\u0131lkale","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4103-4904","authenticated-orcid":false,"given":"Farid","family":"Rashidi Mehrabadi","sequence":"additional","affiliation":[]},{"given":"Erfan","family":"Sadeqi Azer","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2570-7697","authenticated-orcid":false,"given":"Eva","family":"P\u00e9rez-Guijarro","sequence":"additional","affiliation":[]},{"given":"Kerrie L.","family":"Marie","sequence":"additional","affiliation":[]},{"given":"Maxwell P.","family":"Lee","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5200-2372","authenticated-orcid":false,"given":"Chi-Ping","family":"Day","sequence":"additional","affiliation":[]},{"given":"Glenn","family":"Merlino","sequence":"additional","affiliation":[]},{"given":"Funda","family":"Erg\u00fcn","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7253-9038","authenticated-orcid":false,"given":"Ayd\u0131n","family":"Bulu\u00e7","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2170-2808","authenticated-orcid":false,"given":"S. Cenk","family":"Sahinalp","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4215-5655","authenticated-orcid":false,"given":"Salem","family":"Maliki\u0107","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,8]]},"reference":[{"key":"298_CR1","first-page":"127","volume":"1867","author":"J Kuipers","year":"2017","unstructured":"Kuipers, J., Jahn, K. & Beerenwinkel, N. Advances in understanding tumour evolution through single-cell sequencing. Biochim. Biophys. Acta 1867, 127\u2013138 (2017).","journal-title":"Biochim. Biophys. Acta"},{"key":"298_CR2","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1038\/nrg.2016.170","volume":"18","author":"R Schwartz","year":"2017","unstructured":"Schwartz, R. & Sch\u00e4ffer, A. A. The evolution of tumour phylogenetics: principles and practice. Nat. Rev. Genet. 18, 213\u2013229 (2017).","journal-title":"Nat. Rev. Genet."},{"key":"298_CR3","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1186\/s13059-016-0936-x","volume":"17","author":"K Jahn","year":"2016","unstructured":"Jahn, K., Kuipers, J. & Beerenwinkel, N. Tree inference for single-cell data. Genome Biol. 17, 86 (2016).","journal-title":"Genome Biol."},{"key":"298_CR4","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1186\/s13059-016-0929-9","volume":"17","author":"EM Ross","year":"2016","unstructured":"Ross, E. M. & Markowetz, F. OncoNEM: inferring tumor evolution from single-cell sequencing data. Genome Biol. 17, 69 (2016).","journal-title":"Genome Biol."},{"key":"298_CR5","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1186\/s13059-017-1311-2","volume":"18","author":"H Zafar","year":"2017","unstructured":"Zafar, H., Tzen, A., Navin, N., Chen, K. & Nakhleh, L. SiFit: inferring tumor trees from single-cell sequencing data under finite-sites models. Genome Biol. 18, 178 (2017).","journal-title":"Genome Biol."},{"key":"298_CR6","doi-asserted-by":"publisher","first-page":"1847","DOI":"10.1101\/gr.243121.118","volume":"29","author":"H Zafar","year":"2019","unstructured":"Zafar, H., Navin, N., Chen, K. & Nakhleh, L. Siclonefit: Bayesian inference of population structure, genotype and phylogeny of tumor clones from single-cell genome sequencing data. Genome Res. 29, 1847\u20131859 (2019).","journal-title":"Genome Res."},{"key":"298_CR7","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1093\/bioinformatics\/btz676","volume":"36","author":"Y Wu","year":"2020","unstructured":"Wu, Y. Accurate and efficient cell lineage tree inference from noisy single cell data: the maximum likelihood perfect phylogeny approach. Bioinformatics 36, 742\u2013750 (2020).","journal-title":"Bioinformatics"},{"key":"298_CR8","doi-asserted-by":"publisher","first-page":"2750","DOI":"10.1038\/s41467-019-10737-5","volume":"10","author":"S Malikic","year":"2019","unstructured":"Malikic, S., Jahn, K., Kuipers, J., Sahinalp, S. C. & Beerenwinkel, N. Integrative inference of subclonal tumour evolution from single-cell and bulk sequencing data. Nat. Commun. 10, 2750 (2019).","journal-title":"Nat. Commun."},{"key":"298_CR9","doi-asserted-by":"publisher","first-page":"857","DOI":"10.1089\/cmb.2020.0595","volume":"28","author":"S Maliki\u0107","year":"2021","unstructured":"Maliki\u0107, S., Mehrabadi, F. R., Azer, E. S., Ebrahimabadi, M. H. & Sahinalp, S. C. Studying the history of tumor evolution from single-cell sequencing data by exploring the space of binary matrices. J. Comput. Biol. 28, 857\u2013879 (2021).","journal-title":"J. Comput. Biol."},{"key":"298_CR10","doi-asserted-by":"publisher","first-page":"i671","DOI":"10.1093\/bioinformatics\/bty589","volume":"34","author":"M El-Kebir","year":"2018","unstructured":"El-Kebir, M. SPhyR: tumor phylogeny estimation from single-cell sequencing data under loss and error. Bioinformatics 34, i671\u2013i679 (2018).","journal-title":"Bioinformatics"},{"key":"298_CR11","doi-asserted-by":"publisher","first-page":"1860","DOI":"10.1101\/gr.234435.118","volume":"29","author":"S Malikic","year":"2019","unstructured":"Malikic, S. et al. PhISCS: a combinatorial approach for subperfect tumor phylogeny reconstruction via integrative use of single-cell and bulk sequencing data. Genome Res. 29, 1860\u20131877 (2019).","journal-title":"Genome Res."},{"key":"298_CR12","unstructured":"Edrisi, M., Zafar, H. & Nakhleh, L. in 19th International Workshop on Algorithms in Bioinformatics (WABI 2019), Vol. 143 of Leibniz International Proceedings in Informatics (LIPIcs) (eds Huber, K. T. & Gusfield, D.) 22:1\u201322:13 (National Science Foundation, 2019)."},{"key":"298_CR13","doi-asserted-by":"publisher","first-page":"i169","DOI":"10.1093\/bioinformatics\/btaa464","volume":"36","author":"E Sadeqi Azer","year":"2020","unstructured":"Sadeqi Azer, E. et al. PhISCS-BnB: a fast branch and bound algorithm for the perfect tumor phylogeny reconstruction problem. Bioinformatics 36, i169\u2013i176 (2020).","journal-title":"Bioinformatics"},{"key":"298_CR14","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1186\/s12859-020-03736-7","volume":"21","author":"S Ciccolella","year":"2020","unstructured":"Ciccolella, S. et al. gpps: an ILP-based approach for inferring cancer progression with mutation losses from single cell data. BMC Bioinformatics 21, 413 (2020).","journal-title":"BMC Bioinformatics"},{"key":"298_CR15","doi-asserted-by":"publisher","first-page":"101655","DOI":"10.1016\/j.isci.2020.101655","volume":"23","author":"ES Azer","year":"2020","unstructured":"Azer, E. S., Ebrahimabadi, M. H., Maliki\u0107, S., Khardon, R. & Sahinalp, S. C. Tumor phylogeny topology inference via deep learning. iScience 23, 101655 (2020).","journal-title":"iScience"},{"key":"298_CR16","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1016\/j.cell.2019.10.026","volume":"179","author":"E Laks","year":"2019","unstructured":"Laks, E. et al. Clonal decomposition and DNA replication states defined by scaled single-cell genome sequencing. Cell 179, 1207\u20131221 (2019).","journal-title":"Cell"},{"key":"298_CR17","doi-asserted-by":"publisher","first-page":"5327","DOI":"10.1038\/s41467-020-19119-8","volume":"11","author":"K Morita","year":"2020","unstructured":"Morita, K. et al. Clonal evolution of acute myeloid leukemia revealed by high-throughput single-cell genomics. Nat. Commun. 11, 5327 (2020).","journal-title":"Nat. Commun."},{"key":"298_CR18","doi-asserted-by":"publisher","first-page":"5144","DOI":"10.1038\/s41467-018-07627-7","volume":"9","author":"J Singer","year":"2018","unstructured":"Singer, J., Kuipers, J., Jahn, K. & Beerenwinkel, N. Single-cell mutation identification via phylogenetic inference. Nat. Commun. 9, 5144 (2018).","journal-title":"Nat. Commun."},{"key":"298_CR19","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1002\/net.3230210104","volume":"21","author":"D Gusfield","year":"1991","unstructured":"Gusfield, D. Efficient algorithms for inferring evolutionary trees. Networks 21, 19\u201328 (1991).","journal-title":"Networks"},{"key":"298_CR20","doi-asserted-by":"publisher","unstructured":"McPherson, A. W. Clonal decomposition and DNA replication states defined by scaled single cell genome sequencing. Zenodo (2019); https:\/\/doi.org\/10.5281\/zenodo.3445364","DOI":"10.5281\/zenodo.3445364"},{"key":"298_CR21","doi-asserted-by":"publisher","unstructured":"Malikic, S., Mehrabadi, F. R. & Kizilkale, C. Fast intratumor heterogeneity inference from single-cell sequencing data (simulated data \u2013 extended data figures). Zenodo (2022); https:\/\/doi.org\/10.5281\/zenodo.6829082","DOI":"10.5281\/zenodo.6829082"},{"key":"298_CR22","doi-asserted-by":"publisher","unstructured":"Kizilkale, C., Buluc, A. & Rashidi, F. PASSIONLab\/HUNTRESS: HUNTRESS. Zenodo (2022); https:\/\/doi.org\/10.5281\/zenodo.6803392","DOI":"10.5281\/zenodo.6803392"}],"container-title":["Nature Computational Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s43588-022-00298-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s43588-022-00298-x","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s43588-022-00298-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,18]],"date-time":"2023-02-18T13:47:13Z","timestamp":1676728033000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s43588-022-00298-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,8]]},"references-count":22,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2022,9]]}},"alternative-id":["298"],"URL":"https:\/\/doi.org\/10.1038\/s43588-022-00298-x","relation":{},"ISSN":["2662-8457"],"issn-type":[{"value":"2662-8457","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,8]]},"assertion":[{"value":"9 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 July 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 September 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 September 2022","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"In the version of this article initially published, the email address shown for Salem Maliki\u0107 was incorrect and has been amended in the HTML and PDF versions of the article.","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}