Utilisateur:ValentinBernadou/Modélisation des Réseaux (M1 SIREN, 2022)/Activité E

Une page de Wikiversité, la communauté pédagogique libre.
Aller à la navigation Aller à la recherche


Mon Réseau[modifier | modifier le wikicode]

Je m'appelle Valentin Bernadou.

On prend donc L1=a et L2=d.

Graphe - activité E.jpg

J'enlève un lien de a vers b et j'en rajoute un de f vers d.

Composantes[modifier | modifier le wikicode]

Les composantes fortement connexes sont {a, d, f}, {b}, {c} et {e}.

La composante {c} concentre toute la matière, c'est donc le noeud le plus central.

Vecteur propres et Page Rank[modifier | modifier le wikicode]

I. Matrice pour le calcul de la centralité de vecteur propre par multiplication matricielle

Ordre dans la matrice : L1, b, c, L2, e, f d'où :



II. J'initialise mon vecteur de matière distribuant également une matière totale de  6 :

Je procède au calcul d'une itération de la centralité de vecteur propre :

On a une matière totale qui est passée à 5.

Comme c est un noeud sans issue, on le traite comme s'il était connecté à tout les noeuds, d'où :

d'où le nouveau résultat :

La matière totale est bien de 6 ici.

Il faut ensuite multiplier la matière dans chaque nœud par 0,9 , puis partagez également 0,1 de la matière totale entre tous les nœuds.

Donc on doit avoir :

Encore une fois, la matière totale est bien de 6 ici aussi.