On Accelerating the PageRank Computation

Autor:	Steve Osborne, Elizabeth Wiggins, Jorge Rebaza
Rok vydání:	2009
Předmět:	Theoretical computer science Computer science Applied Mathematics Computation Linear system law.invention Computational Mathematics Matrix (mathematics) PageRank Power iteration law Modeling and Simulation Web page Convergence (routing)
Zdroj:	Internet Math. 6, no. 2 (2009), 157-172
ISSN:	1944-9488 1542-7951
DOI:	10.1080/15427951.2009.10129182
Popis:	In this paper we consider the problem of computing the PageRank vector in an efficient way. By combining some of the existing techniques and different approaches, including the power method, linear systems, iterative aggregation/disaggregation, and matrix reorderings, we propose algorithms that decrease the number of iterations to reach the desired solution, thus accelerating convergence to the vector that contains the importance of web pages.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7aa17a9a02dd4e2ebceb92bcbefa295a https://doi.org/10.1080/15427951.2009.10129182 Zobrazit plný text záznamu