journal article·2026-07-20Open access

scTIDE: Deciphering Critical Transitions Through Cell‐Perturbed Manifold Graphs and Optimal Transport Conditional Flow Matching

Jiayuan Zhong, Bowen Niu, Yongbo Yu, Shiyang Nie, Xuerong Gu, Pei Chen, Rui Liu

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 ↗