278
9 Google et l’algorithme PageRank
la destination de chacun de ses mouvements est d´ etermin´ ee de fa¸ con probabiliste, avec
quelle probabilit´ e se trouvera-t-il ` a une page donn´ ee apr` es cette longue promenade ?
Fig. 9.3. Les deux premiers pas du promeneur commen¸ cant son p´ eriple ` a la page C
La figure 9.3 r´ epond `
a cette question pour les deux premiers clics d’un promeneur
commen¸ cant `
a la page C. Cette page offre trois liens, et le promeneur ne pourra aller
qu’aux pages A, B et E. Ainsi, apr` es le premier clic, il se retrouvera ` a la page A avec
probabilit´ e
1
3 , `
a la page B avec probabilit´ e
1
3 et ` a la page E, ´ egalement avec probabilit´ e
1
3 . C’est ce qui est indiqu´ e dans la colonne m´ ediane de la figure 9.3 par les trois relations
p(A) =
1
3
,
p(B) =
1
3
,
p(E) =
1
3
,
alors que les deux relations