SpeedSiteRank : Algorithme parallèle pour un PageRank distribué en sites
Résumé
A complete and centralized classification of web pages requires a rather costly computation, making regular updates of the index base not easy. To circumvent this problem, we propose in this article an asynchronous parallel algorithm, named SpeedSiteRank, which calculates the PageRank vector site by site. Tests were performed on cluster of 10 bi-opteron nodes, and the results showed the efficiency of our algorithm.
Un classement global et centralisé de pages web exige un coût de calcul assez important et donc ne favorise pas une mise à jour régulière de la base d'index. Pour pallier ce problème, nous proposons dans cet article un algorithme parallèle asynchrone, nommé SpeedSiteRank, susceptible de calculer le vecteur PageRank par site. Les résultats de tests réalisés sur un cluster composé de 10 noeuds bi-opteron ont démontré l'efficacité de notre algorithme.