Intervenant: Michela Redivo-Zaglia (Univ. Padova , Italie) ------------ Titre: Acceleration of Pagerank computation ------ Résumé: ----------- An important problem in Web search is to determine the importance of each page. From the mathematical point of view, this problem could be solved by computing the left principal eigenvectorof the Markov matrix which represents the structure of the Web by using the power method. Since the convergence of this method issometimes slow, it has to be accelerated. Recently, several accelerationmethods were proposed. The aim of this talk is to give a theoretical justification to these methods. In particular, we interpret the recently proposed Quadratic Extrapolation on the basis of the method of moments of Vorobyev.