Mining rich session context to improve web search

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2009, Pages 1037-1045

  Zhu, Guangyu ^a   Mishne, Gilad ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

Aggregate user behavior; Clickrank; Intentional surfer model; Learning to rank; Web search

Indexed keywords

AGGREGATE MODEL; CLICKRANK; COMPUTATIONAL COSTS; CONTEXTUAL INFORMATION; INTENTIONAL SURFER MODEL; LAY-OUT; LEARNING TO RANK; NOVEL APPLICATIONS; OTHER APPLICATIONS; RETRIEVAL PERFORMANCE; SCALABLE ALGORITHMS; THEORETICAL FOUNDATIONS; USER SESSIONS; WEB PAGE; WEB SEARCH; WEB SEARCHES; WEB USERS;

BEHAVIORAL RESEARCH; COMPUTATIONAL EFFICIENCY; INFORMATION RETRIEVAL;

WEBSITES;

EID: 70350649010     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557131     Document Type: Conference Paper

References (39)

1. E. Adar, D. S. Weld, B. N. Bershad, and S. S. Gribble. Why we search: visualizing and predicting user behavior. In WWW, pages 161-170, 2007.
2. E. Agichtein, E. Brill, and S. Dumais. Improving web search ranking by incorporating user behavior information. In SIGIR, pages 19-26, 2006.
3. E. Agichtein and Z. Zheng. Identifying "best bet" web search results by mining past user behavior. In KDD, pages 902-908, 2006.
4. R. Baeza-Yates, C. Castillo, F. Junqueira, V. Plachouras, and F. Silvestri. Challenges in distributed information retrieval. In ICDE, pages 6-20, 2007.
5. M. Bilenko and R. W. White. Mining the search trails of surfing crowds: Identifying relevant websites from user activity. In WWW, pages 51-60, 2008.
6. P. Boldi, F. Bonchi, C. Castillo, D. Donato, A. Gionis, and S. Vigna. The query-flow graph: Model and applications. In CIKM, pages 609-618, 2008.
7. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification and Regression Trees. CRC Press, 1984.
8. A. Z. Broder, R. Lempel, F. Maghoul, and J. Pedersen. Efficient PageRank approximation via graph aggregation. In WWW, pages 484-485, 2004.
9. W. Cohen, R. Shapire, and Y. Singer. Learning to order things. Journal of Artificial Intelligence Research, 10:243-270, 1999.
10. N. Craswell, S. Robertson, H. Zaragoza, and M. Taylor. Relevance weighting for query independent evidence. In SIGIR, pages 416-423, 2005.
11. J. Dean and S. Ghemawat. MapReduce: Simplified data processing on large clusters. In OSDI, pages 137-150, 2004.
12. D. Downey, D. Liebling, and S. Dumais. Understanding the relationship between searchers' queries and information goals. In CIKM, pages 449-458, 2008.
13. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification. Wiley-Interscience, 2 edition, 2000.
14. J. H. Friedman. Greedy function approximation: A gradient boosting machine. The Annals of Statistics, 29(5):1189-1232, 2001.
15. Google. We know the web was big. Online, 2008. http://googleblog. blogspot.com/2008/07/we-knew-web-was-big.html.
16. Z. Gyöngyi, H. Garcia-Molina, and J. Pedersen. Combating web spam with TrustRank. In VLDB, pages 576-587, 2004.
17. B. He, M. Patel, Z. Zhang, and K. C.-C. Chang. Accessing the deep Web. Communications of the ACM, 50(5):94-101, 2007.
18. K. Järvelin and J. Kekäläinen. IR evaluation methods for retrieving highly relevant documents. In SIGIR, pages 41-48, 2000.
19. K. Järvelin and J. Kekäläinen. Cumulated gain-based evaluation of IR techniques. ACM Trans. Inf. Syst., 20(4):422-446, 2002.
20. T. Joachims. Optimizing search engines using clickthrough data. In KDD, pages 133-142, 2002.
21. T. Joachims, L. Granka, B. Pan, H. Hembrooke, and G. Gay. Accurately interpreting clickthrough data as implicit feedback. In SIGIR, pages 154-161, 2005.
22. K. S. Jones, S. Walker, and S. E. Robertson. A probabilistic model of information retrieval: Development and comparative experiments (parts 1 and 2). Information Processing and Management, 36(6):779-840, 2000.
23. J. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632, 1999.
24. A. N. Langville and C. D. Meyer. Deeper inside PageRank. Journal of Internet Mathematics, 1(3):335-400, 2005.
25. X. Li, Y.-Y. Wang, and A. Acero. Learning query intent from regularized click graphs. In SIGIR, pages 339-346, 2008.
26. Y. Liu, B. Gao, T.-Y. Liu, Y. Zhang, Z. Ma, S. He, and H. Li. BrowseRank: Letting web users vote for page importance. In SIGIR, pages 451-458, 2008.
27. F. McSherry. A uniform approach to accelerated PageRank computation. In WWW, pages 575-582, 2005.
28. M. R. Meiss, F. Menczer, S. Fortunato, A. Flammini, and A. Vespignani. Ranking web sites with real user traffic. In WSDM, pages 65-76, 2008.
29. C. Moler. The world's largest matrix computation. Online, 2002. http://www.mathworks.com/company/newsletters/news-notes/clevescorner/ oct02-cleve.html.
30. A. Mowshowitz and A. Kawaguchi. Bias on the Web. Communications of the ACM, 45(9):56-60, 2002.
31. C. Olston and S. Pandey. Recrawl scheduling based on information longevity. In WWW, pages 437-446, 2008.
32. L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank Citation Ranking: Bringing Order to The web. Technical Report, Stanford University, 1998.
33. B. Piwowarski and H. Zaragoza. Predictive user click models based on click-through history. In CIKM, pages 175-182, 2007.
34. W. M. Rand. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66(336):846-850, 1971.
35. D. E. Rose and D. Levinson. Understanding user goals in web search. In WWW, pages 13-19, 2004.
36. C. Silverstein, H. Marais, M. Henzinger, and M. Moricz. Analysis of a very large web search engine query log. ACM SIGIR Forum, 33(1):6-12, 1999.
37. B. Tan, X. Shen, and C. Zhai. Mining long-term search history to improve search accuracy. In KDD, pages 718-723, 2006.
38. R. W. White, M. Bilenko, and S. Cucerzan. Leveraging popular destinations to enhance web search interaction. ACM Trans. Web, 2(3):1-30, 2008.
39. R. W. White and S. M. Drucker. Investigating behaviorial variability in web search. In WWW, pages 21-30, 2007.