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 Tse-Ming

2008

Abstract

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.

Paper Citation

in Harvard Style

Kao H., Liu C., Tsai Y., Shih C. and Tse-Ming T. (2008). DRANK+: A DIRECTORY BASED PAGERANK PREDICTION METHOD FOR FAST PAGERANK CONVERGENCE . In Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 2: WEBIST, ISBN 978-989-8111-27-2, pages 175-180. DOI: 10.5220/0001521701750180

in Bibtex Style

@conference{webist08,
author={Hung-Yu Kao and Chia-Sheng Liu and Yu-Chuan Tsai and Chia-Chun Shih and Tse-Ming Tse-Ming},
title={DRANK+: A DIRECTORY BASED PAGERANK PREDICTION METHOD FOR FAST PAGERANK CONVERGENCE},
booktitle={Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,},
year={2008},
pages={175-180},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001521701750180},
isbn={978-989-8111-27-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 2: WEBIST,
TI - DRANK+: A DIRECTORY BASED PAGERANK PREDICTION METHOD FOR FAST PAGERANK CONVERGENCE
SN - 978-989-8111-27-2
AU - Kao H.
AU - Liu C.
AU - Tsai Y.
AU - Shih C.
AU - Tse-Ming T.
PY - 2008
SP - 175
EP - 180
DO - 10.5220/0001521701750180