An Advanced Parallel PageRank Algorithm
Qi Zhang, Zhengan Yao, Jun Liang, and Zanbo Zhang

TL;DR
This paper introduces a novel parallel PageRank algorithm called the Information Transmitting Algorithm (ITA) that leverages special vertices to improve convergence and efficiency, outperforming traditional methods.
Contribution
The paper proposes a new parallel PageRank algorithm based on an information transmitting interpretation, demonstrating improved convergence and efficiency over existing methods.
Findings
ITA converges 1.5-4 times faster than the power method.
Dangling vertices increase ITA's convergence rate.
ITA requires lower bandwidth than Monte Carlo methods.
Abstract
Initially used to rank web pages, PageRank has now been applied in many fields. In general case, there are plenty of special vertices such as dangling vertices and unreferenced vertices in the graph. Existing PageRank algorithms usually consider them as `bad` vertices since they may take troubles. However, in this paper, we propose a parallel PageRank algorithm which can take advantage of these special vertices. For this end, we firstly interpret PageRank from the information transmitting perspective and give a constructive definition of PageRank. Then, based on the information transmitting interpretation, a parallel PageRank algorithm which we call the Information Transmitting Algorithm(ITA) is proposed. We prove that the dangling vertices can increase ITA's convergence rate and the unreferenced vertices and weak unreferenced vertices can decrease ITA's calculations. Compared with the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsWeb Data Mining and Analysis
