Aller au contenu

Utilisateur:Ismail.Sef/Modélisation des Réseaux (M1 SIREN, 2021)/Activité B

Une page de Wikiversité, la communauté pédagogique libre.


Partie I : Réseau unique

Ismail -(aime écouter)-> Nekfeu, Jul, Aretha Franklin

Ismail, Yasmine -(aime écouter)-> Booba

Yasmine -(aime écouter)-> Mika

Ismail -(a visité) -> Casablanca au Maroc et Montevidéo en Uruguay

Ismail, Yasmine -(a visité) -> Paris

Yasmine -(a visité) -> Dubaï, Tunis

Ismail -(aime) -> Cerf-Volant, football et kite-surf

Yasmine -(aime) -> Piano, Velo

Ismail -(aime regarder)-> H, Queen's Gambit.

Yasmine -(aime regarder)-> Modern Family

Ismail, Yasmine, Louise - (aime regarder)-> Friends


Nekfeu -(joue dans le genre)-> Rap / Booba -(joue dans le genre)-> Rap / Jul -(joue dans le genre)-> Rap

Aretha Franklin -(joue dans le genre)--> Soul

Rap -(est un cas de)-> genre de musique

Soul -(est un cas de )-> genre de musique

Mika -(joue dans le genre)-> Pop

Pop -(est un cas de )-> genre de musique


Casablanca -(se trouve en)-> Maroc / Casablanca -(est un cas de)-> Ville / Maroc -(est un cas de)-> Pays

Montevideo -(se trouve en)-> Uruguay / Montevidéo -(est un cas de)-> Ville / Uruguay -(est un cas de)-> Pays

Paris -(se trouve en)-> France Paris -(est un cas de)-> Ville France -(est un cas de)-> Pays

Dubaï -(se trouve en)-> Émirats arabes unis

Dubaï -(est un cas de)-> Ville

Émirats arabes unis -(est un cas de)-> Pays

Tunis -(se trouve en)-> Tunisie Tunis -(est un cas de)-> Ville Tunisie -(est un cas de)-> Pays


Cerf-Volant -(est un cas de)-> Sport Football -(est un cas de)-> Sport

Kite surf -(est un cas de)-> Sport

Piano -(est un cas de)-> Instrument de musique

Vélo -(est un cas de)-> Sport H -(est un cas de)-> série télévisée

H -(est un cas de)-> série télévisée

Friends -(est un cas de)-> série télévisée

Partie 2 question 2

Queen's Gambit -(est un cas de)-> série télévisée

Modern Family -(est un cas de)-> série télévisée


Partie II : Réseau projeté I (projection orienté)

1/

Ismail, Yasmine -(Booba)-> Rap

Ismail, Yasmine, Louise - (Friends)-> Série télévisée

Ismail, Yasmine -(Paris) -> Ville

Ismail, Louise - (Queen’s Gambit) → Série télévisée


2/

Matrice d'adjacence II/3

Oui c'est un réseau biparti et les deux partitions représentent les acteurs et les noeuds en commun :

Partition 1 : Ismail, Yasmine, Louise

Partition 2 : Rap, Série Télévisée, Ville


3/ Matrice d'adjacence voir pièce jointe.


Partie III : Réseau projeté II (projection non-orienté)

Yasmine --> Ismail

Yasmine --> Louise

Louise --> Ismail


Partie IV : Mesures locales

Degré des noeuds - Réseau unique :

d-(Is)=0 d+(Is)=13

d-(Yas)=0 d+(Yas)=9

d-(Louise)=0 d+(Louise)=?

Réseau projeté I :

Degré des nœuds du réseau projeté I :

d-()=entrant d+()= sortant

d-(Yas)=0 d+(Yas)=3

d-(Is)=0 d+(Is)=4

d-(Louise)=0 d+(Louise)=2

Réseau projeté I :

D(Ismail) = 4

D(Yas) = 3

D(Louise) = 3

Partie V : Mesures globales

[modifier | modifier le wikicode]

Le diamètre :

  • Réseau unique :

Le chemin le plus long pour un nœud a pour diamètre 3, comme on peut le voir dans l'exemple suivant :

Ismail --> Paris--> France--> Pays

  • Réseau projeté I :

Puisque le réseau est orienté et bi-parti il n’y a pas de lien entre les nœuds de mêmes types. Il existe seulement un chemin entre les noms et les objets.

Le diamètre {Ismail, Yasmine, Louise, Rap, Séries Télévisée, Ville} = 1

  • Réseau projeté II :

Tous les nœuds sont reliés, le diamètre est de 1.