{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T02:56:00Z","timestamp":1772679360324,"version":"3.50.1"},"reference-count":55,"publisher":"Oxford University Press (OUP)","issue":"Supplement_1","license":[{"start":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T00:00:00Z","timestamp":1719532800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000054","name":"National Cancer Institute","doi-asserted-by":"publisher","award":["U24CA248453"],"award-info":[{"award-number":["U24CA248453"]}],"id":[{"id":"10.13039\/100000054","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000054","name":"National Cancer Institute","doi-asserted-by":"publisher","award":["U24CA264027"],"award-info":[{"award-number":["U24CA264027"]}],"id":[{"id":"10.13039\/100000054","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006734","name":"Princeton University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006734","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,6,28]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Recently developed spatial lineage tracing technologies induce somatic mutations at specific genomic loci in a population of growing cells and then measure these mutations in the sampled cells along with the physical locations of the cells. These technologies enable high-throughput studies of developmental processes over space and time. However, these applications rely on accurate reconstruction of a spatial cell lineage tree describing both past cell divisions and cell locations. Spatial lineage trees are related to phylogeographic models that have been well-studied in the phylogenetics literature. We demonstrate that standard phylogeographic models based on Brownian motion are inadequate to describe the spatial symmetric displacement (SD) of cells during cell division.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We introduce a new model\u2014the SD model for cell motility that includes symmetric displacements of daughter cells from the parental cell followed by independent diffusion of daughter cells. We show that this model more accurately describes the locations of cells in a real spatial lineage tracing of mouse embryonic stem cells. Combining the spatial SD model with an evolutionary model of DNA mutations, we obtain a phylogeographic model for spatial lineage tracing. Using this model, we devise a maximum likelihood framework\u2014MOLLUSC (Maximum Likelihood Estimation Of Lineage and Location Using Single-Cell Spatial Lineage tracing Data)\u2014to co-estimate time-resolved branch lengths, spatial diffusion rate, and mutation rate. On both simulated and real data, we show that MOLLUSC accurately estimates all parameters. In contrast, the Brownian motion model overestimates spatial diffusion rate in all test cases. In addition, the inclusion of spatial information improves accuracy of branch length estimation compared to sequence data alone. On real data, we show that spatial information has more signal than sequence data for branch length estimation, suggesting augmenting lineage tracing technologies with spatial information is useful to overcome the limitations of genome-editing in developmental systems.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and Implementation<\/jats:title>\n                  <jats:p>The python implementation of MOLLUSC is available at https:\/\/github.com\/raphael-group\/MOLLUSC.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btae221","type":"journal-article","created":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T09:27:24Z","timestamp":1719566844000},"page":"i228-i236","source":"Crossref","is-referenced-by-count":4,"title":["Maximum likelihood phylogeographic inference of cell motility and cell division from spatial lineage tracing data"],"prefix":"10.1093","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5065-2814","authenticated-orcid":false,"given":"Uyen","family":"Mai","sequence":"first","affiliation":[{"name":"Department of Computer Science, Princeton University , 35 Olden Street , Princeton, NJ 08540, USA"}]},{"given":"Gary","family":"Hu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Princeton University , 35 Olden Street , Princeton, NJ 08540, USA"}]},{"given":"Benjamin J","family":"Raphael","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Princeton University , 35 Olden Street , Princeton, NJ 08540, USA"}]}],"member":"286","published-online":{"date-parts":[[2024,6,28]]},"reference":[{"key":"2024062809030564900_btae221-B1","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1016\/j.tree.2010.08.010","article-title":"Three roads diverged? routes to phylogeographic inference","volume":"25","author":"Bloomquist","year":"2010","journal-title":"Trends Ecol Evol"},{"key":"2024062809030564900_btae221-B2","doi-asserted-by":"crossref","first-page":"1410","DOI":"10.1016\/j.cell.2020.04.048","article-title":"An engineered CRISPR-Cas9 mouse line for simultaneous readout of lineage histories and gene expression profiles in single cells","volume":"181","author":"Bowling","year":"2020","journal-title":"Cell"},{"key":"2024062809030564900_btae221-B3","author":"Chadly","year":"2024"},{"key":"2024062809030564900_btae221-B4","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1038\/s41586-019-1184-5","article-title":"Molecular recording of mammalian embryogenesis","volume":"570","author":"Chan","year":"2019","journal-title":"Nature"},{"key":"2024062809030564900_btae221-B5","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1007\/s13238-022-00913-7","article-title":"Connecting past and present: single-cell lineage tracing","volume":"13","author":"Chen","year":"2022","journal-title":"Protein Cell"},{"key":"2024062809030564900_btae221-B6","doi-asserted-by":"crossref","first-page":"eabb3099","DOI":"10.1126\/science.abb3099","article-title":"Imaging cell lineage with a synthetic digital recording system","volume":"372","author":"Chow","year":"2021","journal-title":"Science"},{"key":"2024062809030564900_btae221-B7","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1098\/rsif.2008.0014","article-title":"Random walk models in biology","volume":"5","author":"Codling","year":"2008","journal-title":"J R Soc Interface"},{"key":"2024062809030564900_btae221-B8","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/S0006-3495(91)82027-6","article-title":"Mathematical model for the effects of adhesion and mechanics on cell migration speed","volume":"60","author":"DiMilla","year":"1991","journal-title":"Biophys J"},{"key":"2024062809030564900_btae221-B9","doi-asserted-by":"crossref","first-page":"e88","DOI":"10.1371\/journal.pbio.0040088","article-title":"Relaxed phylogenetics and dating with confidence","volume":"4","author":"Drummond","year":"2006","journal-title":"PLoS Biol"},{"key":"2024062809030564900_btae221-B10","doi-asserted-by":"crossref","first-page":"240","DOI":"10.2307\/2412304","article-title":"Maximum likelihood and minimum-steps methods for estimating evolutionary trees from data on discrete characters","volume":"22","author":"Felsenstein","year":"1973","journal-title":"System Zool"},{"key":"2024062809030564900_btae221-B11","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1214\/20-AOAS1400","article-title":"Estimation of cell lineage trees by maximum-likelihood phylogenetics","volume":"15","author":"Feng","year":"2021","journal-title":"Ann Appl Stat"},{"key":"2024062809030564900_btae221-B12","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1038\/nrm2720","article-title":"Collective cell migration in morphogenesis, regeneration and cancer","volume":"10","author":"Friedl","year":"2009","journal-title":"Nat Rev Mol Cell Biol"},{"key":"2024062809030564900_btae221-B13","doi-asserted-by":"crossref","first-page":"9720","DOI":"10.1038\/s41598-017-10069-8","article-title":"Connecting individual to collective cell migration","volume":"7","author":"George","year":"2017","journal-title":"Sci Rep"},{"key":"2024062809030564900_btae221-B14","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1186\/s12859-022-04633-x","article-title":"Single cell lineage reconstruction using distance-based algorithms and the R package, dclear","volume":"23","author":"Gong","year":"2022","journal-title":"BMC Bioinformatics"},{"key":"2024062809030564900_btae221-B15","first-page":"546","article-title":"Maximum likelihood estimation of the heterogeneity of substitution rate among nucleotide sites","volume":"12","author":"Gu","year":"1995","journal-title":"Mol Biol Evol"},{"key":"2024062809030564900_btae221-B16","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1093\/sysbio\/syq010","article-title":"New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of phyml 3.0","volume":"59","author":"Guindon","year":"2010","journal-title":"Syst Biol"},{"key":"2024062809030564900_btae221-B17","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/BF00275081","article-title":"Amoeboid movement as a correlated walk","volume":"4","author":"Hall","year":"1977","journal-title":"J Math Biol"},{"key":"2024062809030564900_btae221-B18","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1038\/s41592-021-01344-8","article-title":"Lineage recording in human cerebral organoids","volume":"19","author":"He","year":"2022","journal-title":"Nat Methods"},{"key":"2024062809030564900_btae221-B19","doi-asserted-by":"crossref","first-page":"5947","DOI":"10.1111\/mec.12953","article-title":"Molecular-clock methods for estimating evolutionary rates and timescales","volume":"23","author":"Ho","year":"2014","journal-title":"Mol Ecol"},{"key":"2024062809030564900_btae221-B20","doi-asserted-by":"crossref","first-page":"R756","DOI":"10.1016\/j.cub.2003.09.014","article-title":"Cell migration","volume":"13","author":"Horwitz","year":"2003","journal-title":"Curr Biol"},{"key":"2024062809030564900_btae221-B21","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1016\/0955-0674(95)80112-X","article-title":"Adhesion in cell migration","volume":"7","author":"Huttenlocher","year":"1995","journal-title":"Curr Opin Cell Biol"},{"key":"2024062809030564900_btae221-B22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-020-02000-8","article-title":"Inference of single-cell phylogenies from lineage tracing data using cassiopeia","volume":"21","author":"Jones","year":"2020","journal-title":"Genome Biol"},{"key":"2024062809030564900_btae221-B23","doi-asserted-by":"crossref","first-page":"066001","DOI":"10.1088\/1478-3975\/12\/6\/066001","article-title":"Inference of random walk models to describe leukocyte migration","volume":"12","author":"Jones","year":"2015","journal-title":"Phys Biol"},{"key":"2024062809030564900_btae221-B24","doi-asserted-by":"crossref","first-page":"eaat9804","DOI":"10.1126\/science.aat9804","article-title":"Developmental barcoding of whole mouse via homing crispr","volume":"361","author":"Kalhor","year":"2018","journal-title":"Science"},{"key":"2024062809030564900_btae221-B25","doi-asserted-by":"crossref","first-page":"e1008561","DOI":"10.1371\/journal.pcbi.1008561","article-title":"Sampling bias and model choice in continuous phylogeography: getting lost on a random walk","volume":"17","author":"Kalkauskas","year":"2021","journal-title":"PLoS Comput Biol"},{"key":"2024062809030564900_btae221-B26","doi-asserted-by":"crossref","first-page":"e1000520","DOI":"10.1371\/journal.pcbi.1000520","article-title":"Bayesian phylogeography finds its roots","volume":"5","author":"Lemey","year":"2009","journal-title":"PLoS Comput Biol"},{"key":"2024062809030564900_btae221-B27","doi-asserted-by":"crossref","first-page":"1877","DOI":"10.1093\/molbev\/msq067","article-title":"Phylogeography takes a relaxed random walk in continuous space and time","volume":"27","author":"Lemey","year":"2010","journal-title":"Mol Biol Evol"},{"key":"2024062809030564900_btae221-B28","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1080\/10635150802304761","article-title":"A likelihood framework for estimating phylogeographic history on a continuous landscape","volume":"57","author":"Lemmon","year":"2008","journal-title":"Syst Biol"},{"key":"2024062809030564900_btae221-B29","doi-asserted-by":"crossref","first-page":"1151","DOI":"10.1093\/molbev\/msaa222","article-title":"Log transformation improves dating of phylogenies","volume":"38","author":"Mai","year":"2021","journal-title":"Mol Biol Evol"},{"key":"2024062809030564900_btae221-B30","first-page":"2022","author":"Mai","year":"2022"},{"key":"2024062809030564900_btae221-B31","author":"Mai","year":"2024"},{"key":"2024062809030564900_btae221-B32","doi-asserted-by":"crossref","first-page":"ii151","DOI":"10.1093\/bioinformatics\/bti1125","article-title":"A gamma mixture model better accounts for among site rate heterogeneity","volume":"21","author":"Mayrose","year":"2005","journal-title":"Bioinformatics"},{"key":"2024062809030564900_btae221-B33","doi-asserted-by":"crossref","first-page":"aaf7907","DOI":"10.1126\/science.aaf7907","article-title":"Whole-organism lineage tracing by combinatorial and cumulative genome editing","volume":"353","author":"McKenna","year":"2016","journal-title":"Science"},{"key":"2024062809030564900_btae221-B34","doi-asserted-by":"crossref","first-page":"3794","DOI":"10.1093\/bioinformatics\/bti594","article-title":"pIQPNNI: parallel reconstruction of large maximum likelihood phylogenies","volume":"21","author":"Minh","year":"2005","journal-title":"Bioinformatics"},{"key":"2024062809030564900_btae221-B35","doi-asserted-by":"crossref","first-page":"1034","DOI":"10.1111\/j.1365-294X.2008.04059.x","article-title":"Statistical inferences in phylogeography","volume":"18","author":"Nielsen","year":"2009","journal-title":"Mol Ecol"},{"key":"2024062809030564900_btae221-B36","doi-asserted-by":"crossref","first-page":"8388","DOI":"10.1038\/s41467-023-44173-3","article-title":"Linrace: cell division history reconstruction of single cells using paired lineage barcode and gene expression data","volume":"14","author":"Pan","year":"2023","journal-title":"Nat Commun"},{"key":"2024062809030564900_btae221-B37","doi-asserted-by":"crossref","first-page":"2244","DOI":"10.1016\/j.jbiomech.2006.10.020","article-title":"Random-walk models of cell dispersal included in mechanobiological simulations of tissue differentiation","volume":"40","author":"P\u00e9rez","year":"2007","journal-title":"J Biomech"},{"key":"2024062809030564900_btae221-B38","doi-asserted-by":"crossref","first-page":"e9490","DOI":"10.1371\/journal.pone.0009490","article-title":"Fasttree 2\u2013approximately maximum-likelihood trees for large alignments","volume":"5","author":"Price","year":"2010","journal-title":"PLoS One"},{"key":"2024062809030564900_btae221-B39","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1038\/nbt.4103","article-title":"Simultaneous single-cell profiling of lineages and cell types in the vertebrate brain","volume":"36","author":"Raj","year":"2018","journal-title":"Nat Biotechnol"},{"key":"2024062809030564900_btae221-B40","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1016\/j.ceb.2013.04.010","article-title":"Mechanical guidance of cell migration: lessons from chemotaxis","volume":"25","author":"Roca-Cusachs","year":"2013","journal-title":"Curr Opin Cell Biol"},{"key":"2024062809030564900_btae221-B41","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1109\/TCBB.2006.4","article-title":"A short proof that phylogenetic tree reconstruction by maximum likelihood is hard","volume":"3","author":"Roch","year":"2006","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"2024062809030564900_btae221-B42","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1146\/annurev.cellbio.042308.113231","article-title":"Collective cell migration","volume":"25","author":"R\u00f8rth","year":"2009","journal-title":"Annu Rev Cell Dev Biol"},{"key":"2024062809030564900_btae221-B43","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.jtbi.2016.05.029","article-title":"A comparison of ancestral state reconstruction methods for quantitative characters","volume":"404","author":"Royer-Carenzi","year":"2016","journal-title":"J Theor Biol"},{"key":"2024062809030564900_btae221-B44","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1016\/j.cels.2023.11.005","article-title":"Startle: a star homoplasy approach for CRISPR-Cas9 lineage tracing","volume":"14","author":"Sashittal","year":"2023","journal-title":"Cell Syst"},{"key":"2024062809030564900_btae221-B45","article-title":"TiDeTree: a Bayesian phylogenetic framework to estimate single-cell trees and population dynamic parameters from genetic lineage tracing data","volume":"289","author":"Seidel","year":"2022","journal-title":"Proc Roy Soc B: Biol Sci"},{"key":"2024062809030564900_btae221-B46","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1038\/s41580-021-00366-6","article-title":"The principles of directed cell migration","volume":"22","author":"SenGupta","year":"2021","journal-title":"Nat Rev Mol Cell Biol"},{"key":"2024062809030564900_btae221-B47","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1038\/nbt.4124","article-title":"Simultaneous lineage tracing and cell-type identification using CRISPR-Cas9-induced genetic scars","volume":"36","author":"Spanjaard","year":"2018","journal-title":"Nat Biotechnol"},{"key":"2024062809030564900_btae221-B48","author":"Stamatakis","year":"2006"},{"key":"2024062809030564900_btae221-B49","doi-asserted-by":"crossref","first-page":"1312","DOI":"10.1093\/bioinformatics\/btu033","article-title":"Raxml version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies","volume":"30","author":"Stamatakis","year":"2014","journal-title":"Bioinformatics"},{"key":"2024062809030564900_btae221-B50","doi-asserted-by":"crossref","first-page":"4917","DOI":"10.1242\/jcs.02662","article-title":"Cell migration at a glance","volume":"118","author":"Vicente-Manzanares","year":"2005","journal-title":"J Cell Sci"},{"key":"2024062809030564900_btae221-B51","doi-asserted-by":"crossref","first-page":"vex025","DOI":"10.1093\/ve\/vex025","article-title":"Scalable relaxed clock phylogenetic dating","volume":"3","author":"Volz","year":"2017","journal-title":"Virus Evol"},{"key":"2024062809030564900_btae221-B52","doi-asserted-by":"crossref","first-page":"056006","DOI":"10.1088\/1478-3975\/aac008","article-title":"Correlated random walks of human embryonic stem cells in vitro","volume":"15","author":"Wadkin","year":"2018","journal-title":"Phys Biol"},{"key":"2024062809030564900_btae221-B53","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1126\/science.aar4362","article-title":"Single-cell mapping of gene expression landscapes and lineage in the zebrafish embryo","volume":"360","author":"Wagner","year":"2018","journal-title":"Science"},{"key":"2024062809030564900_btae221-B54","doi-asserted-by":"crossref","first-page":"3215","DOI":"10.1242\/jcs.036517","article-title":"Collective cell migration in development","volume":"122","author":"Weijer","year":"2009","journal-title":"J Cell Sci"},{"key":"2024062809030564900_btae221-B55","doi-asserted-by":"crossref","first-page":"3055","DOI":"10.1038\/s41467-020-16821-5","article-title":"Single-cell lineage tracing by integrating CRISPR-Cas9 mutations with transcriptomic data","volume":"11","author":"Zafar","year":"2020","journal-title":"Nat Commun"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/Supplement_1\/i228\/58354861\/btae221.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/Supplement_1\/i228\/58354861\/btae221.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T09:27:47Z","timestamp":1719566867000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/40\/Supplement_1\/i228\/7700871"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,28]]},"references-count":55,"journal-issue":{"issue":"Supplement_1","published-print":{"date-parts":[[2024,6,28]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btae221","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,7]]},"published":{"date-parts":[[2024,6,28]]}}}