Mesure de la popularité d'une page Web.
Il s'agit d'initier les élèves à la recherche de la popularité d'une page Web. Autrement dit, comment un moteur de recherche arrive à classer des pages Web.
Les algorithmes sont bien sur trop nombreux. Cependant, il est possible de faire découvrir la méthode du calcul du PageRank assez simplement à l'aide d'un jeu débranché et du simulateur Gephi.
Les élèves vont pour cela s'initier aux notions de graphes qui pourront avoir été déjà vues dans d'autres thèmes.
On fournit un graphe qui schématise des liens entre pages Web, puis les élèves utilise un dé pour simuler un surfeur aléatoire et déplace un pion sur le schéma des pages.
Les élèves peuvent ainsi mesurer un PageRank et le comparer entre plusieurs îlots.
Simulation en Python