Relevance Propagation Model for Large Hypertext Documents Collections

Abstract

Web search engines have become indispensable in our daily life to help us finding the information we need. Several search tools, for instance Google, use links to select the matching documents against a query. In this paper, we propose a new ranking function that combines content and link rank based on propagation of scores over links. This function propagates scores from source pages to destination pages in relation with query terms. We assessed our ranking function with experiments over two test collections WT10g and GOV. We conclude that propagating link scores according to query terms provides significant improvement for information retrieval.