RankMerging: A supervised learning-to-rank framework to predict links in large social networks - Archive ouverte HAL
Article Dans Une Revue Machine Learning Année : 2019

RankMerging: A supervised learning-to-rank framework to predict links in large social networks

Résumé

Uncovering unknown or missing links in social networks is a difficult task because of their sparsity and because links may represent different types of relationships, characterized by different structural patterns. In this paper, we define a simple yet efficient supervised learning-to-rank framework, called RankMerging, which aims at combining information provided by various unsupervised rankings. We illustrate our method on three different kinds of social networks and show that it substantially improves the performances of unsupervised methods of ranking as well as standard supervised combination strategies. We also describe various properties of RankMerging, such as its computational complexity, its robustness to feature selection and parameter estimation and discuss its area of relevance: the prediction of an adjustable number of links on large networks.
Fichier principal
Vignette du fichier
link_pred_mlj_for_arxiv.pdf (1.02 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04462323 , version 1 (16-02-2024)

Identifiants

Citer

Lionel Tabourier, Daniel F Bernardes, Anne-Sophie Libert, Renaud Lambiotte. RankMerging: A supervised learning-to-rank framework to predict links in large social networks. Machine Learning, 2019, 108 (10), pp.1729-1756. ⟨10.1007/s10994-019-05792-4⟩. ⟨hal-04462323⟩
75 Consultations
42 Téléchargements

Altmetric

Partager

More