Optimization of the Diffusion Time in Graph Diffused-Wasserstein Distances: Application to Domain Adaptation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

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

Résumé

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.
Fichier principal
Vignette du fichier
ICTAI-2021(long version).pdf (984.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03353622 , version 1 (24-09-2021)

Identifiants

Citer

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⟩
109 Consultations
306 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More