Aller au contenu

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

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

Partie I -

Partie I : réseau unique
Partie II : réseau projeté orienté


Partie II -

Matrice d'adjacence :

Yoga Magalie Chloé Lisa N
Yoga 0 1 1 1
Magalie 1 0 0 0
Chloé 1 0 0 0
Lisa N 1 0 0 0
Tous les autres nœuds 0 0 0 0

Partie III -

Partie III : réseau projeté non orienté

Matrice d'adjacence :

Magalie Chloé Lisa N
Magalie 0 1 1
Chloé 1 0 1
Lisa N 1 1 0
Tous les autres nœuds 0 0 0

Partie IV - Mesures locales

Réseau unique :

Degrés
Yoga 3
Magalie 6
Chloé 9
Lisa 9
Franck Ocean

Maui

Olbia

Palerme

Italie

Madrid

Barcelone

Espagne

Johnny Hallyday

Cambridge

Hamelin

Tokyo

Joe Hisaishi

Powerwolf

Sabaton

Métal

2
Tous les autres 1


Projeté 1 :

Entrant Sortant
Yoga 3 0
Magalie 0 6
Chloé 0 9
Lisa 0 9
Italie

Espagne

Métal

2 0
Tous les autres 1 0


Projeté 2 :

Degré
Magalie 2
Chloé 2
Lisa 2

Partie IV - Mesures globales

Réseau unique : diamètre de 7

Projeté I : 3 composantes (autour des nœuds « Magalie », « Chloé » et « Lisa ») car réseau orienté ; Δ(Magalie) = Δ (Chloé) = Δ (Lisa) = 1

Projeté II : distance de 1 entre tous les nœuds donc le diamètre est 1


Correction :

J'aurais dû mettre plus de noeuds dans mon premier réseau projeté, pour aussi afficher la nature des autres noeuds (activité, musique) pour avoir un réseau biparti et décomposer la matrice d'adjacence, car il y aurait eu pus de liens. J'aurais aussi pu réduire le nombre de noeuds de mes réseaux dans les autres projections, car certains sont inutiles, pour ne garder que les noeuds avec des liens en commun avec les noeuds centraux (Magalie, Lisa et Chloé).

Pour la partie IV - Mesures Globales, les réseaux unique et projeté I ne sont pas connexes donc on ne peut pas définir leur diamètre.