Utilisateur:Louis Lacaze/Modélisation des Réseaux (M1 SIREN, 2021)/Activité B

Une page de Wikiversité.
Aller à la navigation Aller à la recherche
Réseau activité B V2.png

Partie 1 J'ai choisi d'associer mon réseau à celui d'Ismail en raison des noeuds sur la musique (Damso) et sur les activités (Foot) et à celui de Maël pour l'activité Cinéma Louis -(aime écouter) - Deep Purple, Skone, Damso

Louis -(a visité)->Sienne, Los Angeles,

Louis -(joue)-> football

Louis - (aime aller) - Cinéma

Louis -(aime regarder)-> Southpark

Deep Purple -(joue dans le genre)-> Rock

Skone -(joue dans le genre)-> Outre Acid

Damso -(joue dans le genre)-> Rap Français

Rap Français -(est un cas de)-> genre de musique

Outre Acid -(est un cas de)-> genre de musique

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

Sienne/Rome -(se trouve en)-> Italie

Francfort se trouve en Allemagne Allemagne - (est un cas de) - Pays Sienne -(est un cas de)-> ville

Italie -(est un cas de)-> pays

Los Angeles/ New York -(se trouve en)-> États-Unis

Los Angeles -(est un cas de)-> ville

États-Unis -(est un cas de)-> pays

Porto -(se trouve en)-> Portugal

Porto -(est un cas de)-> ville

Portugal -(est un cas de)-> pays

SouthPark/H/ Peaky Blinders/Queen's Gambit-(est un cas de)-> série télévisé

Football - (est un cas de ) -> Sport Cinéma -(est un cas de ) -> lieu

Ismail aime écouter  Nekfeu / Jul / Damso /Jacques Brel / Charles Aznavour

Jul- joue dans le genre - Rap Français Nekfeu -joue dans le genre - Rap Français Jacques Brel/ Charles Aznavour -( joue dans le genre )-> Variété française

Ismail - (a visité) - Espagne/Italie/Grèce/Portugal/Maroc/Uruguay Ismail - (joue) - Football Ismail - (aime faire) Cerf-Volant /Kite-Surf

Ismail - (aime regarder) - H/ Peaky Blinders/Queen's Gambit Maelle - (aime écouter)- Hoshi/Orelsan/David Bowie. Orelsan - (joue dans le genre) - Rap Hoshi - (joue dans le genre) - Variété Français David Bowie- (joue dans le genre) - Rock Maël -( aime aller )- cinéma Maël - (aime faire) -Danser Danser -(est un cas de) - Sport Maël - (aime regarder) -Sex and the city / How to get away with murder. Sex and the city/ How to get away with murder - (est un cas de ) - série télévisé Maël - ( a visité) - New-York /Rome/Francfort

Diamètre : Le réseau étant orienté, le diamètre maximal est de 4

Partie 2 Projection Orienté

Réseau 2 Activité B v2.png

Pour cette partie j'ai choisi de ne représenter que les noeuds en commmun. Le diamètre est donc de 3

MAtrice adjacente question 2.png

Ce n'est pas un réseau biparti car il y a deux types de sommets : les participants et les sommets Activités/Genres de musiques Partie 3 cf image

Correction : 1 : les participants auraient du être reliés directement au éléments les plus "granulaires" qui seraient ensuite liés vers des catégories plus larges. 2 : Pour améliorer la visualisation il aurait fallu que les nœuds des participants ne soient pas tous au centre. Ils auraient ainsi représentés des sommets où les divers éléments se seraient liés afin d'augmenter la visibilité. Pour expliquer la bipartition du réseau, j’aurais du montrer qu'il n'y avait pas de liens entre les participants et les catégories, les deux auraient pu être regroupés. (1+3) La matrice d'adjacence aurait du croiser les participants avec les éléments les plus granulaires d'une part ( Louis -> Damso et ensuite croisé les éléments les plus granulaires avec leur catégorie associés (Damso -> Rap) 3 : Pour la troisième question, il aurait fallu représenter uniquement les participants et les liés avec comme propriétés du lien, l'éléments granulaires en commun .( Louis - (Football) - Ismail) La matrice d'adjacence aurait donc croisé les participants entre eux et aurait été symétrique. 4 : pour calculer les degrés de la question 2/3, il aurait ensuite fallu appliquer la règle suivante :

  question 2 Si le graphe est orienté :
       Le degré sortant d'un nœud est la somme de la ligne qui lui correspond.
       Le degré entrant est la somme de la colonne correspondante.

Question 3 Si le graphe est non-orienté :

       La matrice est symétrique et on peut sommer soit la ligne, soit la colonne, puisque ces valeurs seront toujours égales.

5 : Le réseau unique et le réseau projeté I ne sont pas connexes car ils ont plusieurs composants fortement connexes,ils n'ont donc pas de diamètre.

Le réseau projeté II étant un graphe complet, tous les nœuds se lient entre eux, et donc le diamètre est 1.