Research PaperResearchia:202601.072d7682[Data Science > Data Science]
A discrete Benamou-Brenier formulation of Optimal Transport on graphs
Kieran Morris
Abstract
We propose a discrete transport equation on graphs which connects distributions on both vertices and edges. We then derive a discrete analogue of the Benamou-Brenier formulation for Wasserstein- distance on a graph and as a result classify all geodesics on graphs.
Submission:1/7/2026
Comments:0 comments
Subjects:Data Science; Data Science
Cite as:
Researchia:202601.072d7682https://www.researchia.net/explorer/4fd56d24-6ac2-4b51-ba58-a3fc89c55428
Original Source:
Was this helpful?