Utilisateur:Ma Yibo/Modélisation des Réseaux (M1 SIREN, 2021)/Activité A

Travail Original

modifier

A.  Raconte-nous un peu de toi (alternativement, inventez des réponses vraisemblables) :

modifier

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

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 :

 
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

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

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