Fused Partial Gromov–Wasserstein for Structured Objects

Yikun Bai, Shuang Wang, Huy Tran, Hengrong Du, Juexin Wang, Soheil Kolouri · 2025

Read Fused Partial Gromov–Wasserstein for Structured Objects by Yikun Bai, Shuang Wang, Huy Tran, Hengrong Du, Juexin Wang, Soheil Kolouri (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-09934.txt.

Description

Yikun Bai and co-authors propose Fused Partial Gromov-Wasserstein for structured objects. It extends optimal transport to unbalanced data. The fused distance already weighs features and geometry, but classic versions force both objects to carry equal mass. Many real data sets break that equal-mass idea.

The new method relaxes the mass constraint cleanly. Its link to the first distance is made precise, and metric properties of the new distance are proved. Two solver kinds are supplied to run it. Graph matching tests showed robust results, and sorting and grouping tasks also gained. Data like molecules and networks are natural targets.

Catalog record

CREATORYikun Bai, Shuang Wang, Huy Tran, Hengrong Du, Juexin Wang, Soheil Kolouri
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE136 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-09934

Browse the full library · About the Tower of Babel