An Experimental Evaluation of Similarity-Based and Embedding-Based Link Prediction Methods on Graphs - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles International Journal of Data Mining & Knowledge Management Process Year : 2021

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

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
128 View
190 Download

Altmetric

Share

More