Utilisateur:Louis Lacaze/Modélisation des Réseaux (M1 SIREN, 2021)/Activité B
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é
Pour cette partie j'ai choisi de ne représenter que les noeuds en commmun. Le diamètre est donc de 3
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.