Aller au contenu

Utilisateur:Alina Viatkina/Modélisation des Réseaux (M1 SIREN, 2022)/Activité D

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


  1. Mon réseau : Alina -> [le bortch], l[es pirojki], [le bœuf bourguignon], [la valse], [la polka], [le football], [le patinage], [la guitare], [la flute].
  2. Les réseaux d'Alice et Skander sont des nœuds en commun avec les miens :
  • Alice -> [omelettes], [cheesecakes]; [vin blanc], [danse contemporaine], [valse], [clarinette], [guitare], [piano], [basketball], [handball],
  • Skander -> [couscous], [chakchouka], [pâte bolognaise], [la house], [la Zumba], [football], [tennis], [guitare], [batterie].

3. Voici ci-contre le réseau composé des cas concrets de nos trois réseaux :

Corrections

Nœud Proximité Intermédiarité Transitivité
Valse 1 / (1+1) = 0.5 (Football-Guitare)/2 = 0.5 3/3 = 1
Football 1 / (1+1) = 0.5 (Valse-Guitare)/2 = 0.5 3/3 = 1
Guitare 1 / (1+1) = 0.5 (Valse-Football)/2 = 0.5 3/3 = 1
Nœud Proximité Intermédiarité Transitivité Degré Moyenne degré voisins Moyenne intermédiarité voisins Moyenne transitivité voisins
Valse 0.5 0.5 1 3 (2+2)/2 = 2 (0.5+0.5)/2 = 0.5 (1+1)/2 = 1
Football 0.5 0.5 1 2 (3+2)/2 = 2.5 (0.5+0.5)/2 = 0.5 (1+1)/2 = 1
Guitare 0.5 0.5 1 2 (3+2)/2 = 2.5 (0.5+0.5)/2 = 0.5 (1+1)/2 = 1


- Corrélation entre les différentes propriétés d'un même noeud :

Selon ce tableau, 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 a de voisins), plus il est possible que les chemins les plus courts entre deux sommets passe par ce noeud (il est un intermédiaire). A l'inverse, il semble il y avoir une corrélation négative entre le nombre de degrés et la transitivité : plus un noeud a des voisins (degré élevé), moins le coefficient de clustering sera faible.


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

Un noeud a fort degré et donc forte intermédiarité aura tendance a avoir des voisins ayant de faibles degrés et intermédiarités, 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.

- On observe que les noeuds avec de faible degré on des voisin avec des degrés plus élevés, et les noeuds à fort degré on des voisins à plus faible degré. On à un réseau plus dissortatif.