Skip to Main content Skip to Navigation
New interface
Conference papers

Optimization of the Diffusion Time in Graph Diffused-Wasserstein Distances: Application to Domain Adaptation

Amélie Barbe 1 Paulo Gonçalves 1 Marc Sebban 2 Pierre Borgnat 3 Rémi Gribonval 1 Titouan Vayer 1 
1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : The use of the heat kernel on graphs has recently given rise to a family of so-called Diffusion-Wasserstein distances which resort to the Optimal Transport theory for comparing attributed graphs. In this paper, we address the open problem of optimizing the diffusion time used in these distances and which plays a key role in several machine learning settings, including graph domain adaptation or graph classification. Inspired from the notion of triplet-based constraints used, e.g., in metric learning, we design a loss function that aims at bringing two graphs closer together while keeping an impostor away, this latter taking the form of a Wasserstein barycenter. After a thorough analysis of the properties of this function, we show on synthetic and real-world data that the resulting Diffusion-Wasserstein distances outperforms the Gromov and Fused-Gromov Wasserstein distances on unsupervised graph domain adaptation tasks. Additionally, we give evidence in such a setting that our method for optimizing the diffusion parameter allows to overcome the limitation of the widely used circular validation strategy.
Complete list of metadata

https://hal.inria.fr/hal-03353622
Contributor : Paulo Gonçalves Connect in order to contact the contributor
Submitted on : Friday, September 24, 2021 - 11:05:04 AM
Last modification on : Tuesday, October 25, 2022 - 4:20:38 PM

File

ICTAI-2021(long version).pdf
Files produced by the author(s)

Identifiers

Citation

Amélie Barbe, Paulo Gonçalves, Marc Sebban, Pierre Borgnat, Rémi Gribonval, et al.. Optimization of the Diffusion Time in Graph Diffused-Wasserstein Distances: Application to Domain Adaptation. ICTAI 2021 - 33rd IEEE International Conference on Tools with Artificial Intelligence, Nov 2021, Virtual conference, France. pp.1-8, ⟨10.1109/ICTAI52525.2021.00125⟩. ⟨hal-03353622⟩

Share

Metrics

Record views

83

Files downloads

213