^{PDFprof.com Search Engine}

Fouille de graphes et réseaux sociaux

Comment Peut-on représenter de façon graphique des réseaux routiers téléphoniques ou sociaux ?
Il existe un moyen plus "visuel" pour représenter ce réseau social : on peut représenter chaque abonné par un cercle (avec le nom de l'abonné situé dans le cercle) et chaque relation "X est ami avec Y" par un segment de droite reliant X et Y ("X est ami avec Y" et "Y est ami avec X" étant représenté par le même segment
Pourquoi utiliser la théorie des graphes ?
C'est pour cela que l'utilisation de la théorie des graphes dans l'extraction des données des médias sociaux a un grand intérêt.
Son application permet par exemple de décrire chaque utilisateur sous forme de nœud, alors que les informations qu'ils s'échangent entre eux sont représentées sous forme de liens.
Comment représenter les liens entre utilisateurs dans un réseaux sociaux ?
Pour visualiser les liens entre utilisateurs d'un même réseau social, on utilise des algorithmes qui agissent sur les bases de données.
On arrive alors à élaborer des schémas, appelés graphes.
On distingue deux types de graphes : non orienté et orienté.
Un réseau social repose sur deux activités.
La première concerne l'interaction sociale.
Deux personnes, ou plus, communiquent, en temps réel ou non, sur un sujet donné.
La deuxième activité touche à la création de contenu.

Comment Peut-on représenter de façon graphique des réseaux routiers téléphoniques ou sociaux ?