An application of improved PageRank in focused crawler

作者:Zhang Yulian*; Yin Chunxia; Yuan Fuyong
来源:4th International Conference on Fuzzy Systems and Knowledge Discovery, 2007-08-24 to 2007-08-27.
DOI:10.1109/FSKD.2007.142

摘要

The focused crawler of a special-purpose search engine aims to selectively seek out pages that are relevant to a pre-defined set of topics, rather than to exploit all regions of the Web. The PageRank algorithm is often used in ranking web pages, and it is also used in URL ordering for focused crawler. It estimates the page's authority by taking into account the link structure of the Web. However, it assigns each outlink the same weight and is independent of topics, resulting in topic-drift. In this paper, we propose an improved PageRank algorithm, which we called "To-PageRank ", and then we present a crawling strategy using the To-PageRank algorithm combining with the topic similarity of the hyperlink metadata. The experiment in focused crawler shows that the new improved crawling strategy has better performance than the Breath-first and PageRank algorithms.

全文