Università di Pisa
Sistema bibliotecario di ateneo

Comparison of Krylov Subspace Methods on the PageRank Problem

Del Corso, Gianna M. and Gullì, Antonio and Romani, Francesco (2005) Comparison of Krylov Subspace Methods on the PageRank Problem. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.

[img] PDF (GZip) - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (214Kb)


    PageRank algorithm plays a very important role in search engine technology and consists in the computation of the eigenvector corresponding to the eigenvalue one of a matrix whose size is now in the billions. The problem incorporates a parameter $\alpha$ that determines the difficulty of the problem. In this paper, the effectiveness of stationary and non stationary methods are compared on some portion of real web matrices for different choices of $\alpha$. We see that stationary methods are very reliable and more competitive when the problem is well conditioned, that is for small values of $\alpha$. However, for large value of the parameter $\alpha$ the problem becomes more difficult and methods such as preconditioned BiCGStab or restarted preconditioned GMRES become competitive with stationary methods in terms of Mflops count as well as in number of iterations necessary to reach convergence.

    Item Type: Book
    Uncontrolled Keywords: PageRank, Krylov methods, dominant eigenvector
    Subjects: Area01 - Scienze matematiche e informatiche > INF/01 - Informatica
    Divisions: Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA
    Depositing User: dott.ssa Sandra Faita
    Date Deposited: 09 Dec 2014 12:46
    Last Modified: 09 Dec 2014 12:46
    URI: http://eprints.adm.unipi.it/id/eprint/2149

    Repository staff only actions

    View Item