Articles

Publié le 17 mai 2003 Mis à jour le 12 décembre 2008

Classement ultra-rapide de pages Web

Des chercheurs de l’Université Stanford ont développé plusieurs techniques de calcul de classement pour l’assignation d’un rang à des pages Web comme celles qui sont utilisées par le moteur Google. Ces techniques permettent de faire les calculs jusqu’à cinq fois plus vite.

L’algorithme de classement utilisé par Google peut prendre plusieurs jours pour explorer et classer trois milliards de pages Web. Pour augmenter la vitesse de l’algorithme Computing PageRank de Google, l’équipe de Stanford a utilisé trois stratégies. Premièrement, ses chercheurs ont utilisé des méthodes d’«extrapolation». Ces méthodes élaborent des hypothèses générales sur la structure de liens du Web qui permettent d’accélérer la vitesse de traitement de PageRank sans être nécessairement véridiques. Une deuxième stratégie reposait sur une amélioration nommée «BlockRank», laquelle élimine la répétition de pages appartenant à un même site Web. Enfin, l’équipe de recherche a utilisé «Adaptative PageRank» pour éliminer les répétitions qui seraient produites par un deuxième traitement des pages sélectionnées dans un précédent processus de traitement.

«Quand on utilise toutes ces méthodes, les temps de traitement peuvent être encore plus rapides», affirme le diplômé de Stanford Sepandar Kamvar. «Nos expériences préliminaires démontrent que la combinaison de diverses méthodes multiplie le facteur de vitesse de calcul de PageRank jusqu’à cinq fois», ajoute-t-il.

On espère qu’éventuellement le mécanisme de classement de Google puisse calculer des résultats de classement personnalisés en fonction des intérêts d’un individu ou d’un sujet donné.


Mots-clés: Calcul Classement Moteur Google Chercheurs Techniques Pages web Rang Université Stanford Assignation

Accédez à des services exclusifs gratuitement

Inscrivez-vous et recevez des infolettres sur :

  • Les cours
  • Les ressources d’apprentissage
  • Le dossier de la semaine
  • Les événements
  • Les technologies

De plus, indexez vos ressources préférées dans vos propres dossiers et retrouvez votre historique de consultation.

M’abonner à l'infolettre


Effectuez une demande d'extrait d'acte de naissance en ligne !


Ajouter à mes listes de lecture


Créer une liste de lecture

Recevez nos nouvelles par courriel

Chaque jour, restez informé sur l’apprentissage numérique sous toutes ses formes. Des idées et des ressources intéressantes. Profitez-en, c’est gratuit !