Description du problème
Le classement des sommets dans les réseaux

On considère qu’une page est importante si d’autres pages importantes pointent vers elle. L’importance d’une page est, par conséquent, déterminée par celle des autres pages qui pointent vers elle. Si une page Web personnelle n’est référencée que dans la page principale d’un petit laboratoire, cela lui donnera relativement peu d’importance. Si, par contre, on trouve un lien vers elle depuis la page de la Présidence de la République, alors elle acquerra une importance beaucoup plus grande. La définition de l’importance d’une page est donc implicite et le vecteur ligne r ^T qui contient les PageRanks de toutes les pages est solution d’un problème de point fixe comme nous allons le voir.

Soit deg( i ) ≥ 0 le degré de sortie de la page...