Utilisateur:Ismail.Sef/Modélisation des Réseaux (M1 SIREN, 2021)/Activité E

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

Votre réseau

Je m’appelle Ismail Sefrioui.

Du coup, je trouve « a » (dans IsmAil) pour L1 et « f » (dans SeFrioui) pour L2.

J’enlève le lien sortant depuis a vers c.

Je rajoute un lien depuis "e" vers "d".

Voilà le nouveau graphe ci-joint :


Composantes

Il y a 2 composantes fortement connexes du graphe : G1 = {a, b, d, e, f} & G2 = {c}


Proximité et intermédiarité

1.      Calculez la proximité de L1 et L2.


CG1p(a) = 1/6

(a->b:1, a->d:1, a->e:2, a->f:2)

CG1p(f) = 1/8

(f->a:1, f->d:2, f->e:3, f->b:2)


2.      Calculez l’intermédiarité de L1 et L2.

Pour ab, ae, ad, af, ba, be, bd, bf, da, db, de, df, ea, eb, ed, ef, fa, fb, fd, fe, on peut supprimer ab, ad, be, df, ea, ed, fa, car il existe un lien direct entre ces nœuds, c’est-à-dire qu’il n’y a pas de nœuds intermédiaires entre ces nœuds.

Par conséquent, on considère que les nœuds : ae, af, ba, bd, bf, da, db, de, eb, ef, fd, fe, fb

On a donc :

g(a) = 6

g(b) = 3


Vecteur propre et PageRank

Voir les images ci-joint