.

PageRank


PageRank

Illustration du PageRank.
Le PageRank ou PR est l'algorithme d'analyse des liens concourant au système de classement des pages Web utilisé par le moteur de recherche Google. Il mesure quantitativement la popularité d'une page web. Le PageRank n'est qu'un indicateur parmi d'autres dans l'algorithme qui permet de classer les pages du Web dans les résultats de recherche de Google. Ce système a été inventé par Larry Page, cofondateur de Google. Ce mot est une marque déposée.
Le principe de base est d'attribuer à chaque page une valeur (ou score) proportionnelle au nombre de fois que passerait par cette page un utilisateur parcourant le graphe du Web en cliquant aléatoirement, sur un des liens apparaissant sur chaque page. Ainsi, une page a unPageRank d'autant plus important qu'est grande la somme des PageRanks des pages qui pointent vers elle (elle comprise, s'il y a des liens internes).
Plus formellement, le déplacement de l'utilisateur est une marche aléatoire sur le graphe du Web, c'est-à-dire le graphe orienté dont les sommets représentent les pages du Web et les arcs les hyperliens. En supposant que l'utilisateur choisisse chaque lien indépendamment des pages précédemment visitées (le réalisme d'une telle hypothèse pouvant être discuté), il s'agit d'un processus de Markov. Le PageRank est alors simplement la probabilité stationnaire d'une chaîne de Markov, c'est-à-dire un vecteur de Perron-Frobenius de lamatrice d'adjacence du graphe du Web1,2. La taille (gigantesque) de ce graphe et son évolution dynamique (modifications de pages et hyperliens, connexion ou déconnexion deserveur web…) rendent cependant impossible un calcul direct de ce vecteur propre : desalgorithmes d'approximation sont utilisés.
De nombreuses corrections et améliorations ont été apportées à cet algorithme, certaines étant décrites dans le brevet déposé le17 avril 20073, d'autres ne restant connues que de Google. En particulier, il est important de garantir que des modifications trop locales du graphe du Web n'entraînent pas d'augmentation disproportionnée du PageRank de certaines pages, ceci afin d'éviter que des utilisateurs (par exemple des sites commerciaux) ne "boostent" artificiellement leur PageRank. Par exemple, dans l'algorithme de base décrit ci-dessus, ajouter de nombreux liens internes sur une page Web (ce qui est très simple à faire pour un particulier) permet d'augmenter son PageRank (cette stratégie ne marche pas avec le PageRank actuel de Google).
Les internautes peuvent obtenir une approximation du classement de chaque page en consultant la zone PageRank de la barre d'outils Google, qui indique sa valeur sur une échelle de 0 à 10 (Échelle logarithmique). Il existe aussi de nombreux outils pour l'obtenir sans afficher la toolbar.

Related Posts:

  • how to make videos on windows How to Make/Edit a movie with Windows Movie Maker in Windows Vista/windwos 7 In this tutorial I’ll show you how to use Windows Movie Maker (a highly video-editing software in Windows Vista) to edit and create movies. In… Read More
  • How to Reset / Remove / Bypass Forgotten BIOS or CMOS Password? BIOS passwords are used to add some extra security to computers. You can either set a password to prevent access to BIOS settings or to prevent PC from booting. But sometimes this extra security might become a pain whe… Read More
  • android Ember CM11 AOKP Theme Ember CM11 AOKP Theme Apply the system theme and reboot. Now select my theme & apply. You may get an error: 'Sorry, this theme is missing assets for your device's screen size'. Ignore that and apply it anyway and … Read More
  • Credit Card Reward Cards No matter where you look, there is always a credit card company that is offering reward programs with their credit cards.  New ones pop up all the time, making it sound too good to turn down.  Even though they may … Read More
  • Android Programming Book Android Programming Book AndBook: Android Programming Book by Nicolas Gramlich AndBook is a non-commerical book to learn programming for Google’s Android as a ‘hands on’ process. As mentioned in the bo… Read More