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


Votre Réseau modifier

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


Composantes modifier

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

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

Mt   V0 =   =  

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

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

  =