Logiciel social et partage collaboratif***
Les éléments constitutifs d’une nouvelle forme d’expression collective et de sociabilité
Publié le 17 mai 2003 Mis à jour le 17 mai 2003
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é.
Accédez à des services exclusifs gratuitement
Inscrivez-vous et recevez nos infolettres en pédagogie et technologies éducatives
Vous pourrez aussi indexer vos ressources préférées et retrouver votre historique de consultation
M’abonner à l'infolettre