Représentation d’un réseau social et notion de petit monde.
TD : Représentation d’un réseau social et notion de petit monde.. Recherche parmi 300 000+ dissertationsPar POOOLLOO • 24 Novembre 2021 • TD • 883 Mots (4 Pages) • 569 Vues
SNT
Activité 2 : Représentation d’un réseau social et notion de petit monde.
Un réseau social est constitué d’un ensemble de relations entre entités : individus, groupes, entreprises, etc, regroupées au sein de communautés. Ainsi la structure d’un réseau social peut être schématisée.
La situation est basée sur une représentation du réseau social Facebook avec ses interactions symétriques, c’est-à-dire que pour devenir « amis » sur ce réseau social les participants acceptent mutuellement la demande. D’autres réseaux sociaux comme Twitter ou Instagram sont sur des interactions dites asymétriques.
Contexte :
Notre étude se concentre sur 9 personnes :
- Asterix
- Bonemine
- César
- Diagnostix
- Eponine
- Falbala
- Gélatine
- Homéopatix
- Idefix
- Keskonrix
On peut se demander qui a le plus « d’amis » sur ce réseau social, qui en a le moins ?
Nos 9 participants ont-ils des amis en commun ? Peuvent-ils tous rentrer en contact par le biais de leurs amis ?
Asterix est ami avec : Eponine ; Falbala ; Gélatine et Idéfix
Bonemine est amie avec : Falbala et Homéopatix
César est ami avec : Diagnostix et Eponine
Diagnostix est ami avec : César ; Gélatine et Homéopatix
Eponine est amie avec : Asterix et César
Falbala est amie avec : Asterix ; Bonemine ; Gélatine ; Homéopatix et Idéfix
Gélatine est amie avec : Asterix ; Diagnostix ; Falbala ; Homéopatix et Idéfix
Homéopatix est ami avec : Bonemine ; Diagnostix ; Falbala et Gélatine
Idéfix est ami avec : Asterix ; Falbala et Gélatine
On peut représenter la situation par un tableau à double entrée dans lequel il suffirait de faire une croix dans chaque case pour modéliser les relations d’amitié.
- Compléter le tableau suivant à la méthode proposée ci-dessus :
A | B | C | D | E | F | G | H | I | |
A | X | X | X | X | |||||
B | X | X | |||||||
C | X | X | |||||||
D | X | X | X | ||||||
E | X | X | |||||||
F | X | X | X | X | X | ||||
G | X | X | X | X | X | ||||
H | X | X | X | X | |||||
I | X | X | X |
- Cette représentation de notre réseau social est-il simple pour permettre de répondre rapidement aux questions posées ?
OUI
- Comment pourriez-vous faire pour représenter autrement les interactions qu’on nos participants sur le réseau social ?
Document 1 : Lexique pour traiter des graphes Un graphe non orienté (comme ici) est défini par :
La distance entre deux sommets est :
L’´écartement d’un sommet est :
Le diamètre d’un graphe est :
Le centre d’un graphe est :
Le rayon d’un graphe est :
|
...