Le calcul du coefficient de clustering

Pour le nœud 3 :

1.      Tout d’abord, nous identifions tous ses voisins. Le nœud 3 a comme voisins 7,6, 5.

2.      Nous identifions entre ces 3 voisins, un total de 2 liens qui sont les suivants : {7,6},{6,5}.

3.      Entre ces 3 voisins, s’ils étaient tous connectés les uns aux autres nous aurions  liens (voir équation 1 page 14). C’est-à-dire 3 liens.

4.      Nous divisons le chiffre obtenu en (3) par le chiffre obtenu en (4) pour obtenir la valeur finale.

5.      En conséquence, il existe 75 % de chance que deux voisins de 3 choisis aléatoirement soient connectés entre eux.

Pour le nœud 4 :

1.      Tout d’abord, nous identifions tous ses voisins. Le nœud 4 a comme voisins 1, 5, 2.

2.      Nous identifions entre ces 3 voisins, un total de 1 liens qui sont les suivants : {1,5}.

3.      Entre ces 3 voisins, s’ils étaient tous connectés les uns aux autres nous aurions  liens (voir équation 1 page 14). C’est-à-dire 3 liens.

4.      Nous divisons le chiffre obtenu en (3) par le chiffre obtenu en (4) pour obtenir la valeur finale.

5.      En conséquence, il existe 25 % de chance que deux voisins de 3 choisis aléatoirement soient connectés entre eux.

  • ghat
  • Black LinkedIn Icon
  • Black Facebook Icon
  • Black Twitter Icon
This site was designed with the
.com
website builder. Create your website today.
Start Now