SpeedSiteRank : Algorithme parallèle pour un PageRank distribué en sites

Résumé : 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.
Type de document :
Communication dans un congrès
Actes de CARI'2008, 9ème Colloque Africain sur la Recherche en Informatique, 2008, Rabat, Maroc. 2008, 〈http://www.cari-info.org/actes2008/djungu.pdf〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00668257
Contributeur : Fabien Mathieu <>
Soumis le : jeudi 9 février 2012 - 14:26:48
Dernière modification le : lundi 6 août 2018 - 16:22:03

Identifiants

  • HAL Id : hal-00668257, version 1

Citation

Saint-Jean Djungu, Pierre Manneback, Fabien Mathieu. SpeedSiteRank : Algorithme parallèle pour un PageRank distribué en sites. Actes de CARI'2008, 9ème Colloque Africain sur la Recherche en Informatique, 2008, Rabat, Maroc. 2008, 〈http://www.cari-info.org/actes2008/djungu.pdf〉. 〈hal-00668257〉

Partager

Métriques

Consultations de la notice

98