Utilisateur:ChloéSIREN21/Modélisation des Réseaux (M1 SIREN, 2021)/Activité D
[ Magalie ] → [ Maui ]
[ Magalie ] → [ Seinfeld ]
[ Magalie ] → [ The Wire ]
[ Magalie ] → [ Cinéma ]
[ Magalie ] → [ Yoga ]
[ Magalie ] → [ Franck Ocean ]
[ Lisa ] → [ Johnny Hallyday ]
[ Lisa ] → [ Olbia ]
[ Lisa ] → [ Palerme ]
[ Lisa ] → [ Madrid ]
[ Lisa ] → [ Barcelone ]
[ Lisa ] → [ Le serpent ]
[ Lisa ] → [ Prison Break ]
[ Lisa ] → [ Yoga ]
[ Lisa ] → [ Peinture ]
[ Chloé ] → [ Beast in Black ]
[ Chloé ] → [ Sabaton ]
[ Chloé ] → [ Joe Hisaishi ]
[ Chloé ] → [ Tokyo ]
[ Chloé ] → [ Cambridge ]
[ Chloé ] → [ Hamelin ]
[ Chloé ] → [ Piano ]
[ Chloé ] → [ Yoga ]
[ Chloé ] → [ Cooking shows ]
[ Chloé ] → [ Food Wars ]
Première partie ;
Degrés entrant et sortant
Degrés entrant | Degrés sortant | |
Magalie | 0 | 6 |
Lisa | 0 | 9 |
Chloé | 0 | 10 |
Yoga | 3 | 0 |
Autres noeuds (22) | 1 | 0 |
Deuxième partie ; en considérant que le réseau est non orienté
1. Coefficient de clustering :
c(Magalie) = 0/15
c(Lisa) = 0/32
c(Chloé) = 0/45
c(Yoga) = 0/3
Impossible à calculer pour les autres nœuds car ils n’ont qu’un seul voisin (la personne qui lui est rattaché, soient les nœuds Magalie, Lisa ou Chloé)
2. Corrélation combinée degrés et coefficient de clustering
Corrélation égale à 0 car les coefficients de clustering sont tous égaux à 0, aucun nœud n’a de paire de voisins connectée.
3. Corrélation entre degré et degrés des voisins
Degrés | Moyenne des dergés des voisins | |
Magalie | 6 | 1,33 ((5*1 + 3)/6) |
Chloé | 10 | 1,2 |
Lisa | 9 | 1,22 |
Yoga | 3 | 8,33 |
Autres nœuds | 1 | 8,33 |
4.
5. Le nœud « Yoga » : c(Yoga) = 0/3 donc il faudrait ajouter 3 liens entre les nœuds Magalie, Lisa et Chloé pour avoir un coefficient égal à 1 (3/3).
6. Aucun nœud n’a un coefficient de clustering égal à 1.
7.
Plus grande proximité : le nœud Yoga, car il est au centre et la somme des distance est donc plus petite que pour les autres noeuds
Plus petite proximité : Les nœuds des extrémités (Maui, Johnny Hallyday…) qui sont les plus éloignés des autres, donc la somme des distances sera plus grande
Plus grande intermédiarité : le nœud Yoga est au centre donc beaucoup de chemins passent par ce noeud
Plus petite intermédiarité : les nœuds des extrémités car comme pour la proximité ils sont isolés et donc aucun chemin ne passe par eux