Utilisateur:Félix Rougier/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


Votre Réseau[modifier | modifier le wikicode]

Graphe avec suppression de "g" et "h" et ajout de "L1" et "L2" ainsi que leur liens


Composantes[modifier | modifier le wikicode]

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]

=