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