Journal Title Computer Engineering and Applications Journal Journal Abbreviation comengapp Publisher Group University of Sriwijaya (UNSRI) Website http://comengapp.unsri.ac.id

PDF (1,162 kb)

Title	Using Power-Law Degree Distribution to Accelerate PageRank
Authors	Jin, Zhaoyan; Wu, Quanyuan
Abstract	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.
Publisher	Faculty of Computer Science Universitas Sriwijaya
Date	2012-12-15
Source	Computer Engineering and Applications Journal Vol 1, No 2: December 2012

 

See other article in the same Issue