Aller au contenu

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

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


L'ensemble du réseau est fortement connexe à l'exception du noeud L1.

"a" possède le plus de voisins (4), ensuite les noeuds les plus centraux sont "b", "c" et "d" avec 3 voisins, "L2" a 2 voisins et "L1" est isolé avec 1 seul voisin.

Vecteur propre et PageRank

[modifier | modifier le wikicode]

A =


M =


Mt =


J'initialise le vecteur de matière pour le calcul de la centralité de vecteur propre en la partageant entre tous les nœuds. J'utilise donc le vecteur V0 tel que :


V0 =

Calcul d'une itération de la centralité de vecteur propre

[modifier | modifier le wikicode]

Mt V0 = =

Multiplication de la matière dans chaque nœud par

[modifier | modifier le wikicode]

Répartition de la matière totale entre tous les nœuds en fonction de

[modifier | modifier le wikicode]

=