{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T05:54:49Z","timestamp":1761630889006,"version":"3.32.0"},"reference-count":60,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"},{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100014036","name":"Multidisciplinary University Research Initiative","doi-asserted-by":"publisher","award":["W911NF\u201009\u20101\u20100444"],"award-info":[{"award-number":["W911NF\u201009\u20101\u20100444"]}],"id":[{"id":"10.13039\/100014036","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["1R01AI108888"],"award-info":[{"award-number":["1R01AI108888"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quant. Biol."],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:sec><jats:title>Background<\/jats:title><jats:p>The reconstruction of clonal haplotypes and their evolutionary history in evolving populations is a common problem in both microbial evolutionary biology and cancer biology. The clonal theory of evolution provides a theoretical framework for modeling the evolution of clones.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>In this paper, we review the theoretical framework and assumptions over which the clonal reconstruction problem is formulated. We formally define the problem and then discuss the complexity and solution space of the problem. Various methods have been proposed to find the phylogeny that best explains the observed data. We categorize these methods based on the type of input data that they use (space\u2010resolved or time\u2010resolved), and also based on their computational formulation as either combinatorial or probabilistic. It is crucial to understand the different types of input data because each provides essential but distinct information for drastically reducing the solution space of the clonal reconstruction problem. Complementary information provided by single cell sequencing or from whole genome sequencing of randomly isolated clones can also improve the accuracy of clonal reconstruction. We briefly review the existing algorithms and their relationships. Finally we summarize the tools that are developed for either directly solving the clonal reconstruction problem or a related computational problem.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusions<\/jats:title><jats:p>In this review, we discuss the various formulations of the problem of inferring the clonal evolutionary history from allele frequeny data, review existing algorithms and catergorize them according to their problem formulation and solution approaches. We note that most of the available clonal inference algorithms were developed for elucidating tumor evolution whereas clonal reconstruction for unicellular genomes are less addressed. We conclude the review by discussing more open problems such as the lack of benchmark datasets and comparison of performance between available tools.<\/jats:p><\/jats:sec>","DOI":"10.1007\/s40484-019-0188-3","type":"journal-article","created":{"date-parts":[[2019,12,7]],"date-time":"2019-12-07T10:02:31Z","timestamp":1575712951000},"page":"255-265","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Algorithmic approaches to clonal reconstruction in heterogeneous cell populations"],"prefix":"10.1002","volume":"7","author":[{"given":"Wazim Mohammed","family":"Ismail","sequence":"first","affiliation":[{"name":"School of Informatics, Computing and Engineering Indiana University Bloomington IN 47405\u20107000 USA"}]},{"given":"Etienne","family":"Nzabarushimana","sequence":"additional","affiliation":[{"name":"School of Informatics, Computing and Engineering Indiana University Bloomington IN 47405\u20107000 USA"}]},{"given":"Haixu","family":"Tang","sequence":"additional","affiliation":[{"name":"School of Informatics, Computing and Engineering Indiana University Bloomington IN 47405\u20107000 USA"}]}],"member":"311","published-online":{"date-parts":[[2019,12]]},"reference":[{"key":"e_1_2_9_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.mib.2016.03.013"},{"key":"e_1_2_9_3_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.87.7.2414"},{"key":"e_1_2_9_4_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature11514"},{"key":"e_1_2_9_5_2","doi-asserted-by":"publisher","DOI":"10.1534\/g3.111.000406"},{"key":"e_1_2_9_6_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1708371115"},{"key":"e_1_2_9_7_2","doi-asserted-by":"publisher","DOI":"10.1146\/annurev\u2010pathol\u2010012414\u2010040312"},{"key":"e_1_2_9_8_2","doi-asserted-by":"publisher","DOI":"10.1086\/285289"},{"key":"e_1_2_9_9_2","doi-asserted-by":"publisher","DOI":"10.1098\/rspb.2015.2292"},{"key":"e_1_2_9_10_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1248688"},{"key":"e_1_2_9_11_2","doi-asserted-by":"publisher","DOI":"10.1086\/303299"},{"key":"e_1_2_9_12_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1243357"},{"key":"e_1_2_9_13_2","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msx225"},{"key":"e_1_2_9_14_2","doi-asserted-by":"publisher","DOI":"10.1038\/nrg.2016.170"},{"key":"e_1_2_9_15_2","doi-asserted-by":"publisher","DOI":"10.1093\/genetics\/61.4.893"},{"key":"e_1_2_9_16_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv261"},{"key":"e_1_2_9_17_2","doi-asserted-by":"publisher","DOI":"10.1002\/path.3980"},{"key":"e_1_2_9_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2013.04.010"},{"key":"e_1_2_9_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2018.06.039"},{"key":"e_1_2_9_20_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv003"},{"key":"e_1_2_9_21_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1003703"},{"key":"e_1_2_9_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.celrep.2014.04.055"},{"key":"e_1_2_9_23_2","doi-asserted-by":"crossref","unstructured":"Zaccaria S. El\u2010Kebir M. Klau G. W.andRaphael B. J.(2017)The copy\u2010number tree mixture deconvolution problem and applications to multi\u2010sample bulk sequencing tumor data. In:International Conference on Research in Computational Molecular Biology pp.318\u2013335. Springer","DOI":"10.1007\/978-3-319-56970-3_20"},{"key":"e_1_2_9_24_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty683"},{"key":"e_1_2_9_25_2","doi-asserted-by":"publisher","DOI":"10.1186\/s13059\u2010015\u20100647\u20108"},{"key":"e_1_2_9_26_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471\u20102105\u201015\u201035"},{"key":"e_1_2_9_27_2","doi-asserted-by":"publisher","DOI":"10.1186\/s13059\u2010015\u20100602\u20108"},{"key":"e_1_2_9_28_2","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.2883"},{"key":"e_1_2_9_29_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btu284"},{"key":"e_1_2_9_30_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1003665"},{"key":"e_1_2_9_31_2","doi-asserted-by":"publisher","DOI":"10.1186\/gb\u20102013\u201014\u20107\u2010r80"},{"key":"e_1_2_9_32_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkt641"},{"key":"e_1_2_9_33_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty016"},{"key":"e_1_2_9_34_2","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2016.0148"},{"key":"e_1_2_9_35_2","doi-asserted-by":"crossref","unstructured":"Mohammed Ismail W.andTang H.(2019)Clonal reconstruction from time course genomic sequencing data. In:International Conference on Intelligent Biology and Medicine","DOI":"10.1101\/832063"},{"key":"e_1_2_9_36_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cels.2016.07.004"},{"key":"e_1_2_9_37_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0208002"},{"key":"e_1_2_9_38_2","doi-asserted-by":"publisher","DOI":"10.1186\/s13059\u2010015\u20100592\u20106"},{"key":"e_1_2_9_39_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1522203113"},{"key":"e_1_2_9_40_2","doi-asserted-by":"publisher","DOI":"10.1101\/gr.180281.114"},{"key":"e_1_2_9_41_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cels.2019.05.010"},{"key":"e_1_2_9_42_2","doi-asserted-by":"crossref","unstructured":"Sengupta S. Wang J. Lee J. M\u00fcller P. Gulukota K. Banerjee A.andJi Y.(2014)Bayclone: Bayesian nonparametric inference of tumor subclones using NGS data. In:Pacific Symposium on Biocomputing Co\u2010Chairs pp.467\u2013478. World Scientific","DOI":"10.1142\/9789814644730_0044"},{"key":"e_1_2_9_43_2","doi-asserted-by":"publisher","DOI":"10.1111\/rssc.12136"},{"key":"e_1_2_9_44_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty469"},{"key":"e_1_2_9_45_2","doi-asserted-by":"publisher","DOI":"10.1214\/16\u2010AOAS986"},{"key":"e_1_2_9_46_2","doi-asserted-by":"publisher","DOI":"10.1214\/18\u2010AOAS1224"},{"key":"e_1_2_9_47_2","doi-asserted-by":"publisher","DOI":"10.1111\/rssc.12328"},{"key":"e_1_2_9_48_2","doi-asserted-by":"publisher","DOI":"10.1186\/s13059\u2010014\u20100443\u2010x"},{"key":"e_1_2_9_49_2","doi-asserted-by":"publisher","DOI":"10.1186\/s13059-017-1311-2"},{"key":"e_1_2_9_50_2","doi-asserted-by":"publisher","DOI":"10.1186\/s13059\u2010016\u20100987\u2010z"},{"key":"e_1_2_9_51_2","doi-asserted-by":"publisher","DOI":"10.1186\/s13059\u2010016\u20100929\u20109"},{"key":"e_1_2_9_52_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty589"},{"key":"e_1_2_9_53_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-019-10737-5"},{"key":"e_1_2_9_54_2","doi-asserted-by":"publisher","DOI":"10.1186\/s13059\u2010017\u20101169\u20103"},{"key":"e_1_2_9_55_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty270"},{"key":"e_1_2_9_56_2","doi-asserted-by":"crossref","unstructured":"Lei H. Lyu B. Gertz E. M. Schaeffer A. A. Shi X. Wu K. Li G. Xu L. Hou Y. Dean M. et al. (2019)Tumor copy number deconvolution integrating bulk and single\u2010cell sequencing data. In:International Conference on Research in Computational Molecular Biology pp.174\u2013189.Springer","DOI":"10.1007\/978-3-030-17083-7_11"},{"key":"e_1_2_9_57_2","doi-asserted-by":"crossref","unstructured":"Aganezov S.andRaphael B. J.(2019)Reconstruction of clone\u2010 and haplotype\u2010specific cancer genome karyotypes from bulk tumor samples. bioRxiv10.1101\/560839.","DOI":"10.1101\/560839"},{"key":"e_1_2_9_58_2","doi-asserted-by":"publisher","DOI":"10.3389\/fgene.2019.00317.31024627"},{"key":"e_1_2_9_59_2","doi-asserted-by":"crossref","unstructured":"Ferreira P. F. Carvalho A. M.andVinga S.(2018)Scalable probabilistic matrix factorization for single\u2010cell RNA\u2010seq analysis. bioRxiv doi:https:\/\/doi.org\/10.1101\/496810","DOI":"10.1101\/496810"},{"key":"e_1_2_9_60_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btz177"},{"key":"e_1_2_9_61_2","doi-asserted-by":"publisher","DOI":"10.1186\/s12918\u2010019\u20100699\u20106"}],"container-title":["Quantitative Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40484-019-0188-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s40484-019-0188-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1007\/s40484-019-0188-3","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40484-019-0188-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1007\/s40484-019-0188-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,3]],"date-time":"2025-01-03T09:51:55Z","timestamp":1735897915000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1007\/s40484-019-0188-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":60,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["10.1007\/s40484-019-0188-3"],"URL":"https:\/\/doi.org\/10.1007\/s40484-019-0188-3","archive":["Portico"],"relation":{},"ISSN":["2095-4689","2095-4697"],"issn-type":[{"type":"print","value":"2095-4689"},{"type":"electronic","value":"2095-4697"}],"subject":[],"published":{"date-parts":[[2019,12]]},"assertion":[{"value":"2 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 August 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 December 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors Wazim Mohammed Ismail, Etienne Nzabarushimana and Haixu Tang declare that they have no conflict of interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with Ethics Guidelines"}},{"value":"This article is a review article and does not contain any studies with human or animal subjects performed by any of the authors.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with Ethics Guidelines"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}