DRank+: A directory based PageRank prediction method for fast pagerank convergence

Hung Yu Kao, Chia Sheng Liu, Yu Chuan Tsai, Chia Chun Shih, Tse Ming Tsai

研究成果: Conference contribution

摘要

In recent years, most part of search engines use link analysis algorithms to measure the importance of web pages. The most famous link analysis algorithm is PageRank algorithm. However, previous researches in recent years have found that there exists an inherent bias against newly created pages in PageRank. In the previous work, a new ranking algorithm called DRank has been proposed to solve this issue. It utilizes the cluster phenomenon of PageRank in a directory to predict the possible importance of pages in the future and to diminish the inherent bias of search engines to new pages. In this paper, we modify the original DRank algorithm to complement the weaker part of DRank which could fail while the number of pages in directory is not enough. In our experiments, the augmented algorithm, i.e., DRank+ algorithm, obtains more accuracy in predicting the importance score of pages at next time stage than the original DRank algorithm. DRank+ not only alleviates the bias of newly created pages successfully but also reaches more accuracy than Page Quality and original DRank in predicting the importance of newly created pages.

原文English
主出版物標題WEBIST 2008 - 4th International Conference on Web Information Systems and Technologies, Proceedings
頁面175-180
頁數6
出版狀態Published - 2008 12月 1
事件WEBIST 2008 - 4th International Conference on Web Information Systems and Technologies - Funchal, Madeira, Portugal
持續時間: 2008 5月 42008 5月 7

出版系列

名字WEBIST 2008 - 4th International Conference on Web Information Systems and Technologies, Proceedings
2

Other

OtherWEBIST 2008 - 4th International Conference on Web Information Systems and Technologies
國家/地區Portugal
城市Funchal, Madeira
期間08-05-0408-05-07

All Science Journal Classification (ASJC) codes

  • 人工智慧
  • 電腦網路與通信
  • 電腦科學應用
  • 資訊系統與管理

指紋

深入研究「DRank+: A directory based PageRank prediction method for fast pagerank convergence」主題。共同形成了獨特的指紋。

引用此