Les sites internet A, B, C ont des liens entre eux. Un internaute connecté sur un de ces trois sites peut, à toutes les minutes, soit y rester soit utiliser un lien vers un des deux autres sites.
L'unité de temps est la minute, et à un instant , le nombre de visiteurs est, respectivement sur les sites A, B et C : 100, 0 et 0.
On représente la distribution des internautes sur les trois sites après t minutes par une matrice ; ainsi .
On suppose qu'il n'y a ni déconnexion pendant l'heure (de à ) ni nouveaux internautes visiteurs.
Représenter le graphe probabiliste de sommets A, B et C correspondant à la situation décrite.
Écrire la matrice M de transition associée à ce graphe (dans l'ordre A, B, C).
La matrice carrée M de transition en respectant l'ordre A, B, C des sommets est
On donne et . Calculer . Interpréter le résultat obtenu.
soit
. À l'instant , le nombre de visiteurs est, respectivement sur les sites A, B et C : 42, 22 et 36.
Calculer . Conjecturer la valeur de l'état stable et interpréter la réponse.
L'état stable du système semble être , vérifions le :
L'état stable du système est . Au delà de 20 minutes, le nombre d'internautes connectés sur chaque site n'évolue plus il est, respectivement sur les sites A, B et C de 31, 13 et 56.
Un des internautes transmet un virus à tout site qu'il visitera. Il se connecte initialement sur le site C et commence sa navigation. À l'instant , le site C est donc infecté.
Quelle est la probabilité qu'à l'instant le site A soit infecté ?
Pour un internaute connecté sur le site C, la probabilité d'utiliser le lien vers A est de 0,2 donc :
à l'instant la probabilité que le site A soit infecté est égale à 0,2.
Quelle est la probabilité qu'à l'instant les trois sites soient infectés ?
Il s'agit de calculer la probabilité que l'internaute initialement connecté sur le site C soit connecté au site B à l'instant
Soit l'état probabiliste initial d'un internaute connecté sur le site C :
Ainsi, la probabilité qu'un internaute connecté sur le site C soit connecté sur le site B à l'instant est égale à 0,04.
À l'instant la probabilité que les trois sites soient infectés est égale à 0,04.
Les documents présentés ne sont pas libres de droits. Vous pouvez les télécharger et diffuser (en indiquant la provenance) à condition de ne pas en faire un usage commercial.