Aller au contenu

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

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

Réseau :




MESURES :

1. Calculez la proximité des nœuds du réseau.

PROXIMITÉ
MATHILDE 1/13
AGATHE 1/13
DANIEL 1/13
RAMEN 1/15
VIN 1/19
GUITARE 1/11
BATTERIE 1/19
FLAMENCO 1/15

2. Calculez l'intermédiarité des nœuds du résau.

INTERMEDIARITE
MATHILDE 14
AGATHE 9
DANIEL 12
RAMEN 12
VIN 0
GUITARE 11
BATTERIE 0
FLAMENCO 8

3. Calculez la transitivité (coefficient de clustering) pour les nœuds de ce réseau auxquels elle s'applique.

COEF CLUSTERING
MATHILDE 0/3
AGATHE 0/3
DANIEL 0/3
RAMEN 0/1
GUITARE 0/3
FLAMENCO 0/1

3.1. Si possible, choisissez un nœud à coefficient de clustering plus petit que 1. Trouvez le plus petit ensemble de liens que vous pouvez ajouter dans votre réseau pour que ce nœud ait un coefficient de clustering égal à 1.

Pour flamenco, il suffirait d'ajouter un lien entre Agathe et Daniel pour avoir un coefficient = 1

3.2. Si possible, choisissez un nœud à coefficient de clustering égal à 1. Trouvez le plus grand ensemble de liens que vous pouvez retirer du réseau sans modifier ni le nombre de voisins ni le coefficient de clustering de ce nœud.

Je n'ai pas de noeud = 1


CORRÉLATIONS : 1. Faites un tableau avec une ligne pour chaque nœud, et colonnes pour :

  • son degré
  • son intermédiarité
  • sa transitivité
  • la moyenne du degré de ses voisins
  • la moyenne de l'intermédiarité de ses vosins
  • la moyenne de la transitivité de ses voisins
DEGRES INTERMEDIARITE TRANSITIVITE MOY DEGRES VOISINS MOY INTER VOISINS MOY TRANS VOISINS
MATHILDE 3 14 0/3 2 23/3 0
AGATHE 3 9 0/3 7/3 31/3 0
DANIEL 3 12 0/3 2 19/3 0
RAMEN 2 12 0/1 3 23/2 0
VIN 1 0 ? 3 14/1 0
GUITARE 3 11 0/3 3 35/3 0
BATTERIE 1 0 ? 3 12/1 0
FLAMENCO 2 8 0/1 3 21/2 0

En regardant ces tableaux, que peut-on dire à propos de:

  • les corrélations entre les différentes propriétés d'un même nœud ? (corrélation combiné)
  • les corrélations entre la même propriété d'un nœud et de ses voisins ? (corrélation de voisins)
  • pour chaque propriété, peut-on dire que le réseau est assortatif (les liens connectent des nœuds similaires), dissortatif (les liens connectent les opposés), ou ni l'un ni l'autre ?