Voir la source de Modélisation des Réseaux (M1 SIREN, 2020)/Activité E

Bonjour !


Considérez le graphe du [https://upload.wikimedia.org/wikipedia/commons/thumb/6/62/Ale_Abdo_-_Mod%C3%A9lisation_des_R%C3%A9seaux_et_du_Web_-_Diapos_3.pdf/page25-1024px-Ale_Abdo_-_Mod%C3%A9lisation_des_R%C3%A9seaux_et_du_Web_-_Diapos_3.pdf.jpg diapo 25] de l'[[commons:File:Ale Abdo - Modélisation des Réseaux et du Web - Diapos 3.pdf|ensemble 3]] :

* Parmi les lettres [a, b, c, d, e, f, g, h]<ref>Dans une version précédente j'avais oublié la lettre "e" de cette liste. J'accepterai alors vos activités faites avec ou sans prendre la lettre "e" en compte !</ref>, prenez la première et la dernière qu'apparaissent dans votre nom complet. On va las appeler L1 et L2.
** Par exemple, dans mon nom je trouve "a" (dans '''A'''lexandre) pour L1 et "d" (dans Ab'''d'''o) pour L2.
* Enlevez l'un des liens sortants du nœud L1.
* Rajoutez un lien depuis un nœud autre que L1 vers le nœud L2.


I. Identifiez les composantes fortement connexes.


II. Construisez la matrice pour le calcul de la centralité de vecteur propre par multiplication matricielle, comme proposé dans les diapos.


II. Calculez deux itérations de PageRank avec <math>s=0,9</math> :

* Initialisez la matière pour le calcul de la centralité de vecteur propre, en la partageant également entre tous les nœuds.
* Pour deux fois :
** Faites une itération pour tous les nœuds de l'algorithme pour e calcul de la centralité de vecteur propre (de façon manuelle ou matricielle).
** Multipliez la matière dans chaque nœud par <math>s=0,9</math>, puis partagez également <math>1-s=0,1</math> de la matière totale entre tous les nœuds.
** Vérifiez que la matière totale reste constante<ref>Si en enlevant le lien sortant du nœud L1 vous vous retrouvez avec un nœud sans lien sortant, la matière dans ce nœud n'aura pas de destination et par conséquence la matière totale ne sera pas constante. Pour une façon de régler cela, voyez la section « Matière non constante » de la [[Discussion:Modélisation des Réseaux (M1 SIREN, 2020)/Activité E|page de discussion]].</ref>.



Question pour les curieux : Il est aussi possible de représenter l'étape redistributive ("revenu universel") sous la forme d'une matrice qui multiplie le vecteur de matière. Quelle serait cette matrice ?


Bon travail !

==== Notes ====
<references />
.~´

<inputbox>
type=create
default=Special:Mypage/{{PAGENAME}}
buttonlabel=Créer ou accéder à ma page pour cette activité
hidden=yes
preload=Modélisation des Réseaux (M1 SIREN, 2020)/Preload/Activités
</inputbox>

== Activités ==
<DynamicPageList>
category = {{PAGENAME}}
namespace = Utilisateur
shownamespace = false
</DynamicPageList>
[[Catégorie:Modélisation des Réseaux (M1 SIREN, 2020)]]