%0 Journal Article
%T Using Power-Law Degree Distribution to Accelerate PageRank
%A Zhaoyan Jin
%A Quanyuan Wu
%J Computer Engineering and Applications Journal
%D 2012
%I UNSRI and IAES Indonesia Section
%X The PageRank vector of a network is very important, for it can reflect the importance of a Web page in the World Wide Web, or of a people in a social network. However, with the growth of the World Wide Web and social networks, it needs more and more time to compute the PageRank vector of a network. In many real-world applications, the degree and PageRank distributions of these complex networks conform to the Power-Law distribution. This paper utilizes the degree distribution of a network to initialize its PageRank vector, and presents a Power-Law degree distribution accelerating algorithm of PageRank computation. Experiments on four real-world datasets show that the proposed algorithm converges more quickly than the original PageRank algorithm.
%U http://portalgaruda.org/journals/index.php/comengapp/article/view/34