Abstract:Recent dynamic lineage tracing technologies combine CRISPR-based genome editing with single-cell sequencing to track cell divisions during development. A key computational problem in dynamic lineage tracing is to infer a cell lineage tree from the measured CRISPR-induced mutations. Three features of dynamic lineage tracing data distinguish this problem from standard phylogenetic tree inference. First, the CRISPR-editing process modifies a genomic location exactly once. This property is not well described by the time-reversible models commonly used in phylogenetics. Second, as a consequence of non-modifiability, the number of mutations per time unit decreases over time. Third, CRISPR-based genome-editing and single-cell sequencing results in high rates of both heritable and non-heritable (dropout) missing data. To model these features, we introduce the Probabilistic Mixed-type Missing (PMM) model. We describe an algorithm, LAML (Lineage Analysis via Maximum Likelihood), to search for the maximum likelihood (ML) tree under the PMM model. LAML combines an Expectation Maximization (EM) algorithm with a heuristic tree search to jointly estimate tree topology, branch lengths and missing data parameters. We derive a closed-form solution for the M-step in the case of no heritable missing data, and a block coordinate ascent approach in the general case which is more efficient than the standard General Time Reversible (GTR) phylogenetic model. On simulated data, LAML infers more accurate tree topologies and branch lengths than existing methods, with greater advantages on datasets with higher ratios of heritable to non-heritable missing data. We show that LAML provides unbiased estimates of branch lengths. In contrast, we demonstrate that maximum parsimony methods for lineage tracing data not only underestimate branch lengths, but also yield branch lengths which are not proportional to time, due to the nonlinear decay in the number of mutations on branches further from the root. On lineage tracing data from a mouse model of lung adenocarcinoma, we show that LAML infers phylogenetic distances that are more concordant with gene expression data compared to distances derived from maximum parsimony. The LAML tree topology is more plausible than existing published trees, with fewer total cell migrations between distant metastases and fewer reseeding events where cells migrate back to the primary tumor. Crucially, we identify three distinct time epochs of metastasis progression, which includes a burst of metastasis events to various anatomical sites during a single month.

Single-cell lineage tracing by integrating CRISPR-Cas9 mutations with transcriptomic data

Charting Single Cell Lineage Dynamics and Mutation Networks via Homing CRISPR

Estimation of cell lineage trees by maximum-likelihood phylogenetics

LinRace: cell division history reconstruction of single cells using paired lineage barcode and gene expression data

2015 – A MOUSE MODEL WITH HIGH CLONAL BARCODE DIVERSITY FOR JOINT LINEAGE, TRANSCRIPTOMIC, AND EPIGENOMIC PROFILING IN SINGLE CELLS

A Comprehensive Evaluation of CRISPR Lineage Recorders Using TraceQC

Mapping Lineage-Traced Cells Across Time Points with Moslin

An Engineered CRISPR-Cas9 Mouse Line for Simultaneous Readout of Lineage Histories and Gene Expression Profiles in Single Cells

Genome Editing by Dual Nucleases Records Deep Lineage Hierarchy with High Fidelity

Single-cell lineage capture across genomic modalities with CellTag-multi reveals fate-specific gene regulatory changes

Maximum Likelihood Inference of Time-scaled Cell Lineage Trees with Mixed-type Missing Data

A mouse model with high clonal barcode diversity for joint lineage, transcriptomic, and epigenomic profiling in single cells

scTrace+: enhance the cell fate inference by integrating the lineage-tracing and multi-faceted transcriptomic similarity information

Connecting past and present: single-cell lineage tracing

Simulation of CRISPR-Cas9 editing on evolving barcode and accuracy of lineage tracing

Lineage Tracing by Single-Cell Transcriptomics Decoding Dynamics of Lineage Commitment

Comprehensive spatiotemporal mapping of single-cell lineages in developing mouse brain by CRISPR-based barcoding

Lineage Tracing by Single-Cell Transcriptomics Decoding Dynamics of Lineage Commitment.

Lineage tracing meets single-cell omics: opportunities and challenges

Cell lineage tracing using nuclease barcoding

Deep Lineage: Single-Cell Lineage Tracing and Fate Inference Using Deep Learning