An improved topic relevance algorithm for vertical search engines
Lintao Lv, Liping Chen, Hongfang Zhou · 2008
HITS algorithm is a famous topic distillation algorithm, but it has a drawback of topic drift. To tackle this problem, a new improved HITS algorithm is proposed by assigning appropriate weights to links according to the link value and topic similarity. Based on an analysis of web link structure, link value is calculated by web page authority degree; topic similarity of web pages is calculated by combining analysis of page content with HTML structure characteristics. Improved HITS algorithm combining link value with topic similarity highlights the difference of links and it assigns different weights to different links. Experiment results indicate that the proposed HITS algorithm can improve the relevance ratio by 13%-42%. Furthermore it can well control topic drift and enhance the accuracy of information collection. The proposed HITS algorithm can be applied in vertical search engines. It lays an important theoretical foundation for vertical search engines.