HITS algorithm improvement using semantic text portion

Article type: Research Article

Authors: Hung, Bui Quang | Otsubo, Masanori | Hijikata, Yoshinori | Nishida, Shogo

Affiliations: Graduate School of Engineering Science, Osaka University, Osaka 560-6531, Japan

Note: [] Corresponding author. E-mail: [email protected].

Abstract: Kleinberg's Hypertext-Induced Topic Selection (HITS) algorithm is a popular and effective algorithm to rank web pages. One of its problems is the topic drift problem. Previous researches have tried to solve this problem using anchor-related text. In this paper, we investigate the effectiveness of using Semantic Text Portion for improving the HITS algorithm. In detail, we examine the degree to which we can improve the HITS algorithm. We also compare STPs with other kinds of anchor-related text from the viewpoint of improving the HITS algorithm. The experimental results demonstrate that the use of STPs is best for improving the HITS algorithm.

Keywords: Anchor-related text, semantic text portion, hyperlink-based ranking algorithm, link structure

DOI: 10.3233/WIA-2010-0184

Journal: Web Intelligence and Agent Systems: An International Journal, vol. 8, no. 2, pp. 149-164, 2010