Pertinence d'une page Web
On configure le réseau en définissant le nombre N de pages du réseau ainsi que les liens entre les pages à partir du tableur qui définit la matrice M : m_{i,j}= 1 si il y a un lien entre la page i et la page j, 0 sinon.
- Le comptage de liens pointant vers une page donne un premier indice le pertinence d'une page.
- Le comptage pondéré (le lien de la page i vers j est pondéré par le nombre de liens depuis la page i) donne un nouvel indice de pertinence.
- Le comptage récursif : la pertinence de la page est renforcée par la pertinence des pages qui pointent vers elle et elle est diminuée par la dispersion éventuelle des liens issues de ces dernières.
On propose donc une modélisation de comptage récursif ainsi qu'une simulation (marche aléatoire sur le réseau) avec (M_s) ou sans (M_p) la possibilité de saut aléatoire entre les pages (on le paramètre avec le c : probabilité à chaque étape de se diriger vers une autre page au hasard).