Retro-ingénierer les métriques topologiques dans les algorithmes de peer-ranking - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Retro-ingénierer les métriques topologiques dans les algorithmes de peer-ranking

Résumé

Ensuring the early detection of important social network users is a challenging task. Some peer ranking services are now well established, such as PeerIndex, Klout, or Kred. Their function is to rank users according to their influence. This notion of influence is however abstract, and the algorithms achieving this ranking are opaque. Following the rising demand for a more transparent web, we explore the problem of reverse engineering the topological components of these peer ranking services. Since these services exploit the online activity of users (and therefore their connectivity in social networks), we provide a method allowing a precise evaluation of the set of topological metrics involved in the assessment of the final user ranking. Our approach is the following: we first model the ranking service as a black box with which we interact by controlling the behaviour of some collaborating online user profiles. Through these collaborating users, we trigger some slight topological modifications. By monitoring the impact of these modifications on the user ranking, we infer the importance (weight) of each topological metric in the black box.
Détecter au plus tôt les utilisateurs importants dans les réseaux sociaux est un problème majeur. Les services de classement d'utilisateurs (peer ranking) sont maintenant des outils bien établis, par des sociétés comme PeerIndex, Klout ou Kred. Leur fonction est de ``classer'' les utilisateurs selon leur influence. Cette notion est néanmoins abstraite, et les méthodes algorithmiques de ces services pour obtenir ce classement sont opaques (les métriques et paramétrages utilisés sont des recettes internes dissimulées). Suivant le récent intérêt pour les outils permettant une plus grande transparence du web, nous proposons d'explorer le problème du retro-ingéniering de l'influence topologique dans ces services de classement. Comme ces services exploitent l'activité en ligne des utilisateurs pour inférer leur influence (dont leur connectivité sur les réseaux sociaux), nous proposons une approche permettant d'estimer précisément l'influence d'un ensemble de métriques topologiques (ou centralités) et leur taux de prise en compte dans le résultat final (classement utilisateur). Pour ce faire, nous modélisons l'algorithme de classement comme une boite noire, avec laquelle nous interagissons via des modifications topologiques, afin d'inférer quelles sont les centralités en jeu dans l'évolution du résultats de classement. Nous montrons que dans certains cas il est possible de déterminer quelles sont ces métriques, et ceci via des opérations sur la topologie par un utilisateur souhaitant connaitre ces paramètres.
Fichier principal
Vignette du fichier
main-algotel.pdf (114.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01305027 , version 1 (20-04-2016)

Identifiants

  • HAL Id : hal-01305027 , version 1

Citer

Erwan Le Merrer, Gilles Trédan. Retro-ingénierer les métriques topologiques dans les algorithmes de peer-ranking. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France. ⟨hal-01305027⟩
204 Consultations
90 Téléchargements

Partager

Gmail Facebook X LinkedIn More