2.2 Prédiction des liens
Les réseaux sociaux sont très dynamique, des
nouveaux noeuds et des liens sont ajoutés aux graphes d'une instant
à une autre, comprendre cette évolution est un problème
très complexe dûà l'existence d'un nombre important de
paramètres. Ce problème peut être simplifiési nous
pouvons trouver des associations entre les noeuds, et à quel niveau,
l'évolution d'un réseau social peut être influx par ces
associations, dans la suite du chapitre nous présentons en détail
ce problème.
2.2.1 Problématique
Considérant une capture d'un réseau social
représentépar un graphe G =< V, E c V x V
> à l'instant t, tel que V et E sont des ensembles des
noeuds et des liens respectivement, la prédiction des liens consiste
à prédire l'apparition
des nouveaux liens qui peuvent être apparaitre à
l'instant t' tel que t' > t
c'est àdire pendant l'intervalle [t,
t'] [Wp15]. plus formellement nous définissons
le sous graphe temporel G =< G1, . . . , Gi, .. . , GT
>, tel que Gi est le sous graphe àl'instant
j, la tâche de prédiction des liens consiste à
prédire pour chaque couple
x, y E flT i=1 Vi : (x, y) E/
ET?(x, y) E ET+1 [Kan10] . Nous notons que les noeuds sont
statiques dans tous les instants de l'évolution d'un réseau
social, c'est-à-dire pas d'apparition ou de disparition des noeuds dans
ce cas, ce qu'il n'est pas le cas dans les réseaux sociaux réels
qui sont dynamique par rapport aux noeuds aussi. La figure 2.6 illustre ce
problème :
FIGURE 2.6 - Problématique
Chapitre 2. État de l'art 18
Le problème de prédiction des liens est
également liée au problème de détections des liens
cachés [Wp15], dans un certain nombre de domaines comme les
réseaux sociaux des terroristes ,l'un construit un réseau
d'interactions basées sur des données observables et essaie
ensuite de déduire des liens supplémentaires qui ne sont pas
directement visibles à la même instant t, sont
susceptibles d'exister. Ce problème peut-être résolu si
nous pouvons exploiter les caractéristiques des noeuds dans un
réseau social, au lieu d'évaluer des méthodes de
prédiction basées uniquement sur la structure d'un graphe.
2.2.2 Domaines d'applications
La prédiction des liens apparaît dans de nombreux
domaines d'applications [Wp15] la construction d'un système de
recommandation dans les réseaux sociaux est vue comme un problème
de prédiction de liens, il peut aider les personnes à trouver des
nouveaux amis, dans les réseaux académiques, comme par exemple
les réseaux de co-publication ou de co-citation entre les auteurs, il
permet au chercheurs de trouver des bons collaborateurs ou des co-auteurs. La
plus part des sites e-commerce aujourd'hui utilisent la prédiction des
liens pour fournir au acheteurs des nouveaux produits intéressants en
fonction de leurs préférences ou leurs achats, il peut être
aussi utilisépour aider les entreprises à trouver des
partenaires, attirer plus des clients. Finalement, en bioinformatique, ce
problème a étéétudiépar exemple dans le
cadre de l'inférence des réseaux biologiques, et en particulier
pour la prédiction des interactions protéine-protéine,
dans les domaines reliés à la sécurité, comme les
réseaux terroristes par exemple, il peut être utilisépour
identifier les communications anormales . . .
| 
