Utilisateur:Idegiorgio/Modélisation des Réseaux (M1, 2018)/Activité D

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

1) Non il n'y a aucun noeud avec un coefficient de clustering positif

1-2) On rajoute un lien entre Père et frère, entre frère et restaurant et entre restaurant et verre

c(père)= 1; c(frère)= 2/3; c(resto)=2/3; c(verre)=1; c(alice)=0; c(appart)=0; c(irene)= 3/15= 1/5

2) J'en ai déjà 2 qui ont un coefficient de clustering égal à 1

3)

Noeud Alice Appartement Père Frère Restaurant Verre Irene
Degré 1 1 2 3 3 2 6

On a 2 noeuds à 1 degré, 2 à 2 degrés, 2 à 3 degrés et un à 6 degrés

4)

Nombre de degrés pour les voisins en moyenne
Nombre de degrés 1 (6+6)/2 =6
2 (3+6)/2= 4,5
3 (3+ 6+ 2)/3 = 11/3 = 3,66
6 (2+3+3+2+1+1)/6= 12/6 = 2

5)Il y a dissortativité, car les noeuds qui ont peu de degrés ont en moyenne des voisins avec beaucoup de degrés, et inversement.