An Efficient Partition-Based Parallel PageRank Algorithm

10 years 4 months ago
An Efficient Partition-Based Parallel PageRank Algorithm
PageRank becomes the most well-known re-ranking technique of the search results. By its iterative computational nature, the computation takes much computing time and resource. Researchers have then devoted much attention in studying an efficient way to compute the PageRank scores of a very large web graph. However, only a few of them focus on large-scale PageRank computation using parallel processing techniques. In this paper, we propose a Partition-based parallel PageRank algorithm that can efficiently run on a low-cost parallel environment like the PC cluster. For comparison, we also study the other two known techniques, as well as propose an analytical discussion concerning I/O and synchronization cost, and memory usage. Experimental results with two web graphs synthesized from the .TH domain and the Stanford WebBase project are very promising.
Bundit Manaskasemsak, Arnon Rungsawang
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Authors Bundit Manaskasemsak, Arnon Rungsawang
Comments (0)