Papers
Topics
Authors
Recent
Search
2000 character limit reached

Trajectory inference for a branching SDE model of cell differentiation

Published 15 Jul 2023 in q-bio.QM and math.PR | (2307.07687v3)

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (34)
  1. “Regularized unbalanced optimal transport as entropy minimization with respect to branching Brownian motion” In arXiv preprint arXiv:2111.01666, 2021
  2. “Integrating single-cell transcriptomic data across different conditions, technologies, and species” In Nature Biotechnology 36, 2018, pp. 411–420
  3. “Molecular recording of mammalian embryogenesis” In Nature Springer US, 2019
  4. L. Chizat “Mean-field langevin dynamics: Exponential convergence and annealing” In arXiv preprint arXiv:2202.01009, 2022
  5. A.F. Coskun, U. Eser and S. Islam “Cellular identity at the single-cell level” In Mol Biosyst 12, 2016, pp. 2965–2979
  6. M. Cuturi “Sinkhorn distances: Lightspeed computation of optimal transport” In Advances in neural information processing systems, 2013, pp. 2292–2300
  7. A. Etheridge “An introduction to superprocesses” American Mathematical Soc., 2000
  8. “LineageOT is a unified framework for lineage tracing and trajectory inference” In Nature communications 12.1 Nature Publishing Group, 2021, pp. 1–10
  9. 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
  10. “Diffusion pseudotime robustly reconstructs lineage branching” In Nature Methods 13.10, 2016, pp. 845–848
  11. 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
  12. “Cell fates as high-dimensional attractor states of a complex gene regulatory network” In Physical review letters 94.12 APS, 2005, pp. 128701
  13. “Deep distributed computing to reconstruct extremely large lineage trees” In Nature Biotechnology 40.4 Nature Publishing Group US New York, 2022, pp. 566–575
  14. “Mapping lineage-traced cells across time points with moslin” In bioRxiv Cold Spring Harbor Laboratory, 2023, pp. 2023–04
  15. “Towards a mathematical theory of trajectory inference” In arXiv preprint arXiv:2102.09204, 2021
  16. 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
  17. Z. Li “Measure-Valued Branching Processes” Springer, 2011
  18. 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
  19. 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
  20. “Whole-organism lineage tracing by combinatorial and cumulative genome editing” In Science 353.6298 American Association for the Advancement of Science, 2016, pp. aaf7907
  21. “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
  22. “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
  23. “Mapping Transcriptomic Vector Fields of Single Cells” In Cell, 2022
  24. “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
  25. “Optimal-Transport Analysis of Single-Cell Gene Expression Identifies Developmental Trajectories in Reprogramming” In Cell 176, 2019, pp. 928–943 e22
  26. R. Sinkhorn “Diagonal equivalence to matrices with prescribed row and column sums” In The American Mathematical Monthly 74.4 JSTOR, 1967, pp. 402–405
  27. “Energy statistics: A class of statistics based on distances” In Journal of statistical planning and inference 143.8 Elsevier, 2013, pp. 1249–1272
  28. “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
  29. “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
  30. C.H Waddington “The strategy of the genes” Routledge, 2014
  31. “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
  32. “Lineage reconstruction from clonal correlations” In Proceedings of the National Academy of Sciences 117.29 National Acad Sciences, 2020, pp. 17041–17048
  33. “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
  34. “Trajectory Inference via Mean-field Langevin in Path Space” In arXiv preprint arXiv:2205.07146, 2022
Citations (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 2 tweets with 0 likes about this paper.