Measuring Similarity to Detect Qualified Links

The early success of link-based ranking algorithms was predicated on the assumption that links imply merit of the target pages. However, today many links exist for purposes other than to confer authority. Such links bring noise into link analysis and harm the quality of retrieval. In order to provide high quality search results, it is important to detect them and reduce their influence. In this paper, a method is proposed to detect such links by considering multiple similarity measures over the source pages and target pages. With the help of a classifier, these noisy links are detected and dropped. After that, link analysis algorithms are performed on the reduced link graph. The usefulness of a number of features are also tested. Experiments across 53 query-specific datasets show our approach almost doubles the performance of Kleinberg's HITS and boosts Bharat and Henzinger's imp algorithm by close to 9% in terms of precision. It also outperforms a previous approach focusing...

• Type: Conference
• Year: 2007
• Where: AIRWEB
• Authors: Xiaoguang Qi, Lan Nie, Brian D. Davison
• Keywords: AIRWEB 2007, Internet Technology, Link Analysis, Link-based Ranking Algorithms, Target Pages