In this paper, an efficient algorithm and its parallelization to compute PageRank are proposed. There are existing algorithms to perform such tasks. However, some algorithms exclude dangling nodes which are an important part and carry important information of the web graph. In this work, we consider dangling nodes as regular web pages without changing the web graph structure and therefore fully preserve the information carried by them. This differs from some other algorithms which include dangling nodes but treat them differently from regular pages for the purpose of efficiency. We then give an efficient algorithm with negligible overhead associated with dangling node treatment. Moreover, the treatment poses little difficulty in the parallelization of the algorithm. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Qiao, J., Jones, B., & Thrall, S. (2007). An efficient algorithm and its parallelization for computing PageRank. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4487 LNCS, pp. 237–244). Springer Verlag. https://doi.org/10.1007/978-3-540-72584-8_31
Mendeley helps you to discover research relevant for your work.