Academic Journals Database
Disseminating quality controlled scientific knowledge

Using Power-Law Degree Distribution to Accelerate PageRank

ADD TO MY LIST
 
Author(s): Zhaoyan Jin | Quanyuan Wu

Journal: Computer Engineering and Applications Journal
ISSN 2252-5459

Volume: 1;
Issue: 2;
Start page: 63;
Date: 2012;
Original page

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.
RPA Switzerland

Robotic Process Automation Switzerland

    

Tango Jona
Tangokurs Rapperswil-Jona