Random walks on the click graph
- 23 July 2007
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 239-246
- https://doi.org/10.1145/1277741.1277784
Abstract
Search engines can record which documents were clicked for which query, and use these query-document pairs as "soft" relevance judgments. However, compared to the true judgments, click logs give noisy and sparse relevance information. We apply a Markov random walk model to a large click log, producing a probabilistic ranking of documents for a given query. A key advantage of the model is its ability to retrieve relevant documents that have not yet been clicked for that query and rank those effectively. We conduct experiments on click logs from image search, comparing our ("backward") random walk model to a different ("forward") random walk, varying parameters such as walk length and self-transition probability. The most effective combination is a long backward walk with high self-transition probability.Keywords
This publication has 11 references indexed in Scilit:
- Improving web search ranking by incorporating user behavior informationPublished by Association for Computing Machinery (ACM) ,2006
- Learning user interaction models for predicting web search result preferencesPublished by Association for Computing Machinery (ACM) ,2006
- Modeling User Search BehaviorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Evaluating implicit measures to improve web searchACM Transactions on Information Systems, 2005
- Optimizing web search using web click-through dataPublished by Association for Computing Machinery (ACM) ,2004
- Optimizing search engines using clickthrough dataPublished by Association for Computing Machinery (ACM) ,2002
- Document language models, query models, and risk minimization for information retrievalPublished by Association for Computing Machinery (ACM) ,2001
- Clustering user queries of a search enginePublished by Association for Computing Machinery (ACM) ,2001
- Agglomerative clustering of a search engine query logPublished by Association for Computing Machinery (ACM) ,2000
- Normalized cuts and image segmentationIeee Transactions On Pattern Analysis and Machine Intelligence, 2000