Utilisateur:Ma Yibo/Modélisation des Réseaux (M1 SIREN, 2021)/Activité A
Travail Original
[modifier | modifier le wikicode]A. Raconte-nous un peu de toi (alternativement, inventez des réponses vraisemblables) :
[modifier | modifier le wikicode]1. Des genres de musique que tu aimes, avec un exemple d'artiste ou groupe pour chacun ;
Pop: Jay Chou
Rap: Jackson Wang
2. Des pays que tu as visités, avec le nom d'une ville pour chacun ;
Les États-Unis : New York
Italie : Rome
Hongrie : Budapest
3. Des activités que tu pratiques, hors des études et du travail ;
Badminton
Natation
4. Des séries qui t'ont aidé à garder le moral pendant les confinements !
« Two Broke Girls »
« Friends »
B. Prends un moment pour réfléchir sur comment tu dessinerais un réseau pour représenter ce que tu viens de nous raconter, en employant des nœuds, des liens entre eux et, le cas échéant, des propriétés sur les liens ou nœuds.
[modifier | modifier le wikicode]Un réseau se compose de nœuds (les éléments) et les liens (rapport entre ces éléments). A cela s’ajoute des propriétés sur les nœuds ou les liens que l’on appelle étiquette. Pour représenter les éléments dans la partie A, on peut utiliser un graph de réseau orienté en arbre :
Les nœuds (les éléments):
A : Yibo MA (Moi)
B : Musique
C : Pays
D : Activités
E : Séries
a : Pop:
b : Rap
c : Les États-Unis
d : Italie
e : Hongrie
f : Badminton
g : Natation
h : « Two Broke Girls »
i : « Friends »
1 : Jay Chou
2 : Jackson Wang
3 : New York
4 : Rome
5 : Budapest
Correction
[modifier | modifier le wikicode]Récit
[modifier | modifier le wikicode]Pour le genre de musique, j’aime écouter du rap et du pop, et l’un de mes rappeurs préférés c’est Jackson WANG et l’un de mes chanteurs pop préférés c’est Jay CHOU.
Quant au voyage, j’ai visité les États-Unis il y a 10 ans et j’ai bien aimé New York. En outre, j’ai voyagé en Italie il y a 3 ans et j’aurais bien envie de retourner à Rome. De plus, je suis allé deux fois en Hongrie et Budapest me plaît beaucoup.
En ce qui concerne les activités que je pratique, je joue au badminton et j’aime bien nager.
Pour les séries, j’adore Two Broke Girls et Friends qui m'ont aidé à garder le moral pendant les confinements.
Réseau
[modifier | modifier le wikicode]J'ai choisi de présenter mon récit en forme de réseau employant une liste d'adjacence :
- Je me place dans le réseau car le réseau parle de moi : Yibo MA
- Je note que ce réseau représente des rapports avec une orientation, et donc un graphe orienté : c'est moi qui joue au badminton, et pas le badminton qui me joue
- Je me connecte aux autres nœuds dans le niveau plus granulaire d'information : donc Yibo MA -> Jackson WANG et pas Yibo MA -> rap
- Ensuite, je connecte les nœuds granulaires aux ensembles auxquels ils appartiennent : Jackson WANG -> rap
Yibo MA -> Jackson WANG, Jay CHOU, New York, Rome, Budapest, Badminton, Natation, Two Broke Girls, Friends
Jackson WANG -> rap
Jay CHOU -> pop
Rap -> genre de musique
Pop -> genre de musique
New York -> les États-Unis, ville
Les États-Unis -> pays
Rome -> Italie, ville
Italie -> pays
Budapest -> Hongrie, ville
Hongrie -> pays
Badminton -> sport
Natation -> sport
Two Broke Girls -> série télévisé
Friends -> série télévisé
Cependant, ce réseau n'a pas de qualités sur les liens, donc par exemple les liens Rome -> ville et Rome -> Italie qui n'ont pas la même signification, sont présentés comme égaux. En tant qu'humains on peut des fois comprendre la différence en fonction de ce qui représentent les nœuds, mais un modèle formel destiné à des calculs n'a pas la même capacité, et même pour nous ce sera souvent ambigu : est-ce que "j'aime regarder le match de badminton" ou "j'aime jouer au badminton" ? Est-ce que je suis ami de "Jackson WANG" ou est-ce que j'aime écouter sa musique ? Pour cela on peut qualifier les liens d'un graphe, et on peut dans ce cas adopter la terminologie propriété d'un nœud à la place d'un simple lien. Si j'enrichis mon réseau de propriétés :
Yibo MA – (aime écouter) -> Jackson WANG, Jay CHOU
Yibo MA – (a visité) -> New York, Rome, Budapest
Yibo MA – (aime jouer) -> Badminton
Yibo MA – (aime faire) -> Natation
Yibo MA – (aime regarder) -> Two Broke Girls, Friends
Jackson WANG – (joue dans le genre) -> rap
Jay CHOU – (joue dans le genre) -> pop
Rap – (est un cas de) -> genre de musique
Pop – (est un cas de) -> genre de musique
New York – (se trouve en) -> les États-Unis
New York – (est un cas de) -> ville
Les États-Unis – (est un cas de) -> pays
Rome – (se trouve en) -> Italie
Rome – (est un cas de) -> ville
Italie – (est un cas de) -> pays
Budapest – (se trouve en) -> Hongrie
Budapest – (est un cas de) -> ville
Hongrie – (est un cas de) -> pays
Badminton – (est un cas de) -> sport
Natation – (est un cas de) -> sport
Two Broke Girls – (est un cas de) -> série télévisé
Friends – (est un cas de) -> série télévisé
Voilà le graph de réseau:Image 1
En fonction de l'application, on peut toujours aller plus loin en raffinant les nœuds. Par exemple ce n'est pas nécessairement Jackson WANG qui j'aime écouter, mais plutôt sa musique, donc on pourrait imaginer une représentation du type:
Yibo MA – (aime écouter) -> « Papillon »
« Papillon » – (est un cas de) -> chanson
« Papillon » – (est enregistrée par) -> Jackson WANG
J'aurais pu aussi ajouter des liens entre les nœuds cibles de mes propriétés eux-mêmes, comme par exemple pour représenter le fait que
Yibo MA – (aime regarder) -> Two Broke Girls, Friends
Yibo MA – (a visité) -> New York
New York – (se trouve en) -> les États-Unis
Two Broke Girls, Friends – (a été tourné à) -> les États-Unis