Systematic Biases in Link Prediction: comparing heuristic and graph embedding based methods - Archive ouverte HAL Access content directly
Conference Papers Year :

Systematic Biases in Link Prediction: comparing heuristic and graph embedding based methods

(1) , (2, 3, 4, 5) , (4)
1
2
3
4
5

Abstract

Link prediction is a popular research topic in network analysis. In the last few years, new techniques based on graph embedding have emerged as a powerful alternative to heuristics. In this article, we study the problem of systematic biases in the prediction, and show that some methods based on graph embedding offer less biased results than those based on heuristics, despite reaching lower scores according to usual quality scores. We discuss the relevance of this finding in the context of the filter bubble problem and the algorithmic fairness of recommender systems.
Fichier principal
Vignette du fichier
Author_start_from_here.pdf (1.18 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01892997 , version 1 (10-10-2018)
hal-01892997 , version 2 (29-10-2018)

Identifiers

Cite

Aakash Sinha, Rémy Cazabet, Rémi Vaudaine. Systematic Biases in Link Prediction: comparing heuristic and graph embedding based methods. Complex networks 2018 - The 7th International Conference on Complex Networks and Their Applications, 2018, Cambridge, United Kingdom. ⟨10.1007/978-3-030-05411-3_7⟩. ⟨hal-01892997v2⟩
191 View
366 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More