^{PDFprof.com Search Engine}

Théorie des graphes pour l'analyse de réseaux d'intéractions

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 se nomme la représentation graphique d'un réseau ?
Un diagramme réseau est une représentation graphique de toutes les tâches, responsabilités et flux de travail d'un projet.
Il ressemble souvent à un diagramme avec une série de cases et de flèches.
Quand Dit-on qu'un graphe est complet ?
Un graphe complet est un graphe dont chaque sommet est relié directement à tous les autres sommets.
Un graphe est connexe quand tout sommet peut être relié à tout autre sommet par une arête ou une suite d'arêtes.
Définition : Un graphe est dit complet si deux sommets quelconques sont adjacents.
Exemple : Le réseau d'ordinateur représenté ci-contre est un graphe complet en effet tous les sommets sont reliés deux à deux.
Propriété : La somme des degrés de tous les sommets d'un graphe est égale au double du nombre d'arêtes.

Pourquoi utiliser la théorie des graphes ?