scTIDE: Deciphering Critical Transitions Through Cell‐Perturbed Manifold Graphs and Optimal Transport Conditional Flow Matching
Source abstract
Abstract
ABSTRACT A tipping point marks the threshold or critical state where a biological system shifts from one stable state to another. Deciphering critical transitions and their associated signaling molecules is essential for elucidating complex biological processes and for enabling timely interventions to avert or postpone catastrophic deteriorations. However, existing critical‐state detection methods rely mainly on Euclidean‐space statistics, which may overlook nonlinear dynamical behavior among molecules and distribution‐based molecular patterns, leading to limited robustness and performance in high‐dimensional, sparse, and noisy single‐cell data. In this study, we introduce single‐cell Tipping‐point Identification via Distributional Embedding (scTIDE), a framework that integrates manifold‐based graph representations with optimal‐transport conditional flow matching (OT‐CFM) to capture intrinsic topological structure and identify critical transitions at the individual‐cell level. Specifically, for a given cell, scTIDE quantifies distributional differences between a distribution derived from the reference manifold graph and a perturbed distribution inferred from the cell‐perturbed manifold graph using OT‐CFM, thereby identifying critical stages and key signaling molecules. The reliability and effectiveness of our model are demonstrated through synthetic models and eight distinct single‐cell datasets, where it outperforms existing methods. Moreover, scTIDE reveals possible critical transitions for unseen cells and visualizes the intricate biological progression.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Single-cell and spatial transcriptomics · Topological and Geometric Data Analysis · Gene Regulatory Network Analysis
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Mathematics Foshan University Foshan China
School of Mathematics South China University of Technology Guangzhou China
School of Biology and Biological Engineering South China University of Technology Guangzhou China
Tianfu Jincheng Laboratory Chengdu China
Funding
National Natural Science Foundation of China
References (71)
Show source-provided references
1. 10.1002/med.2129310.1002/med.21293 ↗
2. 10.1038/nature0822710.1038/nature08227 ↗
3. 10.1093/nsr/nwaf18910.1093/nsr/nwaf189 ↗
4. 10.1038/s42003‐025‐07995‐z10.1038/s42003‐025‐07995‐z ↗
5. 10.1093/bib/bbae31110.1093/bib/bbae311 ↗
6. 10.1038/srep0081310.1038/srep00813 ↗
7. 10.1016/j.physd.2011.02.01210.1016/j.physd.2011.02.012 ↗
8. 10.1038/s42005‐023‐01210‐310.1038/s42005‐023‐01210‐3 ↗
9. 10.1073/pnas.221866312010.1073/pnas.2218663120 ↗
10. 10.1007/s40484‐013‐0008‐010.1007/s40484‐013‐0008‐0 ↗
11. 10.1038/srep0034210.1038/srep00342 ↗
12. 10.1093/bib/bbad36410.1093/bib/bbad364 ↗
13. 10.1016/j.xinn.2022.10036410.1016/j.xinn.2022.100364 ↗
14. 10.1093/bioinformatics/btz75810.1093/bioinformatics/btz758 ↗
15. 10.1371/journal.pcbi.101333610.1371/journal.pcbi.1013336 ↗
16. K.Beyer J.Goldstein R.Ramakrishnan andU.Shaft “When is ‘Nearest Neighbor’ Meaningful? ” inInternational Conference on Database Theory(Springer 1999) 217–235.10.1007/3-540-49257-7_15 ↗
17. C. C.Aggarwal A.Hinneburg andD. A.Keim “On the Surprising Behavior of Distance Metrics in High Dimensional Space ” inInternational Conference on Database Theory(Springer 2001) 420–434.10.1007/3-540-44503-X_27 ↗
18. 10.1038/s41587‐019‐0336‐310.1038/s41587‐019‐0336‐3 ↗
19. 10.1093/biostatistics/kxx05310.1093/biostatistics/kxx053 ↗
20. 10.15252/msb.2018874610.15252/msb.20188746 ↗
21. 10.1109/TKDE.2024.342451110.1109/TKDE.2024.3424511 ↗
22. 10.1371/journal.pcbi.100236010.1371/journal.pcbi.1002360 ↗
23. 10.1073/pnas.240486012110.1073/pnas.2404860121 ↗
24. 10.1038/s41587‐019‐0071‐910.1038/s41587‐019‐0071‐9 ↗
25. 10.1016/j.cell.2019.01.00610.1016/j.cell.2019.01.006 ↗
26. 10.1038/s42256‐023‐00763‐w10.1038/s42256‐023‐00763‐w ↗
27. TrajectoryNet: A Dynamic Optimal Transport Network for Modeling Cellular Dynamics
28. 10.52202/068431‐215410.52202/068431‐2154 ↗
29. 10.1038/s43586‐024‐00334‐210.1038/s43586‐024‐00334‐2 ↗
30. Y.Lipman R. T. Q.Chen H.Ben‐Hamu M.Nickel andM.Le “Flow Matching for Generative Modeling ” inInternational Conference on Learning Representations(OpenReview.net 2023).
31. X.Liu C.Gong andQ.Liu “Flow Straight and Fast: Learning to Generate and Transfer Data With Rectified Flow ” inInternational Conference on Learning Representations(OpenReview.net 2023).
32. Improving and Generalizing Flow‐Based Generative Models With Minibatch Optimal Transport
33. Multisample Flow Matching: Straightening Flows With Minibatch Couplings
34. Metric Flow Matching for Smooth Interpolations on the Data Manifold10.52202/079017-4291 ↗
35. Simulation‐Free Schrödinger Bridges via Score and Flow Matching
36. 10.1038/3509800010.1038/35098000 ↗
37. 10.1093/bioinformatics/btu08410.1093/bioinformatics/btu084 ↗
38. 10.1038/s41598‐024‐68177‐110.1038/s41598‐024‐68177‐1 ↗
39. 10.1002/advs.20240817310.1002/advs.202408173 ↗
40. 10.1016/j.gene.2021.14599710.1016/j.gene.2021.145997 ↗
41. T.JebaraandR.Kondor “Bhattacharyya and Expected Likelihood Kernels ” inLearning Theory and Kernel Machines: 16th Annual Conference on Learning Theory and 7th Kernel Workshop COLT/Kernel 2003(Springer 2003):57–71.10.1007/978-3-540-45167-9_6 ↗
42. 10.1109/TCOM.1967.108953210.1109/TCOM.1967.1089532 ↗
43. A.Tong K.Fatras N.Malkin et al. “Improving and Generalizing Flow‐Based Generative Models With Minibatch Optimal Transport ” arXiv (2023): arXiv:2302.00482.
44. Z.Zhang T.Li andP.Zhou “Learning Stochastic Dynamics From Snapshots Through Regularized Unbalanced Optimal Transport ” inInternational Conference on Learning Representations(OpenReview.net 2025).
45. 10.1073/pnas.15204679910.1073/pnas.152046799 ↗
46. 10.1111/j.1541‐0420.2007.00757.x10.1111/j.1541‐0420.2007.00757.x ↗
47. 10.1016/j.celrep.2020.02.00810.1016/j.celrep.2020.02.008 ↗
48. 10.1371/journal.pcbi.100820510.1371/journal.pcbi.1008205 ↗
49. 10.1016/j.ccell.2020.05.00110.1016/j.ccell.2020.05.001 ↗
50. 10.1038/s41592‐021‐01346‐610.1038/s41592‐021‐01346‐6 ↗
51. 10.1016/j.devcel.2022.01.00410.1016/j.devcel.2022.01.004 ↗
52. 10.1186/s13059‐016‐1033‐x10.1186/s13059‐016‐1033‐x ↗
53. 10.1073/pnas.162141211410.1073/pnas.1621412114 ↗
54. 10.1016/j.celrep.2017.12.01710.1016/j.celrep.2017.12.017 ↗
55. pcaReduce: Hierarchical Clustering of Single Cell Transcriptional Profiles10.1186/s12859-016-0984-y ↗
56. 10.3390/ijms2106218110.3390/ijms21062181 ↗
57. 10.1093/nar/gkaa115710.1093/nar/gkaa1157 ↗
58. 10.1016/j.eswa.2008.01.03910.1016/j.eswa.2008.01.039 ↗
59. D. N.Baker N.Dyjack V.Braverman S. C.Hicks andB.Langmead “Fast and Memory‐Efficient scRNA‐seq k‐Means Clustering With Various Distances ” inProceedings of the 12th ACM International Conference on Bioinformatics Computational Biology and Health Informatics(Association for Computing Machinery 2021) 24.10.1101/2021.03.24.436859 ↗
60. 10.1038/ng0508‐49110.1038/ng0508‐491 ↗
61. 10.1038/s41580‐023‐00649‐010.1038/s41580‐023‐00649‐0 ↗
62. 10.1016/j.celrep.2025.11589210.1016/j.celrep.2025.115892 ↗
63. 10.1016/j.stem.2024.01.00310.1016/j.stem.2024.01.003 ↗
64. 10.1016/j.bbrc.2018.10.16110.1016/j.bbrc.2018.10.161 ↗
65. 10.2174/156800961466614071710500110.2174/1568009614666140717105001 ↗
66. 10.1038/s41467‐018‐06176‐310.1038/s41467‐018‐06176‐3 ↗
67. 10.1038/s41592‐024‐02305‐710.1038/s41592‐024‐02305‐7 ↗
68. 10.1213/ANE.000000000000437310.1213/ANE.0000000000004373 ↗
69. Visualizing data Using t‐SNE
70. 10.1186/s12859‐023‐05578‐510.1186/s12859‐023‐05578‐5 ↗
71. 10.1089/omi.2011.011810.1089/omi.2011.0118 ↗