Algorithme de calcul du PageRank

Supposons qu’une page A reçoit des liens émis par les pages T1…Tn.
Le paramètre d est un facteur d’amortissement pouvant être ajusté entre 0 et 1.
On affecte généralement à d la valeur 0.85.
De même, C(A) est défini comme le nombre de liens émis par la page A (liens sortants).
L’algorithme du PageRank de la page A est défini comme suit :
alghorithme:PR(A) = (1-d) + d (PR(T1)/C(T1) + … + PR(Tn)/C(Tn))
PR(A) = le PageRank de la page A
PR(Tn) = le PageRank de la page Tn
C(Tn) = le nombre de liens émis sur la page Tn
d = tous les « votes » sont additionnés, mais pour en limiter l’importance, le total est multiplié par ce coefficient d’amortissement (0.85)
(1 – d) = Un petit peu de « magie mathématique » qui permet de garantir que la moyenne des PageRank de l’ensemble des pages du Web sera de 1.