Trajectory inference for a branching SDE model of cell differentiation
Abstract: A core challenge for modern biology is how to infer the trajectories of individual cells from population-level time courses of high-dimensional gene expression data. Birth and death of cells present a particular difficulty: existing trajectory inference methods cannot distinguish variability in net proliferation from cell differentiation dynamics, and hence require accurate prior knowledge of the proliferation rate. Building on Global Waddington-OT (gWOT), which performs trajectory inference with rigorous theoretical guarantees when birth and death can be neglected, we show how to use lineage trees available with recently developed CRISPR-based measurement technologies to disentangle proliferation and differentiation. In particular, when there is neither death nor subsampling of cells, we show that we extend gWOT to the case with proliferation with similar theoretical guarantees and computational cost, without requiring any prior information. In the case of death and/or subsampling, our method introduces a bias, that we describe explicitly and argue to be inherent to these lineage tracing data. We demonstrate in both cases the ability of this method to reliably reconstruct the landscape of a branching SDE from time-courses of simulated datasets with lineage tracing, outperforming even a benchmark using the experimentally unavailable true branching rates.
- “Regularized unbalanced optimal transport as entropy minimization with respect to branching Brownian motion” In arXiv preprint arXiv:2111.01666, 2021
- “Integrating single-cell transcriptomic data across different conditions, technologies, and species” In Nature Biotechnology 36, 2018, pp. 411–420
- “Molecular recording of mammalian embryogenesis” In Nature Springer US, 2019
- L. Chizat “Mean-field langevin dynamics: Exponential convergence and annealing” In arXiv preprint arXiv:2202.01009, 2022
- A.F. Coskun, U. Eser and S. Islam “Cellular identity at the single-cell level” In Mol Biosyst 12, 2016, pp. 2965–2979
- M. Cuturi “Sinkhorn distances: Lightspeed computation of optimal transport” In Advances in neural information processing systems, 2013, pp. 2292–2300
- A. Etheridge “An introduction to superprocesses” American Mathematical Soc., 2000
- “LineageOT is a unified framework for lineage tracing and trajectory inference” In Nature communications 12.1 Nature Publishing Group, 2021, pp. 1–10
- I. Gentil, C. Léonard and L. Ripani “About the analogy between optimal transport and minimal entropy” In Annales de la Faculté des sciences de Toulouse: Mathématiques 26.3, 2017, pp. 569–600
- “Diffusion pseudotime robustly reconstructs lineage branching” In Nature Methods 13.10, 2016, pp. 845–848
- T. Hashimoto, D. Gifford and T. Jaakkola “Learning population-level diffusions with generative RNNs” In International Conference on Machine Learning, 2016, pp. 2417–2426 PMLR
- “Cell fates as high-dimensional attractor states of a complex gene regulatory network” In Physical review letters 94.12 APS, 2005, pp. 128701
- “Deep distributed computing to reconstruct extremely large lineage trees” In Nature Biotechnology 40.4 Nature Publishing Group US New York, 2022, pp. 566–575
- “Mapping lineage-traced cells across time points with moslin” In bioRxiv Cold Spring Harbor Laboratory, 2023, pp. 2023–04
- “Towards a mathematical theory of trajectory inference” In arXiv preprint arXiv:2102.09204, 2021
- C. Léonard “A survey of the Schrödinger problem and some of its connections with optimal transport” In Discrete & Continuous Dynamical Systems-A 34.4, 2014, pp. 1533–1574
- Z. Li “Measure-Valued Branching Processes” Springer, 2011
- J.C. Mar “The rise of the distributions: why non-normality is important for understanding the transcriptome and beyond” In Biophysical Reviews 11, 2019, pp. 89–94
- N. Masuyama, N. Konno and N. Yachie “Molecular recorders to track cellular events” In Science 377.6605 American Association for the Advancement of Science, 2022, pp. 469–470
- “Whole-organism lineage tracing by combinatorial and cumulative genome editing” In Science 353.6298 American Association for the Advancement of Science, 2016, pp. aaf7907
- “On free energy, stochastic control, and Schrödinger processes” In Modeling, Estimation and Control of Systems with Uncertainty: Proceedings of a Conference held in Sopron, Hungary, September 1990, 1991, pp. 334–348 Springer
- “Computational optimal transport: With applications to data science” In Foundations and Trends® in Machine Learning 11.5-6 Now Publishers, Inc., 2019, pp. 355–607
- “Mapping Transcriptomic Vector Fields of Single Cells” In Cell, 2022
- “Simultaneous single-cell profiling of lineages and cell types in the vertebrate brain” In Nature biotechnology 36.5 Nature Publishing Group US New York, 2018, pp. 442–450
- “Optimal-Transport Analysis of Single-Cell Gene Expression Identifies Developmental Trajectories in Reprogramming” In Cell 176, 2019, pp. 928–943 e22
- R. Sinkhorn “Diagonal equivalence to matrices with prescribed row and column sums” In The American Mathematical Monthly 74.4 JSTOR, 1967, pp. 402–405
- “Energy statistics: A class of statistics based on distances” In Journal of statistical planning and inference 143.8 Elsevier, 2013, pp. 1249–1272
- “Reduction of a stochastic model of gene expression: Lagrangian dynamics gives access to basins of attraction as cell types and metastabilty” In Journal of Mathematical Biology 83.5 Springer, 2021, pp. 59
- “One model fits all: combining inference and simulation of gene regulatory networks” In PLoS Computational Biology 19.3 Public Library of Science San Francisco, CA USA, 2023, pp. e1010962
- C.H Waddington “The strategy of the genes” Routledge, 2014
- “CoSpar identifies early cell fate biases from single-cell transcriptomic and lineage information” In Nature Biotechnology 40.7 Nature Publishing Group US New York, 2022, pp. 1066–1074
- “Lineage reconstruction from clonal correlations” In Proceedings of the National Academy of Sciences 117.29 National Acad Sciences, 2020, pp. 17041–17048
- “Fundamental limits on dynamic inference from single-cell snapshots” In Proceedings of the National Academy of Sciences 115.10 National Acad Sciences, 2018, pp. E2467–E2476
- “Trajectory Inference via Mean-field Langevin in Path Space” In arXiv preprint arXiv:2205.07146, 2022
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.