Optimizing two-dimensional search results presentation

Proceedings of the 4th ACM International Conference on Web Search and Data Mining, WSDM 2011

Volumn , Issue , 2011, Pages 257-266

  Chierichetti, Flavio ^a   Kumar, Ravi ^b   Raghavan, Prabhakar ^b  

^a School of Operations Research and Information Engineering   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

Image search; Markov chain; Page layout; User scan model

Indexed keywords

IMAGE SEARCH; MARKOV CHAIN; MATRIX; OPTIMIZATION MEASURES; PAGE LAYOUTS; RESULTS PRESENTATION; SEARCH ENGINE RESULTS; SEARCH RESULTS; TWO-DIMENSION; TWO-DIMENSIONAL SEARCH; USER SCAN MODEL; USER UTILITY;

ALGORITHMS; DATA MINING; INFORMATION RETRIEVAL; MARKOV PROCESSES; MATRIX ALGEBRA; OPTIMIZATION; TWO DIMENSIONAL; WORLD WIDE WEB;

SEARCH ENGINES;

EID: 79952381430     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1935826.1935873     Document Type: Conference Paper

References (28)

1. G. Aggarwal, J. Feldman, S. Muthukrishnan, and M. Pal. Sponsored search auctions with Markovian users. In Proc. 4th WINE, pages 621-628, 2008.
2. A. Aula, P. Majaranta, and K.-K. Raiha. Eye-tracking reveals the personal styles for search result evaluation. In Proc. INTERACT, pages 1058-1061, 2005.
3. A. Aula and K. Rodden. Eye-tracking studies: More than meets the eye, 2009. http://googleblog.blogspot.com/2009/02/eye-tracking-studies-more-than- meets.html.
4. L. R. Bahl, F. Jelinek, and R. L. Mercer. A maximum likelihood approach to continuous speech recognition. PAMI, 5:179-190, 1983. (Pubitemid 13555897)
5. F. Chierichetti, R. Kumar, and P. Raghavan. A Markovian optimization problem with applications to page layout, 2010. Manuscript.
6. N. Craswell, O. Zoeter, M. Taylor, and B. Ramsey. An experimental comparison of click position-bias models. In Proc. 1st WSDM, pages 87-94, 2008.
7. E. Cutrell and Z. Guan. What are you looking for? An eye-tracking study of information usage in web search. In Proc. CHI, pages 407-416, 2007.
8. A. Duchowski. A breadth-first survey of eye tracking applications. Behavior Research Methods, Instruments, and Computers, 34(4), 2002.
9. Enquiro. Enquiro eye tracking report I: Google, 2005. www.enquiro.com/research.asp.
10. T. F. Gonzalez and D. Serena. Complexity of pairwise shortest path routing in the grid. TCS, 326(1-3):155-185, 2004.
11. L. Granka, M. Feusner, and L. Lorigo. Eye monitoring in online search. In R. Hammoud, editor, Passive Eye Monitoring, pages 283-304. Springer, 2008.
12. Q. Guo and E. Agichtein. Towards predicting web searcher gaze position from mouse movements. In Proc. CHI, pages 3601-3606, 2010.
13. K. Järvelin and J. Kekäläinen. Cumulated gain-based evaluation of IR techniques. TOIS, 20(4):422-446, 2002.
14. Y. Kammerer and P. Gerjets. How the interface design influences users' spontaneous trustworthiness evaluations of web search results: comparing a list and a grid interface. In Proc. ETRA, pages 299-306, 2010.
15. J. G. Kemeny and J. L. Snell. Finite Markov Chains. Springer, 1976.
16. D. Kempe and M. Mahdian. A cascade model for externalities in sponsored search. In Proc. 4th WINE, pages 585-596, 2008.
17. L. Lorigo, M. Haridasan, H. Brynjarsdottir, L. Xia, T. Joachims, G. Gay, L. Granka, F. Pellacini, and B. Pan. Eye tracking and online search: Lessons learned and challenges ahead. JASIST, 59:1041-1052, 2008. (Pubitemid 351731797)
18. A. Moffat and J. Zobel. Rank-biased precision for measurement of retrieval effetiveness. TOIS, 27(1), 2008.
19. J. Nielsen. F-shaped pattern for reading web content, 2006. Alterbox.
20. S. Outing and L. Ruel. The best of eyetrack III: What we saw when we looked through their eyes. http://www.poynterextra.org/eyetrack2004/main.htm.
21. R. Pieters, E. Rosbergen, and M. Wedel. Visual attention to repeated print advertising: A test of scanpath theory. J. Marketing Research, 36:424-438, 1999.
22. V. Ponsoda, D. Scott, and J. M. Findlay. A probability vector and transition matrix analysis of eye movements during visual search. Acta Psychologica, 88:167-185, 1995.
23. F. Radlinski and S. Dumais. Improving personalized web search using result diversification. In Proc. 29th SIGIR, pages 691-692, 2006.
24. K. Rodden, X. Fu, A. Aula, and I. Spiro. Eye-mouse coordination patterns on web search results pages. In Proc. CHI, pages 2997-3002, 2008.
25. D. Salvucci. Inferring intent in eye-based interfaces: Tracing eye movements with process models. In Proc. CHI, pages 254-261, 1999.
26. S. A. Terwijn. On the learnability of hidden Markov models. In Proc. ICGI, pages 261-268, 2002.
27. K. Wang, N. Gloy, and X. Li. Inferring search behaviors using partially observable Markov (POM) model. In Proc. 3rd WSDM, pages 211-220, 2010.
28. S.-Z. Yu and H. Kobayashi. A hidden semi-Markov model with missing data and multiple observation sequences for mobility tracking. Signal Processing, 83, 2003.