Sciweavers

Share
WWW
2004
ACM

The powerrank web link analysis algorithm

9 years 10 months ago
The powerrank web link analysis algorithm
The web graph follows the power law distribution and has a hierarchy structure. But neither the PageRank algorithm nor any of its improvements leverage these attributes. In this paper, we propose a novel link analysis algorithm "the PowerRank algorithm", which makes use of the power law distribution attribute and the hierarchy structure of the web graph. The algorithm consists two parts. In the first part, special treatment is applied to the web pages with low "importance" score. In the second part, the global "importance" score for each web page is obtained by combining those scores together. Our experimental results show that: 1) The PowerRank algorithm computes 10%~30% faster than PageRank algorithm. 2) Top web pages in PowerRank algorithm remain similar to that of the PageRank algorithm. Categories and Subject Descriptors I.m [Computing Methodologies]: MISCELLANEOUS; G.2.2 [Discrete Mathematics]: Graph theory General Terms Algorithms, Performance, Exp...
Yizhou Lu, Benyu Zhang, Wensi Xi, Zheng Chen, Yi L
Added 22 Nov 2009
Updated 22 Nov 2009
Type Conference
Year 2004
Where WWW
Authors Yizhou Lu, Benyu Zhang, Wensi Xi, Zheng Chen, Yi Liu, Michael R. Lyu, Wei-Ying Ma
Comments (0)
books