RankMerging: Learning to rank in large-scale social networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

RankMerging: Learning to rank in large-scale social networks

Résumé

In this work, we consider the issue of unveiling unknown links in a social network, one of the difficulties of this problem being the small number of unobserved links in comparison of the total number of pairs of nodes. We define a simple supervised learning-to-rank framework, called RankMerging, which aims at combining information provided by various unsupervised rankings. As an illustration, we apply the method to the case of a cell phone service provider, which uses the network among its contractors as a learning set to discover links existing among users of its competitors. We show that our method substantially improves the performance of unsupervised metrics of classification. Finally, we discuss how it can be used with additional sources of data, including temporal or semantic information.
Fichier principal
Vignette du fichier
link_pred_corr.pdf (610.02 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01208510 , version 1 (02-10-2015)

Identifiants

  • HAL Id : hal-01208510 , version 1

Citer

Lionel Tabourier, Anne-Sophie Libert, Renaud Lambiotte. RankMerging: Learning to rank in large-scale social networks. DyNakII, 2nd International Workshop on Dynamic Networks and Knowledge Discovery (PKDD 2014 workshop) , Sep 2014, Nancy, France. ⟨hal-01208510⟩
139 Consultations
106 Téléchargements

Partager

More