JKOnet: Proximal Optimal Transport Modeling of Population Dynamics

06/11/2021
by   Charlotte Bunne, et al.
0

Consider a heterogeneous population of points evolving with time. While the population evolves, both in size and nature, we can observe it periodically, through snapshots taken at different timestamps. Each of these snapshots is formed by sampling points from the population at that time, and then creating features to recover point clouds. While these snapshots describe the population's evolution on aggregate, they do not provide directly insights on individual trajectories. This scenario is encountered in several applications, notably single-cell genomics experiments, tracking of particles, or when studying crowd motion. In this paper, we propose to model that dynamic as resulting from the celebrated Jordan-Kinderlehrer-Otto (JKO) proximal scheme. The JKO scheme posits that the configuration taken by a population at time t is one that trades off a decrease w.r.t. an energy (the model we seek to learn) penalized by an optimal transport distance w.r.t. the previous configuration. To that end, we propose JKOnet, a neural architecture that combines an energy model on measures, with (small) optimal displacements solved with input convex neural networks (ICNN). We demonstrate the applicability of our model to explain and predict population dynamics.

READ FULL TEXT
research
09/30/2022

Neural Unbalanced Optimal Transport via Cycle-Consistent Semi-Couplings

Comparing unpaired samples of a distribution or population taken at diff...
research
02/20/2019

Dynamic Cell Imaging in PET with Optimal Transport Regularization

We propose a novel dynamic image reconstruction method from PET listmode...
research
04/11/2022

Neural Lagrangian Schrödinger bridge

Population dynamics is the study of temporal and spatial variation in th...
research
02/09/2020

TrajectoryNet: A Dynamic Optimal Transport Network for Modeling Cellular Dynamics

It is increasingly common to encounter data from dynamic processes captu...
research
03/09/2019

Stochastic Incremental Algorithms for Optimal Transport with SON Regularizer

We introduce a new regularizer for optimal transport (OT) which is tailo...
research
06/08/2020

Optimal Transport Graph Neural Networks

Current graph neural network (GNN) architectures naively average or sum ...
research
09/15/2022

Wealth Dynamics Over Generations: Analysis and Interventions

We present a stylized model with feedback loops for the evolution of a p...

Please sign up or login with your details

Forgot password? Click here to reset