Utilisateur:Sarahhalphen/Modélisation des Réseaux (M1 SIREN, 2022)/Activité E
Activité E
[modifier | modifier le wikicode]Mon réseau
[modifier | modifier le wikicode]
Je m'appelle SARAH HALPHEN
Ainsi, je retrouve la lettre a dans SARAH pour L1 et la lettre H dans Halphen pour L2
On supprime le lien entre A et B et on ajoute un lien entre C et E. (graphique ci-joint nommé: graphique 1)
Composantes
[modifier | modifier le wikicode]I. Identifiez les composantes fortement connexes du graphe :
Il existe 2 composantes fortement connexes (groupes avec des liens entre toutes les paires) :
[A, C, D, E, F] car tous les nœuds peuvent être reliés entre eux c'est à dire qui a des liens entre toutes les paires.
[B] est isolé car il ne ramène qu'a B, il n'y a aucun autres liens. II. En fonction des ses composantes fortement connexes, que peut-on conclure à propos de la centralité de vecteur propre du graphe ?
II. En fonction des ses composantes fortement connexes, que peut-on conclure à propos de la centralité de vecteur propre du graphe ?
Pour la centraité de valeur propre généralise à la centralité de vecteur, il faut incorporer l’importance des voisins.
Vecteur propre et PageRank
[modifier | modifier le wikicode]
Mt : Nœuds ordonnées alphabétiquement (A (L1), B, C, D, E (L2), F).
V0: La matière totale est 1.
Vous trouverez en pièce jointe les matrices correspondantes.
-->Le calcul d'itération donne bien 1.
Suite à l'itération, il y a l'étape de redistribution, pour éviter que le risque que la matière se concentre sur les composantes fortement connexes du graphe dont elle ne pourrait plus sortir.
--> L'étape de redistribution donne bien 1 , le résultat escompté.
Question pour les curieux
[modifier | modifier le wikicode]Attribuer à chaque nœud une partie de la matière de chacun des nœuds tout en gardant une partie de la matière de chaque nœud dans le nœud lui-même,
Il faut donc y ajouter cet élément à la diagonale de la matrice.
Dans l'exercice, s= 0,9. 1-0,9 =0,1. ==> matrice de redistribution.