PageRank Google

Sur différents forums dédiés au référencement la notion de PageRank (PR) est parmi celle qui pose

le plus de problèmes de compréhension aux Webmasters. Essayons de lever le voile sur cet algorithme

dont la compréhension est indispensable à un bon référencement sur google.

Les articles originaux sont à votre disposition dans la rubrique : Documentation

Elle se base sur un concept très simple :

Un lien émis par une page A vers une page B est assimilé à un « vote » de A pour B.

Au plus une page reçoit de « votes », au plus cette page est considérée comme importante par Google.

Attention : Toutes les pages n'ont pas le même pouvoir de "vote"

Retenez dès à présent qu'un vote émis par la page d'accueil d'un site majeur tel que Microsoft pèse beaucoup plus lourd qu'un vote émis par la page perso de votre site. Dans cette rubrique nous allons donc tenter de vous expliquer l'algorithme du PageRank. En essayant d'être le plus clair possible

car la compréhension de celui-ci est indispensable à un bon référencement sur Google

En reprenant  la traduction de la publication originale de Google, voici les explications données :

Nous assumons qu'une page A reçoit des liens (ou "votes") émis par les pages T1...Tn.

Le paramètre d est un facteur d'amortissement pouvant être ajusté entre 0 et 1.

Nous donnons 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). Le PageRank de la page A est défini comme suit :

Le PageRank peut être calculé en utilisant un simple algorithme itératif et correspond au vecteur propre principal de la matrice normalisée des liens du Web. Tout cela est bien moins compliqué qu'il n'y paraît,

essayons de disséquer l'expression. Pour ce faire, voici l'explication de la notation utilisée :

Cette formule permet de voir que le PageRank d'une page n'ayant aucun lien entrant sera de 0.15.

Et là apparaît la cause de la confusion la plus répandue au sujet du PageRank :

Que vient faire ici cette valeur fractionnaire alors que la toolbar n'affiche que des valeurs entières ?

Il est généralement admis que l'échelle du PageRank soit logarithmique, sans que ceci ne soit officiellement confirmé. Pour cette raison, la base utilisée ne peut  qu'être estimée. Il est de même raisonnable de penser que cette base évolue dans le temps. Prenons une échelle logarithmique de base 10 pour simplifier nos calculs, le raisonnement restant valable qu'elle que soit le base choisie.

Et ainsi de suite jusqu'au PR10 pour les plus heureux. On voit ici, que chaque niveau de PageRank est 10 fois plus élevé que le niveau précédent. Ce qui signifie en clair qu'il est 10 fois plus ardu de passer de PR4 à PR5 que de passer de PR3 à PR4. (pour mémoire, la base 10 a été choisie arbitrairement

dans notre exemple). Une des raisons pour lesquelles on estime que l'échelle évolue dans le temps, est que le PageRank maximum n'est calculé que lorsque Google fait sa mise à jour de l'index

et que le nombre de pages indexées est en constante augmentation. Cette évolution de l'échelle expliquerait pourquoi certaines pages voient leur PageRank diminuer au fil des indexations, alors que

le nombre de liens entrant reste inchangé. En reprenant l'exemple de la page sans lien entrant donné précédemment (PR=0.15), nous voyons que la toolbar nous affichera bien la valeur 0.

Différentes pistes pour calculer un PageRank personnalisé

L'idée de créer un PageRank personnalisé a été trouvée dès la création du premier algorithme

du PageRank . Elle consistait à effectuer des calculs de pagerank à la volée au moment de la requête.

Pour cela il était nécessaire d'accélérer la vitesse de convergence des algorithmes pour progresser

dans cette voie.

Ces recherches ont abouti à trois solutions radicalement différentes :

       Le Pagerank modulaire : Modular Pagerank

       Le BlockRank : Pagerank calculé par blocs

       Le Pagerank sensible à la thématique : Topic sensitive pagerank

Augmenter le pagerank Google

Calcul du Pagerank