Beyond Continuity: Simulation-free Reconstruction of Discrete Branching Dynamics from Single-cell Snapshots
Junda Ying, Yuxuan Wang, Bowen Yang, Peijie Zhou, Lei Zhang
摘要
Inferring cellular trajectories from destructive snapshots is complicated by the challenges of stochasticity and non-conservative mass dynamics such as cell proliferation and apoptosis. Existing unbalanced Optimal Transport (OT) methods treat mass as a continuous fluid, performing inference at the population level. However, this macroscopic view often fails to capture the discrete, jump-like nature of birth-death events at single-cell resolution, which is essential for understanding lineage branching and fate decisions. We present Unbalanced Schrödinger Bridge (USB) , a simulation-free framework for learning underlying dynamics that effectively integrates both stochastic and unbalanced effects which also models the discrete, jump-like birth–death dynamics at single-cell resolution. Theoretically, USB provides a tractable solution to the Branching Schrödinger Bridge (BSB) problem, offering a rigorous microscopic interpretation where individual cells undergo both Brownian motion and discrete birth-death jumps. Technically, the method implements an efficient solver by introducing a simulation-free training objective that effectively scales to high-dimensional omics data. Empirically, we demonstrate on both simulated and real-world datasets that USB not only achieves trajectory reconstruction performance better than or comparable to deterministic baselines but also uniquely enables realistic discrete simulation of birth-death dynamics at single-cell resolution.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper37
- Denoising Diffusion Probabilistic ModelsJonathan Ho, Ajay Jain, Pieter AbbeelNeurIPS 2020 · 被引用 35,902 次
- Diffusion Models Beat GANs on Image SynthesisPrafulla Dhariwal, Alexander Quinn NicholNeurIPS 2021 · 被引用 13,211 次
- Improved Techniques for Training Score-Based Generative ModelsYang Song, Stefano ErmonNeurIPS 2020 · 被引用 1,527 次
- Score-Based Generative Modeling through Stochastic Differential EquationsYang Song, Jascha Sohl-Dickstein, Diederik P. Kingma, Abhishek Kumar 等ICLR 2021 · 被引用 1,270 次
- Diffusion Schrödinger Bridge with Applications to Score-Based Generative ModelingValentin De Bortoli, James Thornton, Jeremy Heng, Arnaud DoucetNeurIPS 2021 · 被引用 811 次
相关 Paper
- Learning stochastic dynamics from snapshots through regularized unbalanced optimal transportZhenyi Zhang, Tiejun Li, Peijie ZhouICLR 2025
- Learning non-equilibrium diffusions with Schrödinger bridges: from exactly solvable to simulation-freeStephen Zhang, Michael StumpfNeurIPS 2025 · 被引用 4 次
- WFR-FM: Simulation-Free Dynamic Unbalanced Optimal TransportQiangwei Peng, Zihan Wang, Junda Ying, Yuhao Sun 等ICLR 2026 · 被引用 8 次
- Inferring stochastic dynamics with growth from cross-sectional dataStephen Zhang, Suryanarayana Maddu, Xiaojie Qiu, Victor ChardèsNeurIPS 2025 · 被引用 5 次
- Departures: Distributional Transport for Single-Cell Perturbation Prediction with Neural Schrödinger BridgesChangxi Chi, Yufei Huang, Jun Xia, Jiangbin Zheng 等AAAI 2026
