Using web-graph distance for relevance feedback in web search

Authors:
Sergei Vassilvitskii;Eric Brill
Affiliations:
Stanford University, Stanford, CA;Microsoft Research, Redmond, WA
Venue:
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Year:
2006

Citing 11
Cited 7

A case for interaction: a study of interactive information retrieval behavior and effectiveness

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Authoritative sources in a hyperlinked environment

Journal of the ACM (JACM)
IR evaluation methods for retrieving highly relevant documents

SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
Agglomerative clustering of a search engine query log

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
External-Memory Breadth-First Search with Sublinear I/O

ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Scaling personalized web search

WWW '03 Proceedings of the 12th international conference on World Wide Web
A day in the life of web searching: an exploratory study

Information Processing and Management: an International Journal
Comparing relevance feedback algorithms for web search

WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web
Computing the shortest path: A search meets graph theory

SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
A study of relevance propagation for web search

Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Personalizing search via automated analysis of interests and activities

Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval

Web projections: learning from contextual subgraphs of the web

Proceedings of the 16th international conference on World Wide Web
Using similarity links as shortcuts to relevant web pages

SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Effective and efficient user interaction for long queries

Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Reducing long queries using query quality predictors

Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
A framework for a feedback process to analyze and personalize a document vector space in a feature extraction model

Information Technology and Management
Utilizing user-input contextual terms for query disambiguation

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Goal-driven collaborative filtering – a directional error based approach

ECIR'2010 Proceedings of the 32nd European conference on Advances in Information Retrieval

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the effect of user supplied relevance feedback in improving web search results. Rather than using query refinement or document similarity measures to rerank results, we show that the web-graph distance between two documents is a robust measure of their relative relevancy. We demonstrate how the use of this metric can improve the rankings of result URLs, even when the user only rates one document in the dataset. Our research suggests that such interactive systems can significantly improve search results.