Indiana University Bloomington

Luddy School of Informatics, Computing, and Engineering

Technical Report TR603:
Experiments with PageRank Computation

Ashraf Khalil and Yong Liu
(Dec 2004), 9 pages pages
[This technical report was done as a final project for B659 (Web mining) . We are expecting to publish a modified version of this technical report.]
Experiments with PageRank Computation

PageRank algorithm is one of the most commonly used algorithms that determine the global importance of web pages. Due to the size of web graph which contains billions of nodes, computing a PageRank vector is very computational intensive and it may takes any time between months to hours depending on the efficiency of the algorithm. This promoted many researchers to propose techniques to enhance the PageRank algorithm. The researchers investigated all aspects of PageRank algorithm that covers stability, convergence speed, memory consumption, I/O efficiency, and the connectivity matrix properties [2-7, 11]. However, some aspects of PageRank algorithm are left unstudied. In addition, very few techniques are building on the results of the others. In this work we investigate some PageRank properties and report our findings.

Available as: