PR(A) = (1-d) + d (PR(T1)/C(T1) + … + PR(Tn)/C(Tn))

Cette formule est au cœur de l’algorithme du classement des pages web par Google et sert de base pour l’attribution du PageRank. Moi qui pensais que le PR n’était que l’addition des liens qui pointaient d’une page A vers une page B…

C’est vrai que parfois, la nuit, une pensée m’éveillait : et si le PR était plus complexe ? Non, me disais-je, me rappelant le fameux KISS (keep it simple, stupid. Notez bien la présence de la virgule…). Et pourtant… Un moteur comme Google pouvait-il servir des pages à la vitesse de la lumière et faire des centaines (sans doute des milliers) de traitements algorithmiques en même temps ?

C’était sans compter l’étendue de mon ignorance concernant les possibilités informatiques du moteur, et les prouesses intellectuelles dont sont capables ses concepteurs. Je rends par là-même hommage à ceux qui ont su trouver les mots pour décrire son fonctionnement et dont je vous livrerais l’adresse en pâture après avoir résumé ce que j’ai appris :

  1. Comment le PageRank est calculé
  2. Pourquoi le PageRank de l’ensemble des pages du web tend inexorablement (mais lentement) vers 1
  3. A quoi sert le Google’s PageRank – Calculator et comment l’utiliser pour affiner la structure d’un site en fonction des liens qu’il contient
  4. Pourquoi les liens sortants d’une page lui font perdre du PR
  5. Tout ça, mais surtout à restez zen vis-à-vis du PR !
  6. Comment faire pour augmenter son PageRank (pas si zen que ça après tout 😉

Après cette mise en bouche, voici l’adresse de l’article L’algorithme du PageRank expliqué. N’hésitez pas à vous inscrire sur le site et à profiter des nombreux et intéressants forums qu’il contient.