An Experimental Evaluation of Similarity-Based and Embedding-Based Link Prediction Methods on Graphs - Department of Complex Systems, Artificial Intelligence  & Robotics Accéder directement au contenu
Article Dans Une Revue International Journal of Data Mining & Knowledge Management Process Année : 2021

An Experimental Evaluation of Similarity-Based and Embedding-Based Link Prediction Methods on Graphs

Résumé

The task of inferring missing links or predicting future ones in a graph based on its current structure is referred to as link prediction. Link prediction methods that are based on pairwise node similarity are well-established approaches in the literature and show good prediction performance in many realworld graphs though they are heuristic. On the other hand, graph embedding approaches learn lowdimensional representation of nodes in graph and are capable of capturing inherent graph features, and thus support the subsequent link prediction task in graph. This paper studies a selection of methods from both categories on several benchmark (homogeneous) graphs with different properties from various domains. Beyond the intra and inter category comparison of the performances of the methods, our aim is also to uncover interesting connections between Graph Neural Network(GNN)based methods and heuristic ones as a means to alleviate the black-box well-known limitation.
Fichier principal
Vignette du fichier
11521ijdkp01.pdf (868.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03540515 , version 1 (24-01-2022)

Identifiants

Citer

Md Kamrul Islam, Sabeur Aridhi, Malika Smaïl-Tabbone. An Experimental Evaluation of Similarity-Based and Embedding-Based Link Prediction Methods on Graphs. International Journal of Data Mining & Knowledge Management Process, 2021, 11, pp.1 - 18. ⟨10.5121/ijdkp.2021.11501⟩. ⟨hal-03540515⟩
106 Consultations
137 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More