Aller au contenu

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

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

Je m'appelle Lucas Le Bras

Lucas Le Bras, La première lettre est donc u et la dernière de mon nom est a.

L1=c et L2=a (Graph 2).


Je supprime le lien de a vers c. J'ai fait un lien de f vers b. (Graph 3).

GRAPH 2

composante forte {a,b,d,e,f} et la deuxième est {c}

Proximité et intermédiarité

[modifier | modifier le wikicode]

Proximité de L1 et L2

[modifier | modifier le wikicode]

cp(L1)= 1/(1+1+2+2+2)=1/8

cp(L2)=1/(1+1+2+1+1)=1/6

Intermédiarité de L1 et L2

[modifier | modifier le wikicode]

Intermédiarité de L1 = 0

intermédiarité de L2 = 3

Vecteur propre et Page rank

[modifier | modifier le wikicode]

,

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

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

Même avant la multiplication par le facteur redistributif s, je note que la matière totale est passée à ...  ?! Ce n'est pas bien.

Ah, je lis la note sur les « nœuds sans issue » et je me rends compte que mon nœud c n'a pas d'issue ! Il faut alors suivre l'instruction et traiter le nœud c comme s'il était connecté à tous les autres nœuds, pour distribuer également sa matière entre eux. Comme ça on obtient une nouvelle matrice  :

,

Et donc le nouveau calcul de l'itération :


On tombe bien sur 6 pour la matière