Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Learning stochastic dynamics from snapshots through regularized unbalanced optimal transport

About

Reconstructing dynamics using samples from sparsely time-resolved snapshots is an important problem in both natural sciences and machine learning. Here, we introduce a new deep learning approach for solving regularized unbalanced optimal transport (RUOT) and inferring continuous unbalanced stochastic dynamics from observed snapshots. Based on the RUOT form, our method models these dynamics without requiring prior knowledge of growth and death processes or additional information, allowing them to be learned directly from data. Theoretically, we explore the connections between the RUOT and Schr\"odinger bridge problem and discuss the key challenges and potential solutions. The effectiveness of our method is demonstrated with a synthetic gene regulatory network, high-dimensional Gaussian Mixture Model, and single-cell RNA-seq data from blood development. Compared with other methods, our approach accurately identifies growth and transition patterns, eliminates false transitions, and constructs the Waddington developmental landscape. Our code is available at: https://github.com/zhenyiizhang/DeepRUOT.

Zhenyi Zhang, Tiejun Li, Peijie Zhou• 2024

Related benchmarks

TaskDatasetResultRank
Trajectory InterpolationEB 50D (held-out time points)
Mean W16.847
24
Reconstruction of discrete branching dynamicsCITE 50D (t=3)
W19.378
24
Reconstruction of discrete branching dynamics5D EB t=1
W10.386
24
Trajectory InferenceEB dataset 5D (test)
W1 (t=1)0.386
23
Trajectory reconstructionGaussian Mixtures 1000D
W1 Distance3.785
18
Single-cell interpolationEB 5D
EMD0.776
15
Discrete Branching Dynamics ReconstructionDyngen (t=2)
W1 Distance0.481
15
Discrete Branching Dynamics ReconstructionDyngen t=3
W1 Distance0.87
15
Discrete Branching Dynamics ReconstructionDyngen t=4
W1 Distance0.688
15
Discrete Branching Dynamics ReconstructionDyngen t=1
W1 Distance0.454
15
Showing 10 of 62 rows

Other info

Follow for update