Clustering query refinements by user intent

Proceedings of the 19th International Conference on World Wide Web, WWW '10

Volumn , Issue , 2010, Pages 841-850

  Sadikov, Eldar ^a   Madhavan, Jayant ^b   Wang, Lu ^b   Halevy, Alon ^b  

^a STANFORD UNIVERSITY   (United States)

^b GOOGLE INC   (United States)

Author keywords

clustering; query refinements; random walks

Indexed keywords

CLUSTERING QUERIES; CO-OCCURRENCE; MARKOV GRAPH; QUERY SUGGESTION; RANDOM WALK; SEARCH BEHAVIOR; SEARCH QUERIES; USER QUERY; USER STUDY;

INFORMATION RETRIEVAL; SEARCH ENGINES; SECURITY OF DATA; WORLD WIDE WEB;

CLUSTERING ALGORITHMS;

EID: 77954583478     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1772690.1772776     Document Type: Conference Paper

References (27)

1. N. Ailon, M. Charikar, and A. Newman. Aggregating inconsistent information: ranking and clustering. In STOC '05.
2. P. Anick. Using terminological feedback for web search refinement: a log-based study. In SIGIR '03.
3. R. Baeza-Yates, C. Hurtado, and M. Mendoza. Query recommendation using query logs in search engines. In International Workshop on Clustering Information over the Web - EDBT 2004.
4. N. Bansal, A. Blum, and S. Chawla. Correlation clustering. Machine Learning, 56(1-3), 2004.
5. D. Beeferman and A. Berger. Agglomerative clustering of a search engine query log. In KDD '00.
6. B. Billerbeck, F. Scholer, H. E. Williams, and J. Zobel. Query expansion using associated queries. In CIKM '03.
7. P. Boldi, F. Bonchi, C. Castillo, D. Donato, A. Gionis, and S. Vigna. The query-flow graph: model and applications. In CIKM '08.
8. H. Cao, D. Jiang, J. Pei, Q. He, Z. Liao, E. Chen, and H. Li. Context-aware query suggestion by mining click-through and session data. In KDD '08.
9. S. Chien and N. Immorlica. Semantic similarity between search engine queries using temporal correlation. In WWW '05.
10. N. Craswell and M. Szummer. Random walks on the click graph. In SIGIR '07.
11. S. Cucerzan and E. Brill. Extracting semantically related queries by exploiting user session information. Technical report, Microsoft Research, 2005.
12. H. Cui, J.-R. Wen, J.-Y. Nie, and W.-Y. Ma. Probabilistic query expansion using query logs. In WWW '02.
13. B. M. Fonseca, P. Golgher, B. Pôssas, B. Ribeiro-Neto, and N. Ziviani. Concept-based interactive query expansion. In CIKM '05.
14. O. Goldschmidt and D. S. Hochbaum. Polynomial algorithm for the k-cut problem. In SFCS '88.
15. Q. He, D. Jiang, Z. Liao, S. C. H. Hoi, K. Chang, E.-P. Lim, and H. Li. Web query recommendation via sequential query prediction. In ICDE '09.
16. C.-K. Huang, L.-F. Chien, and Y.-J. Oyang. Relevant term suggestion in interactive web search based on contextual information in query session logs. J. Am. Soc. Inf. Sci. Technol., 54(7), 2003.
17. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: a review. ACM Comput. Surv., 31(3), 1999.
18. Kosmix. http://kosmix.com.
19. C. D. Manning, P. Raghavan, and H. Schtze. Introduction to Information Retrieval. Cambridge University Press, 2008.
20. Q. Mei, D. Zhou, and K. Church. Query suggestion using hitting time. In CIKM '08.
21. H. Saran and V. V. Vazirani. Finding k-cuts within twice the optimal. In SFCS '91.
22. Search evaluation at Google. http://googleblog.blogspot.com/2008/ 09/search-evaluation-at-google.html.
23. M. Steyvers and T. Griffiths. Handbook of Latent Semantic Analysis. Lawrence Erlbaum Associates, 2007.
24. H. Taylor and S. Karlin. An introduction to stochastic modeling. Academic Press, 3rd ed edition, 1994.
25. X. Wang, D. Chakrabarti, and K. Punera. Mining broad latent query aspects from search sessions. In KDD '09.
26. J.-R. Wen, J.-Y. Nie, and H.-J. Zhang. Clustering user queries of a search engine. In WWW '01.
27. Z. Zhang and O. Nasraoui. Mining search engine query logs for query recommendation. In WWW '06.