Étude comparative des méthodes de calcul de pagerank.

Résumé : Dans cet article nous avons analysé, en faisant varier le facteur zap, la convergence en temps et en itérations de deux classes de méthodes de résolution du problème de PageRank. La première classe est constituée de méthodes d'extrapolation et la deuxième de méthodes itératives. Nos expériences ont montré que généralement les méthodes de Krylov sont les plus rapides.
Type de document :
Communication dans un congrès
Actes de CARI'2006, 8ème Colloque Africain sur la Recherche en Informatique, 2006, Cotonou, Bénin. 2006, 〈http://www.cari-info.org/actes2006/150.pdf〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00667322
Contributeur : Fabien Mathieu <>
Soumis le : mardi 7 février 2012 - 14:10:45
Dernière modification le : mardi 7 février 2012 - 14:10:45

Identifiants

  • HAL Id : hal-00667322, version 1

Citation

Saint-Jean Djungu, Pierre Manneback, Fabien Mathieu. Étude comparative des méthodes de calcul de pagerank.. Actes de CARI'2006, 8ème Colloque Africain sur la Recherche en Informatique, 2006, Cotonou, Bénin. 2006, 〈http://www.cari-info.org/actes2006/150.pdf〉. 〈hal-00667322〉

Partager

Métriques

Consultations de la notice

48