Distributed Social Graph Embedding

Résumé : La recommandation de contenu est devenue un élément central de l'Internet moderne pour permettre aux utilisateurs de naviguer parmi la masse d'information à leur disposition. Dans ce papier, nous proposons un algorithme décentralisé appelé \textsc{SoCS (Social Coordinate Systems}) qui permet de plonger un graphe social dans un espace Euclidien afind'effectuer des recommandations. Nous utilisons un algorithme de dessin de graphe basé sur un modèle de forces afin de mettre en évidence les communautés présentes dans un graphe. Nous présentons ici une solution décentralisée car cela \textit{(i)} passe à l'échelle dans des systèmes dynamiques rassemblant plusieurs milliers d'utilisateurs, et \textit{(ii)} permet d'éviter qu'une entité centrale ait accès à toutes les données privées des utilisateurs. Nous évaluons \textsc{SoCS} à travers deux modèles de force différents et les comparons dans le contexte d'une topologie petit-monde issue du modèle de Kleinberg. En particulier, nous montrons que \textsc{SoCS} permet de clairement différencier les liens courts des liens longs. Nous évaluons également \textsc{SoCS} sur des données réelles issues de DBLP, et montrons que des liens retirés peuvent être prédits grâce à notre algorithme. Enfin, nous montrons que notre algorithme est extrêmement résistant aux perturbations.
Type de document :
Rapport
[Research Report] RR-7327, INRIA. 2010
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00495250
Contributeur : Vincent Leroy <>
Soumis le : vendredi 25 juin 2010 - 13:03:58
Dernière modification le : mercredi 11 avril 2018 - 01:56:54
Document(s) archivé(s) le : lundi 22 octobre 2012 - 14:50:36

Fichier

RR-7327.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00495250, version 1

Citation

Anne-Marie Kermarrec, Vincent Leroy, Gilles Tredan. Distributed Social Graph Embedding. [Research Report] RR-7327, INRIA. 2010. 〈inria-00495250〉

Partager

Métriques

Consultations de la notice

368

Téléchargements de fichiers

480