skip to main content
10.1145/2911451.2911517acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article

Predicting Search User Examination with Visual Saliency

Published: 07 July 2016 Publication History

Abstract

Predicting users' examination of search results is one of the key concerns in Web search related studies. With more and more heterogeneous components federated into search engine result pages (SERPs), it becomes difficult for traditional position-based models to accurately predict users' actual examination patterns. Therefore, a number of prior works investigate the connection between examination and users' explicit interaction behaviors (e.g.~click-through, mouse movement). Although these works gain much success in predicting users' examination behavior on SERPs, they require the collection of large scale user behavior data, which makes it impossible to predict examination behavior on newly-generated SERPs. To predict user examination on SERPs containing heterogenous components without user interaction information, we propose a new prediction model based on visual saliency map and page content features. Visual saliency, which is designed to measure the likelihood of a given area to attract human visual attention, is used to predict users' attention distribution on heterogenous search components. With an experimental search engine, we carefully design a user study in which users' examination behavior (eye movement) is recorded. Examination prediction results based on this collected data set demonstrate that visual saliency features significantly improve the performance of examination model in heterogeneous search environments. We also found that saliency features help predict internal examination behavior within vertical results.

References

[1]
J. Arguello and R. Capra. The effects of vertical rank and border on aggregated search coherence and search behavior. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pages 539--548. ACM, 2014.
[2]
L. Azzopardi and G. Zuccon. An analysis of theories of search and search behavior. In Proceedings of the 2015 International Conference on The Theory of Information Retrieval, pages 81--90, 2015.
[3]
J. Bar-Ilan, K. Keenoy, M. Levene, and E. Yaari. Presentation bias is significant in determining user preference for search results--a user study. Journal of the American Society for Information Science and Technology, 60(1):135--149, 2009.
[4]
G. Buscher, S. T. Dumais, and E. Cutrell. The good, the bad, and the random: an eye-tracking study of ad quality in web search. In Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval, pages 42--49. ACM, 2010.
[5]
R. Carmi and L. Itti. Visual causes versus correlates of attentional selection in dynamic scenes. Vision research, 46(26):4333--4345, 2006.
[6]
O. Chapelle and Y. Zhang. A dynamic bayesian network click model for web search ranking. In Proceedings of the 18th international conference on World wide web, pages 1--10. ACM, 2009.
[7]
D. Chen, W. Chen, H. Wang, Z. Chen, and Q. Yang. Beyond ten blue links: enabling user click modeling in federated web search. In Proceedings of the fifth ACM international conference on Web search and data mining, pages 463--472.
[8]
A. Chuklin, I. Markov, and M. d. Rijke. Click models for web search. Synthesis Lectures on Information Concepts, Retrieval, and Services, 7(3):1--115, 2015.
[9]
N. Craswell, O. Zoeter, M. Taylor, and B. Ramsey. An experimental comparison of click position-bias models. In Proceedings of the 2008 International Conference on Web Search and Data Mining, pages 87--94. ACM, 2008.
[10]
E. Cutrell and Z. Guan. What are you looking for?: an eye-tracking study of information usage in web search. In Proceedings of the SIGCHI conference on Human factors in computing systems, pages 407--416. ACM, 2007.
[11]
F. Diaz, R. White, D. Liebling, and G. Buscher. Robust models of mouse movement on dynamic web search results pages. In Proceedings of the 22nd ACM international conference on Information and Knowledge Management (CIKM2013), pages 1451--1460.
[12]
G. E. Dupret and B. Piwowarski. A user browsing model to predict search engine click data from past observations. In Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pages 331--338. ACM, 2008.
[13]
L. A. Granka, T. Joachims, and G. Gay. Eye-tracking analysis of user behavior in www search. In Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, pages 478--479. ACM, 2004.
[14]
F. Guo, C. Liu, and Y. M. Wang. Efficient multiple-click models in web search. In Proceedings of the Second ACM International Conference on Web Search and Data Mining, pages 124--131. ACM, 2009.
[15]
Q. Guo and E. Agichtein. Towards predicting web searcher gaze position from mouse movements. In CHI'10 Extended Abstracts on Human Factors in Computing Systems, pages 3601--3606. ACM, 2010.
[16]
Q. Guo and E. Agichtein. Beyond dwell time: estimating document relevance from cursor movements and other post-click searcher behavior. In Proceedings of the 21st World Wide Web Conference 2012, WWW 2012, Lyon, France, April 16--20, 2012, pages 569--578, 2012.
[17]
J. Harel, C. Koch, and P. Perona. Graph-based visual saliency. In Advances in neural information processing systems, pages 545--552, 2006.
[18]
K. Hofmann, B. Mitra, F. Radlinski, and M. Shokouhi. An eye-tracking study of user interactions with query auto completion. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pages 549--558. ACM, 2014.
[19]
J. Huang, R. White, and G. Buscher. User see, user point: gaze and cursor alignment in web search. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pages 1341--1350. ACM, 2012.
[20]
J. Huang, R. W. White, G. Buscher, and K. Wang. Improving searcher models using mouse cursor activity. In the 35th international ACM SIGIR conference on Research and development in information retrieval, pages 195--204, 2012.
[21]
J. Huang, R. W. White, and S. Dumais. No clicks, no problem: using cursor movements to understand and improve search. In the SIGCHI Conference on Human Factors in Computing Systems, pages 1225--1234, 2011.
[22]
L. Itti and C. Koch. A saliency-based search mechanism for overt and covert shifts of visual attention. Vision research, 40(10):1489--1506, 2000.
[23]
L. Itti and C. Koch. Computational modelling of visual attention. Nature reviews neuroscience, 2(3):194--203, 2001.
[24]
T. Joachims, L. Granka, B. Pan, H. Hembrooke, and G. Gay. Accurately interpreting clickthrough data as implicit feedback. In Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, pages 154--161. ACM, 2005.
[25]
T. Joachims, L. Granka, B. Pan, H. Hembrooke, F. Radlinski, and G. Gay. Evaluating the accuracy of implicit feedback from clicks and query reformulations in web search. ACM Transactions on Information Systems (TOIS), 25(2):7, 2007.
[26]
T. Judd, K. Ehinger, F. Durand, and A. Torralba. Learning to predict where humans look. In Computer Vision, 2009 IEEE 12th international conference on, pages 2106--2113, 2009.
[27]
M. A. Just and P. A. Carpenter. A theory of reading: from eye fixations to comprehension. Psychological review, 87(4):329, 1980.
[28]
C. Koch and S. Ullman. Shifts in selective visual attention: towards the underlying neural circuitry. In Matters of intelligence, pages 115--141. Springer, 1987.
[29]
D. Lagun and E. Agichtein. Effects of task and domain on searcher attention. In Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval, pages 1087--1090. ACM, 2014.
[30]
D. Lagun and E. Agichtein. Inferring searcher attention by jointly modeling user interactions and content salience. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 483--492. ACM, 2015.
[31]
M. Liang and X. Hu. Feature selection in supervised saliency prediction. Cybernetics, IEEE Transactions on, 45(5):900--912, 2015.
[32]
M. Liang and X. Hu. Predicting eye fixations with higher-level visual features. Image Processing, IEEE Transactions on, 24(3):1178--1189, 2015.
[33]
Y. Liu, C. Wang, K. Zhou, J. Nie, M. Zhang, and S. Ma. From skimming to reading: A two-stage examination model for web search. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pages 849--858. ACM, 2014.
[34]
Z. Liu, Y. Liu, K. Zhou, M. Zhang, and S. Ma. Influence of vertical result in web search examination. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 193--202, 2015.
[35]
B. W. Matthews. Comparison of the predicted and observed secondary structure of t4 phage lysozyme. Biochimica et Biophysica Acta (BBA)-Protein Structure, 405(2):442--451, 1975.
[36]
G. W. McConkie and K. Rayner. The span of the effective stimulus during a fixation in reading. Perception & Psychophysics, 17(6):578--586, 1975.
[37]
V. Navalpakkam, L. Jentzsch, R. Sayres, S. Ravi, A. Ahmed, and A. Smola. Measurement and modeling of eye-mouse behavior in the presence of nonlinear page layouts. In Proceedings of the 22nd international conference on World Wide Web, pages 953--964, 2013.
[38]
S. Pandey, K. Punera, M. Fontoura, and V. Josifovski. Estimating advertisability of tail queries for sponsored search. In Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval, pages 563--570. ACM, 2010.
[39]
R. J. Peters and L. Itti. Applying computational tools to predict gaze direction in interactive visual environments. ACM Transactions on Applied Perception (TAP), 5(2):9, 2008.
[40]
M. Richardson, E. Dominowska, and R. Ragno. Predicting clicks: estimating the click-through rate for new ads. In Proceedings of the 16th international conference on World Wide Web, pages 521--530. ACM, 2007.
[41]
K. Rodden, X. Fu, A. Aula, and I. Spiro. Eye-mouse coordination patterns on web search results pages. In CHI'08 Extended Abstracts on Human Factors in Computing Systems, pages 2997--3002. ACM, 2008.
[42]
T. Shi, M. Liang, and X. Hu. A reverse hierarchy model for predicting eye fixations. In Computer Vision and Pattern Recognition (CVPR), 2014 IEEE Conference on, pages 2822--2829. IEEE, 2014.
[43]
J. Theeuwes. Visual selective attention: A theoretical analysis. Acta psychologica, 83(2):93--154, 1993.
[44]
C. Wang, Y. Liu, M. Zhang, S. Ma, M. Zheng, J. Qian, and K. Zhang. Incorporating vertical results into search click models. In Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval, pages 503--512. ACM, 2013.
[45]
K. Zhou, R. Cummins, M. Lalmas, and J. M. Jose. Evaluating aggregated search pages. In Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval, pages 115--124, 2012.

