The coupled iteration algorithms for computing PageRank

Autor:	Zhongyun Liu, Zhaolu Tian, Yinghui Dong
Rok vydání:	2021
Předmět:	PageRank law Applied Mathematics Numerical analysis Theory of computation Convergence (routing) Algebra over a field Coefficient matrix Algorithm Mathematics law.invention
Zdroj:	Numerical Algorithms. 89:1603-1637
ISSN:	1572-9265 1017-1398
DOI:	10.1007/s11075-021-01166-x
Popis:	In this paper, based on the splittings of the coefficient matrix in the PageRank problem, the coupled iteration algorithms are presented for computing PageRank vector. Convergence conditions of the proposed algorithms are analyzed in detail. Furthermore, the choices of the optimal parameters are discussed for some special cases. Finally, several numerical examples are given to illustrate the effectiveness of the proposed algorithms.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::7537daa1a644413198d2ec6d00390a93 https://doi.org/10.1007/s11075-021-01166-x Zobrazit plný text záznamu Full text from SpringerLink