2.3.1.3 Mesures basées sur la théorie
social
Dans de nombreux travaux récents, un nombre important des
algorithmes développés, sont basés sur les théories
sociaux classiques comme les communautés, les cen-tralités des
noeuds, triades etc. ont étéproposépour résoudre le
problème de prédiction des liens.
Chapitre 2. État de l'art 26
Chapitre 2. État de l'art 27
Valverde et Lopes [VJ13] ont combinéles informations
topologiques avec la détection des communautés en prenant en
considération les intérêts des utilisateurs, puis, ils ont
essayéde prédire les futures liens dans le réseau social
Twitter , ils ont définit la similaritéentre deux noeuds x et y
qui appartiennent à deux communautés différentes Cx
et Cy en fonction du nombre des voisins communs qu'ils les partagent dans
la même communautédivisésur le nombre de leurs voisins
communs total, ils ont montréque cette méthode est efficace et
donne des bonnes prédictions.
Liu , Huz et Haddadi [Liu13] ont proposéun
modèle de prédiction des liens basésur la combinaison des
noeuds ayant des liens faible et les trois types de centralité(de
degrés, intermédiaritéet proximité) des voisins
communs, ils ont découvrit dans le contexte de leur travaille, que les
noeuds centraux sont aussi important pour la prédiction des liens, les
noeuds de degrés faible préfèrent établir des
relations avec des noeuds centraux par rapport aux noeuds similaires. Ils ont
proposéaussi un ensemble d'algorithmes qui peuvent capturer ces noeuds
centraux dans les réseaux sociaux.
| 
