Conclusion
Dans ce chapitre, nous avons vu quelques concepts et
définitions liées aux réseaux sociaux, leurs historique,
leurs types en donnant quelques exemples sur les réseaux les plus
populaires dans le monde qui comptent des centaines de millions
d'uti-lisateurs, Tous ces réseaux sociaux amassent de très
nombreuses données. Ce problème a obligéaux chercheurs de
différents domaines comme la sociologie, les mathématiques, et
l'informatique de développer des méthodes d'exploration et
d'analyse de cette grande masse de données, c'est ce que nous allons
voir dans le deuxième chapitre.
10
Chapitre 2
État de l'art
Nous présentons dans ce chapitre quelques approches et
techniques qui ont étéproposées dans le cadre
de prédiction des liens dans les réseaux sociaux issues de
différentes sources. Nous expliquons les principes de
ces approches en définissant quelques concepts liés à ces
techniques pour avoir une idée générale sur le domaine de
prédiction des liens. Pour l'organisation de cet état de l'art,
nous avons introduit le domaine de l'analyse des réseaux sociaux, nous
avons aussi définit quelques concepts et propriétés
liées aux réseaux sociaux avant de rentrer sur le fond de notre
état de l'art, enfin nous avons choisis de classer les
différentes approches de prédiction des liens que nous sommes en
mesure de présenter selon des principales catégories que nous
allons les définir brièvement.
2.1 Analyse des réseaux
sociaux
2.1.1 Définition
Les interactions des utilisateurs au travers les
réseaux sociaux amassent de très nombreuses données : les
amis, les messages, les images, la fréquence d'utilisation, les Hashtags
... tous ces échanges et informations sont soigneusement enregistres.
Des lors se pose le problème de l'exploitation de cette masse
d'informations. Ces interactions amènent la
communautéscientifique à réfléchir sur les moyens
de capter ces usages pour y appliquer les techniques d'analyse des
réseaux sociaux. L'analyse des réseaux sociaux est définie
comme étant l'étude des entités sociales (les personnes
dans les organisations qu'on appelle acteurs) ainsi que leurs interactions et
leurs relations [GE09]. Ces interactions et relations peuvent être
représentées par un graphe, dans lequel chaque noeud
représente un acteur et chaque lien est une
Chapitre 2. État de l'art 11
relation. Nous pouvons étudier les
propriétés de la structure et son rôle ainsi que la
position et le prestige de chaque acteur social. Nous pouvons rechercher aussi
les différents types de sous-graphes comme par exemple les
communautés formées par des groupes d'acteurs ayant des
intérêts communs, en isolant le groupe d'individus ayant une
densitéélevée. Les réseaux sociaux peut être
aussi une source permettant l'élaboration de recommandations : trouver
un expert dans un domaine donné, suggérer des produits à
vendre, proposer un ami, etc. Cette élaboration peut être
fondée sur des algorithmes d'exploration de chemins, d'analyse de
degrés...
| 
