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
| CREATOR | Yikun Bai, Shuang Wang, Huy Tran, Hengrong Du, Juexin Wang, Soheil Kolouri |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 136 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-09934