Utilisateur:Agathe Ch./Modélisation des Réseaux (M1, 2018)/Activité E

Graphe diapo 25:

1- Voir feuille

2- Il y a 3 composantes fortement connexes : (a, b, e, d, f), (c) et (g, h). Plus la composante comporte de noeuds, moins la centralité de vecteur propre est élevée.

3- Pour mieux répartir la matière, il faudrait ajouter des liens (par exemple entre g et e ou h et f).

Graphe diapo 18:

Proximité sortante:

Noeud 1:

P1 = 1

P2 = 2

P3 = 1

P4 = 1

cp out(1) = 1/5

Noeud 2 :

P1 = 1

P3 = 2

P4 = 1

cp out(2) = 1/4

Noeud 3 :

P1 = 2

P2 = 1

P4 = 1

cp out(3) = 1/4

Noeud 4 :

P1 = 2

P2 = 1

P3 = 3

cp out(4) = 1/6

Proximité entrante:

Noeud 1:

P1 = 1

P2 = 1

P3 = 2

P4 = 2

cp in(1) = 1/6

Noeud 2 :

P1 = 2

P3 = 1

P4 = 1

cp in(2) = 1/4

Noeud 3 :

P1 = 1

P2 = 2

P4 = 3

cp in (3) = 1/6

Noeud 4 :

P1 = 1

P2 = 1

P3 = 1

cp in(4) = 1/3

Intermédiarité des noeuds:

(1,2) : 1,3,2 ou 1,4,2

(1,3) : 1,3

(1,4) : 1,4

(2,1) : 2,1

(2,3) : 2,1,3 ou 2,4,3

(2,4) : 2,4

(3,1) : 3,2,1

(3,2) : 3,2

(3,4) : 3,4

(4,1) : 4,2,1

(4,2) : 4,2

(4,3) : 4,2,1,3

g(1)= 1+1 = 2

g(2)= 1+1+1 = 3

g(3)= 1

g(4)= 1+1 = 2

g(total) = 8

Noeud Proximité entrante Proximité sortante Intermédiarité
1 1/6 1/5 2
2 1/4 1/4 3
3 1/6 1/4 1
4 1/3 1/6 2

Voir graphe