6J-3 User-Assisted Similarity Estimation for Searching Related Web Pages

概要

論文の詳細を見る
To utilize the similarity information hidden in the Web graph, we investigate the problem of adaptively retrieving related Web pages. Given a definition of similarities between pages, it is intuitive to estimate that any similarity will propagate from page to page, inducing an implicit topical relatedness between pages. In this paper, we extract connected subgraphs from the whole graph that consists of all pairs of similar pages, and then sort the candidates of related pages by anovel rank measure which is based on the combination distances of a flexible hierarchical clustering. Moreover, due to the subjectivity of similarity values, we adaptively supply the ordering list of related pages according to an adjustable parameter. The experiments with three similarity measures demonstrate that using in-link information is favorable while using a combination measure of in-links and out-links lowers the precision of identifying similar pages.
一般社団法人情報処理学会の論文
2008-03-13