Simrank++: Query rewriting through link analysis of the click graph

Proceedings of the VLDB Endowment

Volumn 1, Issue 1, 2008, Pages 408-421

  Antonellis, Ioannis ^a   Garcia Molina, Hector ^a   Chang, Chi Chao ^b  

^a Stanford University   (United States)

^b YAHOO INC   (United States)

Author keywords

Click graph; Link analysis; Similarity metric; Sponsored search

Indexed keywords

CLICK GRAPHS; LINK ANALYSIS; QUERY REWRITINGS; QUERY SIMILARITY; SIMILARITY METRICS; SIMRANK; SPONSORED SEARCHES; USER QUERY;

EID: 84859166305     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1453856.1453903     Document Type: Article

References (18)

1. Reid Andersen, Fan Chung, and Kevin Lang. Local graph partitioning using pagerank vectors. In FOCS'06.
2. I. Antonellis, H. Garcia-Molina, and C. Chang. Simrank++: Query rewriting through link analysis ofthe click graph. In Technical Report, url: http://dbpubs.stanford.edu/pub/2007-32, 2007.
3. Doug Beeferman and Adam Berger. Agglomerative clustering of a search engine query log. In KDD '00.
4. Nick Craswell and Martin Szummer. Random walks on the click graph. In Proc. SIGIR '07.
5. Jerey Dean and Sanjay Ghemawat. MapReduce: Simplied data processing on large clusters. In OSDI 2004.
6. S.C. Deerwester, S.T. Dumais, T.K. Landauer, G.W. Furnas, and R.A. Harshman. Indexing by latent semantic analysis. 1990.
7. Glen Jeh and Jennifer Widom. Simrank: a measure of structural-context similarity. In KDD '02.
8. Rosie Jones and Daniel C. Fain. Query word deletion prediction. In SIGIR '03.
9. Rosie Jones, Benjamin Rey, Omid Madani, and Wiley Greiner. Generating query substitutions. In WWW '07.
10. Christos H. Papadimitriou, Hisao Tamaki, Prabhakar Raghavan, and Santosh Vempala. Latent semantic indexing: a probabilistic analysis. In PODS '98.
11. M. Regelson and D. Fain. Predicting click-through rate using keyword clusters. In Proc. 2nd Workshop on Sponsored Search Auctions.
12. Matthew Richardson, Ewa Dominowska, and Robert Ragno. Predicting clicks: Estimating the click-through rate for new ads. In WWW '07.
13. Ian Ruthven. Re-examining the potential e ectiveness of interactive query expansion. In SIGIR '03, pages 213{220.
14. A. Sinclair. Algorithms for random generation and counting: A markov chain approach. In Birkhauser, Boston-Basel-Berlin, 1993.
15. Egidio Terra and Charles L.A. Clarke. Scoring missing terms in information retrieval tasks. In CIKM '04.
16. Ji-Rong Wen, Jian-Yun Nie, and Hong-Jiang Zhang. Query clustering using user logs. ACM Trans. Inf. Syst., 2002.
17. Wei Vivian Zhang, Xiaofei He, Benjamin Rey, and Rosie Jones. Query rewriting using active learning for sponsored search. In SIGIR '07.
18. Wei Vivian Zhang and Rosie Jones. Comparing click logs and editorial labels for training query rewriting. In Query Log Analysis Workshop, WWW '07.