Predictive ranking: a novel page ranking approach by estimating the web structure

  • Authors:
  • Haixuan Yang;Irwin King;Michael R. Lyu

  • Affiliations:
  • Chinese Univ. of HK, Shatin, N.T., Hong Kong;Chinese Univ. of HK, Shatin, N.T., Hong Kong;Chinese Univ. of HK, Shatin, N.T., Hong Kong

  • Venue:
  • WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

PageRank (PR) is one of the most popular ways to rank web pages. However, as the Web continues to grow in volume, it is becoming more and more difficult to crawl all the available pages. As a result, the page ranks computed by PR are only based on a subset of the whole Web. This produces inaccurate outcome because of the inherent incomplete information (dangling pages) that exist in the calculation. To overcome this incompleteness, we propose a new variant of the PageRank algorithm called, Predictive Ranking (PreR), in which different classes of dangling pages are analyzed individually so that the link structure can be predicted more accurately. We detail our proposed steps. Furthermore, experimental results show that this algorithm achieves encouraging results when compared with previous methods.