Aller au contenu

Utilisateur:Félix Rougier/Modélisation des Réseaux (M1 SIREN, 2022)/Activité D

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


1 & 2. Réseau simplifié, non orienté avec trois voisins par personne


3. Voici la projection sur les nœuds objets

   1.    Voici la liste de la proximité de chaque noeud :

c(escalade) = 1/6

c(zumba) = 1/6

c(hip hop) = 1/5 = 0,2

c(basket) = 1/5 = 0,2

c(piano) = 1/4 = 0,25


2. Intermédiarité de chaque noeud :

g(escalade) = 0

g(piano) = 1/2 + 1/2 + 1 = 2

g(basket) = 1/2 = 0,5

g(hip hop) = 1/2 = 0,5

g(zumba) = 0

g(total) = 3


3. Coefficient de clustering de chaque noeud :

clus(escalade) = 1/1 = 1

clus(piano) = 3/6 = 0,5

clus(basket) = 2/3

clus(hip hop) = 2/3

clus(zumba) = 1/1 = 1


3.1. Le noeud hip hop a un coefficient de clustering inférieur à 1. Il faudrait rajouter un lien entre le noeud basket et Zumba pour que son coefficient de clustering soit de 1, c'est-à-dire une personne qui aurait comme centres d'intérêts le basket et la zumba. Ainsi, toutes les paires de sommets seraient connectées par un lien.


3.2. Le noeud escalade a un coefficient de clustering de 1. On peut supprimer ces liens sans impacter ce chiffre :

[ Basket ] - [ Hip hop ]

[ Piano ] - [ Hip hop ]

[ Piano ] - [ Zumba ]

[ Baskeball ] - [ Zumba ]

Degré Intermédiarité Transitivité Degré moyen des voisins Intermédiarité moyenne des voisins Transitivité moyenne des voisins
Escalade 2 0 1 5 1,25 7/12
Basket 4 0,5 2/3 4 5/6 13/18
Piano 6 2 0,5 3 0,25 5/6
Hip Hop 4 0,5 2/3 4 5/6 13/18
Zumba 2 0 1 5 1,25 7/12

Corrélation entre les différentes propriétés d'un même nœud :

[modifier | modifier le wikicode]

Il semble y avoir une corrélation positive entre le degré et l'intermédiarité d'un noeud : plus le degré est haut, plus il est possible que les chemins les plus courts entre deux sommets passe par ce noeud. Au contraire, il y a une corrélation négative entre le nombre de degrés et la transitivité.

Corrélation entre les propriétés d'un noeud et ses voisins

[modifier | modifier le wikicode]

Un noeud à fort degré a généralement des voisins ayant de faibles degrés et intermédiaires, et inversement pour les noeuds à faible degré. Cependant, plus un noeud aura un degré élevé, plus la moyenne de transitivité de ses voisins sera élevée.

Assortatif ou dissortatif ?

[modifier | modifier le wikicode]

Les nœuds à petit degré semblent avoir des voisins à degré élevé, et les nœuds à degré élevé des voisins à petit degré. On peut donc dire que ce réseau est plutôt dissortatif.