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

Calcul centralité du vecteur propre en mode itératif

p(a)=1/8 => p(a)=1/8 + 1/8 = 0,25 => p(a)=0,06+0,06 = 0,12

p(b)=1/8 => p(b)=1/24 => p(b)=0,083

p(c)=1/8 => 1/24+1/16+1/16 = 0,17 => p(c)=0,083+0,02+0,02 = 0,123

p(d)=1/8 =>p(d)= 0,04 => p(d)=0,083

p(e)=1/8 => p(e)=0,06 => p(e)=0,02

p(f)=1/8 => p(f)=0,06 => p(f)=0,02

p(g)=1/8 => p(g)=1/16+1/8=0,19 => p(g)= 0,085+0,19 = 0,275

p(h)=1/8 =>p(h)=1/16+1/8=0,19 => p(h)= 0,085+0,19 = 0,275

On retrouve 3 sous-groupes de composantes fortement connexe (A,b,d,e,f), (c), (G,h)

Pour résoudre le problème il faudrait rajouter des liens pour relier tous les groupes entre eux en pouvant faire des "allers-retours".

Proximité sortante :

cp out (1) = 1/4

1-2 = 2

1-3 = 1

1-4= 1 donc somme = 4

cp out (2)= 1/4

2-1= 1

2-3= 2

2-4= 1 donc somme = 4

cp out (3) = 1/4

3-1=2

3-2=1

3-2=1 donc somme =4

cp out (4) = 1/5

4-1=2

4-2=1

4-3=2 donc somme =5

Proximité entrante :

cp in (1) =1/5

2-1=1

3-1=2

4-1=2 donc somme =5

cp in (2) =1/4

1-2=2

3-2=1

4-2=1 donc somme =4

cp in (3)= 1/6

1-3= 1

2-3= 2

4-3= 3

cp in (4) = 1/3

1-4=1

2-4=1

3-4=1