{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T01:18:10Z","timestamp":1780622290521,"version":"3.54.1"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,3,24]],"date-time":"2022-03-24T00:00:00Z","timestamp":1648080000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,3,24]],"date-time":"2022-03-24T00:00:00Z","timestamp":1648080000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["2020R1C1C1A01013020"],"award-info":[{"award-number":["2020R1C1C1A01013020"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>DCLEAR is an R package used for single cell lineage reconstruction. The advances of CRISPR-based gene editing technologies have enabled the prediction of cell lineage trees based on observed edited barcodes from each cell. However, the performance of existing reconstruction methods of cell lineage trees was not accessed until recently. In response to this problem, the Allen Institute hosted the Cell Lineage Reconstruction Dream Challenge in 2020 to crowdsource relevant knowledge from across the world. Our team won sub-challenges 2 and 3 in the challenge competition.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>The DCLEAR package contained the R codes, which was submitted in response to sub-challenges 2 and 3. Our method consists of two steps: (1) distance matrix estimation and (2) the tree reconstruction from the distance matrix. We proposed two novel methods for distance matrix estimation as outlined in the DCLEAR package. Using our method, we find that two of the more sophisticated distance methods display a substantially improved level of performance compared to the traditional Hamming distance method. DCLEAR is open source and freely available from R CRAN and from under the GNU General Public License, version 3.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusions<\/jats:title><jats:p>DCLEAR is a powerful resource for single cell lineage reconstruction.<\/jats:p><\/jats:sec>","DOI":"10.1186\/s12859-022-04633-x","type":"journal-article","created":{"date-parts":[[2022,3,24]],"date-time":"2022-03-24T22:03:56Z","timestamp":1648159436000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Single cell lineage reconstruction using distance-based algorithms and the R package, DCLEAR"],"prefix":"10.1186","volume":"23","author":[{"given":"Wuming","family":"Gong","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hyunwoo J.","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel J.","family":"Garry","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7117-7669","authenticated-orcid":false,"given":"Il-Youp","family":"Kwak","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,3,24]]},"reference":[{"key":"4633_CR1","doi-asserted-by":"publisher","first-page":"6298","DOI":"10.1126\/science.aaf7907","volume":"353","author":"A McKenna","year":"2016","unstructured":"McKenna A, Findlay GM, Gagnon JA, Horwitz MS, Schier AF, Shendure J. Whole-organism lineage tracing by combinatorial and cumulative genome editing. Science. 2016;353:6298. https:\/\/doi.org\/10.1126\/science.aaf7907.","journal-title":"Science"},{"issue":"5","key":"4633_CR2","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1038\/nbt.4103","volume":"36","author":"B Raj","year":"2018","unstructured":"Raj B, Wagner DE, McKenna A, Pandey S, Klein AM, Shendure J, Gagnon JA, Schier AF. Simultaneous single-cell profiling of lineages and cell types in the vertebrate brain. Nat Biotechnol. 2018;36(5):442\u201350. https:\/\/doi.org\/10.1038\/nbt.4103.","journal-title":"Nat Biotechnol"},{"key":"4633_CR3","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1038\/nature20777","volume":"541","author":"KL Frieda","year":"2017","unstructured":"Frieda KL, Linton JM, Hormoz S, Choi J, Chow K-HK, Singer ZS, Budde MW, Elowitz MB, Cai L. Synthetic recording and in situ readout of lineage information in single cells. Nature. 2017;541:107\u201311. https:\/\/doi.org\/10.1038\/nature20777.","journal-title":"Nature"},{"key":"4633_CR4","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1038\/nature25969","volume":"556","author":"A Alemany","year":"2018","unstructured":"Alemany A, Florescu M, Baron CS, Peterson-Maduro J, van Oudenaarden A. Whole-organism clone tracing using single-cell sequencing. Nature. 2018;556:108\u201312. https:\/\/doi.org\/10.1038\/nature25969.","journal-title":"Nature"},{"issue":"1","key":"4633_CR5","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1186\/s13059-020-02000-8","volume":"21","author":"MG Jones","year":"2020","unstructured":"Jones MG, Khodaverdian A, Quinn JJ, Chan MM, Hussmann JA, Wang R, Xu C, Weissman JS, Yosef N. Inference of single-cell phylogenies from lineage tracing data using cassiopeia. Genome Biol. 2020;21(1):92. https:\/\/doi.org\/10.1186\/s13059-020-02000-8.","journal-title":"Genome Biol"},{"key":"4633_CR6","doi-asserted-by":"publisher","unstructured":"Gong W, Granados AA, Hu J, Jones MG, Raz O, Salvador-Mart\u00ednez I, Zhang H, Chow K-HK, Kwak I-Y, Retkute R, Prusokas A, Prusokas A, Khodaverdian A, Zhang R, Rao S, Wang R, Rennert P, Saipradeep VG, Sivadasan N, Rao A, Joseph T, Srinivasan R, Peng J, Han L, Shang X, Garry DJ, Yu T, Chung V, Mason M, Liu Z, Guan Y, Yosef N, Shendure J, Telford MJ, Shapiro E, Elowitz MB, Meyer P. Benchmarked approaches for reconstruction of in vitro cell lineages and in silico models of c. elegans and m. musculus developmental trees. Cell Syst. 2021. https:\/\/doi.org\/10.1016\/j.cels.2021.05.008","DOI":"10.1016\/j.cels.2021.05.008"},{"issue":"1","key":"4633_CR7","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0025-5564(81)90043-2","volume":"53","author":"DF Robinson","year":"1981","unstructured":"Robinson DF, Foulds LR. Comparison of phylogenetic trees. Math Biosci. 1981;53(1):131\u201347. https:\/\/doi.org\/10.1016\/0025-5564(81)90043-2.","journal-title":"Math Biosci"},{"key":"4633_CR8","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BFb0069548","volume-title":"Combinatorial mathematics III","author":"AJ Dobson","year":"1975","unstructured":"Dobson AJ. Comparing the shapes of trees. In: Street AP, Wallis WD, editors. Combinatorial mathematics III. Berlin: Springer; 1975. p. 95\u2013100."},{"key":"4633_CR9","unstructured":"Schliep K, Paradis E, Martins LdO, Potts A, White TW, Stachniss C, Kendall M, Halabi K, Bilderbeek R, Winchell K, Revell L, Gilchrist M, Beaulieu J, O\u2019Meara B, Jackman LQ. Phangorn: Phylogenetic Reconstruction and Analysis. 2015. R package version 2.5.5. https:\/\/CRAN.R-project.org\/package=phangorn"},{"key":"4633_CR10","doi-asserted-by":"crossref","unstructured":"Yan Y. rBayesianOptimization: Bayesian Optimization of Hyperparameters. 2016. R package version 1.1.0. https:\/\/CRAN.R-project.org\/package=rBayesianOptimization","DOI":"10.32614\/CRAN.package.rBayesianOptimization"},{"issue":"4","key":"4633_CR11","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1093\/oxfordjournals.molbev.a040454","volume":"4","author":"N Saitou","year":"1987","unstructured":"Saitou N, Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol. 1987;4(4):406\u201325. https:\/\/doi.org\/10.1093\/oxfordjournals.molbev.a040454.","journal-title":"Mol Biol Evol"},{"key":"4633_CR12","first-page":"1409","volume":"38","author":"RR Sokal","year":"1958","unstructured":"Sokal RR, Michener CD. A statistical method for evaluating systematic relationships. Univ Kansas Sci Bull. 1958;38:1409\u201338.","journal-title":"Univ Kansas Sci Bull"},{"key":"4633_CR13","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1089\/106652702761034136","volume":"9","author":"R Desper","year":"2002","unstructured":"Desper R, Gascuel O. Fast and accurate phylogeny reconstruction algorithms based on the minimum-evolution principle. J Comput Biol. 2002;9:687\u2013705.","journal-title":"J Comput Biol"},{"issue":"2","key":"4633_CR14","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1093\/bioinformatics\/btg412","volume":"20","author":"E Paradis","year":"2004","unstructured":"Paradis E, Claude J, Strimmer K. ape: Analyses of phylogenetics and evolution in R language. Bioinformatics. 2004;20(2):289\u201390. https:\/\/doi.org\/10.1093\/bioinformatics\/btg412.","journal-title":"Bioinformatics"},{"key":"4633_CR15","unstructured":"Grabocka J, Scholz R, Schmidt-Thieme L. Learning surrogate losses (2019). CoRR abs\/1905.10108. arXiv:1905.10108"},{"key":"4633_CR16","unstructured":"Team RC. R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, 2017. R Foundation for Statistical Computing. https:\/\/www.R-project.org\/"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-022-04633-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-022-04633-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-022-04633-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,20]],"date-time":"2024-09-20T22:58:51Z","timestamp":1726873131000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-022-04633-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,24]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["4633"],"URL":"https:\/\/doi.org\/10.1186\/s12859-022-04633-x","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,24]]},"assertion":[{"value":"3 February 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 March 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}],"article-number":"103"}}