| Résumé | L'analyse du graphe formé par les pages web et les liens hypertextes qui les relient, communément appelé graphe du Web, a permis d'améliorer la performance des moteurs de recherche actuels. Ce grand réseau a fait l'objet ces dernières années de l'attention de plusieurs communautés scientifiques.
Nous introduirons tout d'abord une classification des algorithmes de type PageRank unifiée sous le point de vue de l'interprétation stochastique. Nous présenterons ensuite l'algorithme BackRank, une version améliorée du PageRank perfectionnant le modèle du surfeur aléatoire puisqu'elle prend en compte la possibilité qu'à l'internaute de revenir en arrière grâce à la touche Back du navigateur. |