Aller au contenu

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

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

[ 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

1. Distribution des degrés entrant
1. Distribution des degrés 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

Corrélation entre degrés et degrés 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