Étude comparative des méthodes de calcul de pagerank.
Résumé
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.