Page Rank - Marche aléatoire sur un graphe

(Fichier Geogebra source)

G =(1-c) S + c T \text{ o\`u}


S= \left( \begin{array}{cccccc} 0 &1/3& 1/3& 0& 0& 1/3 \\ 1/2 &0& 1/2& 0& 0& 0\\ 1/3 &1/3& 0& 1/3& 0& 0\\1/2 &0& 0& 0& 1/2& 0 \\ 1/3 &0& 0& 1/3& 0& 1/3\\ 1 &0& 0& 0& 0& 0 \end{array}\right) \text{ est la matrice de transition de la marche al\'eatoire sur le graphe,}


T=\cfrac 1 6 \left( \begin{array}{cccccc} 1 &1& 1& 1& 1& 1 \\ 1 &1& 1& 1& 1& 1\\ 1 &1& 1& 1& 1& 1\\1 &1& 1& 1& 1& 1 \\ 1 &1& 1& 1& 1& 1\\ 1 &1& 1& 1& 1& 1 \end{array}\right) \text{ est la matrice de t\'el\'eportation, et } c \text{ est le co\'efficient de t\'el\'eportation.}


\text{La distribution initiale est } p_0=\cfrac 1 6 \left( \begin{array}{c} 1\\1\\1\\1\\1\\1\end{array}\right).

Application créée avec GeoGebra (merci à Matthieu Blossier)
Si cette application ne fonctionne pas sur votre navigateur, vous pouvez télécharger le fichier source ggb qui fonctionne avec GeoGebra 4.2 .