Étude comparative des méthodes de calcul de pagerank. - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

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

Abstract

In this paper we have analyzed, while varying the damping factor, convergence in time and iterations of two classes of methods for solving the PageRank problem. The first class consists in extrapolation methods and the second in iterative methods. Our experiments have shown that Krylov methods are generally the fastest.
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.
No file

Dates and versions

hal-00667322 , version 1 (07-02-2012)

Identifiers

  • HAL Id : hal-00667322 , version 1

Cite

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. ⟨hal-00667322⟩
59 View
0 Download

Share

Gmail Facebook X LinkedIn More