Cited By

View all
  • (2023)Formally Modeling Users in Information RetrievalA Behavioral Economics Approach to Interactive Information Retrieval10.1007/978-3-031-23229-9_2(23-64)Online publication date: 18-Feb-2023
  • (2019)Grid-based Evaluation Metrics for Web Image SearchThe World Wide Web Conference10.1145/3308558.3313514(2103-2114)Online publication date: 13-May-2019
  • (2019)Investigating the role of eye movements and physiological signals in search satisfaction prediction using geometric analysisJournal of the Association for Information Science and Technology10.1002/asi.2424070:9(981-999)Online publication date: 2-Aug-2019
  • Show More Cited By

Index Terms

  1. Predicting Search User Examination with Visual Saliency

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGIR '16: Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval
    July 2016
    1296 pages
    ISBN:9781450340694
    DOI:10.1145/2911451
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 July 2016

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. eye tracking
    2. user behavior analysis
    3. visual saliency

    Qualifiers

    • Research-article

    Conference

    SIGIR '16
    Sponsor:

    Acceptance Rates

    SIGIR '16 Paper Acceptance Rate 62 of 341 submissions, 18%;
    Overall Acceptance Rate 792 of 3,983 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)12
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 27 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Formally Modeling Users in Information RetrievalA Behavioral Economics Approach to Interactive Information Retrieval10.1007/978-3-031-23229-9_2(23-64)Online publication date: 18-Feb-2023
    • (2019)Grid-based Evaluation Metrics for Web Image SearchThe World Wide Web Conference10.1145/3308558.3313514(2103-2114)Online publication date: 13-May-2019
    • (2019)Investigating the role of eye movements and physiological signals in search satisfaction prediction using geometric analysisJournal of the Association for Information Science and Technology10.1002/asi.2424070:9(981-999)Online publication date: 2-Aug-2019
    • (2018)A Two-Stage Model for User's Examination Behavior in Mobile SearchProceedings of the 2018 Conference on Human Information Interaction & Retrieval10.1145/3176349.3176891(273-276)Online publication date: 1-Mar-2018
    • (2017)Aggregated SearchFoundations and Trends in Information Retrieval10.1561/150000005210:5(365-502)Online publication date: 6-Mar-2017
    • (2017)Towards Measuring and Inferring User Interest from GazeProceedings of the 26th International Conference on World Wide Web Companion10.1145/3041021.3054182(525-533)Online publication date: 3-Apr-2017
    • (2017)SearchGazerProceedings of the 2017 Conference on Conference Human Information Interaction and Retrieval10.1145/3020165.3020170(17-26)Online publication date: 7-Mar-2017
    • (2017)Investigation of User Search Behavior While Facing Heterogeneous Search ServicesProceedings of the Tenth ACM International Conference on Web Search and Data Mining10.1145/3018661.3018673(161-170)Online publication date: 2-Feb-2017

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media