Gene-level alignment of single-cell trajectories
- PMID: 39300283
- PMCID: PMC11725504
- DOI: 10.1038/s41592-024-02378-4
Gene-level alignment of single-cell trajectories
Abstract
Single-cell data analysis can infer dynamic changes in cell populations, for example across time, space or in response to perturbation, thus deriving pseudotime trajectories. Current approaches comparing trajectories often use dynamic programming but are limited by assumptions such as the existence of a definitive match. Here we describe Genes2Genes, a Bayesian information-theoretic dynamic programming framework for aligning single-cell trajectories. It is able to capture sequential matches and mismatches of individual genes between a reference and query trajectory, highlighting distinct clusters of alignment patterns. Across both real world and simulated datasets, it accurately inferred alignments and demonstrated its utility in disease cell-state trajectory analysis. In a proof-of-concept application, Genes2Genes revealed that T cells differentiated in vitro match an immature in vivo state while lacking expression of genes associated with TNF signaling. This demonstrates that precise trajectory alignment can pinpoint divergence from the in vivo system, thus guiding the optimization of in vitro culture conditions.
© 2024. The Author(s).
Conflict of interest statement
Competing interests: S.A.T. is a scientific advisory board member of ForeSite Labs, OMass Therapeutics, QIAGEN, a co-founder and equity holder of TransitionBio and EnsoCell Therapeutics, a nonexecutive director of 10x Genomics and a part-time employee of GlaxoSmithKline. The remaining authors declare no competing interests.
Figures
















References
-
- Schier, A. F. Single-cell biology: beyond the sum of its parts. Nat. Methods17, 17–20 (2020). - PubMed
-
- Saelens, W., Cannoodt, R., Todorov, H. & Saeys, Y. A comparison of single-cell trajectory inference methods. Nat. Biotechnol.37, 547–554 (2019). - PubMed
-
- Bellman, R. The theory of dynamic programming. Bull. Am. Math. Soc.60, 503–515 (1954).
-
- Vintsyuk, T. K. Speech discrimination by dynamic programming. Cybernetics4, 52–57 (1972).
MeSH terms
Grants and funding
LinkOut - more resources
Full Text Sources