Link Prediction Without Learning - Département Informatique et Réseaux
Communication Dans Un Congrès Année : 2024

Link Prediction Without Learning

Résumé

Link prediction is a fundamental task in machine learning for graphs. Recently, Graph Neural Networks (GNNs) have gained in popularity and have become the default approach for solving this type of task. Despite the considerable interest for these methods, simple topological heuristics persistently emerge as competitive alternatives to GNNs. In this study, we show that this phenomenon is not an exception and that GNNs do not consistently establish a performance standard for link prediction on graphs. For this purpose, we identify several limitations in the current GNN evaluation methodology, such as the lack of variety in benchmark dataset characteristics and the limited use of diverse baselines outside of neural methods. In particular, we highlight that integrating feature information into topological heuristics remains a little-explored path. In line with this observation, we propose a simple non-neural model that leverages local structure, node feature, and graph feature information within a weighted combination. Experiments conducted on large variety of networks indicate that the proposed approach outperforms existing state-of-the-art GNNs and increases generalisation ability. Contrasting with GNNs, our approach does not rely on any learning process and therefore achieves superior results without sacrificing efficiency, showcasing a reduction of one to three orders of magnitude in computation time.

Mots clés

Fichier principal
Vignette du fichier
link_prediction_without_learning_2024.pdf (1.09 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04643971 , version 1 (10-07-2024)

Identifiants

  • HAL Id : hal-04643971 , version 1

Citer

Simon Delarue, Thomas Bonald, Tiphaine Viard. Link Prediction Without Learning. European Conference on Artificial Intelligence, Oct 2024, Santiago de compostela, Galicia, Spain. ⟨hal-04643971⟩
1345 Consultations
281 Téléchargements

Partager

More