Gromov-Wasserstein bound between Reeb and Mapper graphs
Ziyad Oulhaj, Mathieu Carrière, Bertrand Michel · 2025
Read Gromov-Wasserstein bound between Reeb and Mapper graphs by Ziyad Oulhaj, Mathieu Carrière, Bertrand Michel (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-2506-02810.txt.
Description
Ziyad Oulhaj, Mathieu Carrière, and Bertrand Michel tackle a measurement problem in topological data analysis. Mapper graphs, a popular tool for picturing the shape of data, approximate an ideal object called the Reeb graph. Yet no existing yardstick for comparing the two could use the fact that data points arrive with probabilities attached.
The team treats both graphs as spaces carrying a measure, which lets them apply Gromov-Wasserstein distances, a flexible way to compare shapes with mass. In that setting they derive how fast the Mapper graph closes in on the Reeb graph as data grows. Computer experiments show the new yardstick behaving well. The work gives the approximation a firmer statistical footing.
Catalog record
| CREATOR | Ziyad Oulhaj, Mathieu Carrière, Bertrand Michel |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 142 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-02810