skip to main content
10.1145/3477495.3531880acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
short-paper

Matching Search Result Diversity with User Diversity Acceptance in Web Search Sessions

Published: 07 July 2022 Publication History

Abstract

Promoting diversity in ranking while maintaining the relevance of ranked results is critical for enhancing human-centered search systems. While existing ranking algorithm and diversity IR metrics provide a solid basis for evaluating and improving search result diversification in offline experiments, it misses out possible divergences and temporal changes of users' levels of Diversity Acceptance, which in this work refers to the extent to which users actually prefer to interact with topically diversified search results. To address this gap between offline evaluations and users' expectations, we proposed an intuitive diversity acceptance measure and ran experiments for diversity acceptance prediction and diversity-aware re-ranking based on datasets from both controlled lab and naturalistic settings. Our results demonstrate that: 1) user diversity acceptance change across different query segments and session contexts, and can be predicted from search interaction signals; 2) our diversity-aware re-ranking algorithm utilizing predicted diversity acceptance and estimated relevance labels can effectively minimize the gap between diversity acceptance and result diversity, while maintaining SERP relevance levels. Our research presents an initial attempt on balancing user needs, result diversity, and SERP relevance in sessions and highlights the importance of studying diversity acceptance in promoting effective result diversification.

References

[1]
Enrique Amigó, Damiano Spina, and Jorge Carrillo-de Albornoz. 2018. An axiomatic analysis of diversity evaluation metrics: Introducing the rank-biased utility metric. In The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval. 625--634.
[2]
Rocío L Cecchini, Carlos M Lorenzetti, Ana G Maguitman, and Ignacio Ponzoni. 2018. Topic relevance and diversity in information retrieval from large datasets: A multi-objective evolutionary algorithm approach. Applied Soft Computing 69 (2018), 749--770.
[3]
Olivier Chapelle, Donald Metlzer, Ya Zhang, and Pierre Grinspan. 2009. Expected reciprocal rank for graded relevance. In Proceedings of the 18th ACM conference on Information and knowledge management. 621--630.
[4]
Olivier Chapelle and Ya Zhang. 2009. A dynamic bayesian network click model for web search ranking. In Proceedings of the 18th international conference on World wide web. 1--10.
[5]
Jia Chen, Jiaxin Mao, Yiqun Liu, Fan Zhang, Min Zhang, and Shaoping Ma. 2021. Towards a Better Understanding of Query Reformulation Behavior in Web Search. In Proceedings of The Web Conference 2021. ACM.
[6]
Charles LA Clarke, Maheedhar Kolla, Gordon V Cormack, Olga Vechtomova, Azin Ashkan, Stefan Büttcher, and Ian MacKinnon. 2008. Novelty and diversity in information retrieval evaluation. In Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval. 659-- 666.
[7]
J Shane Culpepper, Fernando Diaz, and Mark D Smucker. 2018. Research frontiers in information retrieval: Report from the third strategic workshop on information retrieval in lorne (SWIRL 2018). In ACM SIGIR Forum, Vol. 52. ACM New York, NY, USA, 34--90.
[8]
Thomas Deselaers, Tobias Gass, Philippe Dreuw, and Hermann Ney. 2009. Jointly optimising relevance and diversity in image retrieval. In Proceedings of the ACM international conference on image and video retrieval. 1--8.
[9]
Georges E Dupret and Benjamin Piwowarski. 2008. 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. 331--338.
[10]
Artem Grotov, Aleksandr Chuklin, Ilya Markov, Luka Stout, Finde Xumara, and Maarten de Rijke. 2015. A comparative study of click models for web search. In International Conference of the Cross-Language Evaluation Forum for European Languages. Springer, 78--90.
[11]
Fan Guo, Chao Liu, Anitha Kannan, Tom Minka, Michael Taylor, Yi-Min Wang, and Christos Faloutsos. 2009. Click chain model in web search. In Proceedings of the 18th international conference on World wide web. 11--20.
[12]
Jiqun Liu. 2021. Deconstructing search tasks in interactive information retrieval: A systematic review of task dimensions and predictors. Information Processing & Management 58, 3 (2021), 102522.
[13]
Jiqun Liu, Matthew Mitsui, Nicholas J Belkin, and Chirag Shah. 2019. Task, information seeking intentions, and user behavior: Toward a multi-level understanding of Web search. In Proceedings of the 2019 conference on human information interaction and retrieval. 123--132.
[14]
Jiqun Liu, Shawon Sarkar, and Chirag Shah. 2020. Identifying and predicting the states of complex search tasks. In Proceedings of the 2020 Conference on Human Information Interaction and Retrieval. 193--202.
[15]
Jiqun Liu and Ran Yu. 2021. State-Aware Meta-Evaluation of Evaluation Metrics in Interactive Information Retrieval. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management. 3258--3262.
[16]
Mengyang Liu, Jiaxin Mao, Yiqun Liu, Min Zhang, and Shaoping Ma. 2019. Investigating cognitive effects in session-level search user satisfaction. In Proceedings of the 25th acm sigkdd international conference on knowledge discovery & data mining. 923--931.
[17]
Jiyun Luo, Sicong Zhang, and Hui Yang. 2014. Win-win search: Dual-agent stochastic game in session search. In Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval. 587--596.
[18]
Matthew Mitsui, Jiqun Liu, Nicholas J Belkin, and Chirag Shah. 2017. Predicting information seeking intentions from search behaviors. In Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval. 1121--1124.
[19]
Alistair Moffat and Justin Zobel. 2008. Rank-biased precision for measurement of retrieval effectiveness. ACM Transactions on Information Systems (TOIS) 27, 1 (2008), 1--27.
[20]
Lorenzo Porcaro, Carlos Castillo, and Emilia Gómez Gutiérrez. 2021. Diversity by design in music recommender systems. Transactions of the International Society for Music Information Retrieval. 2021; 4 (1). (2021).
[21]
Filip Radlinski, Paul N Bennett, Ben Carterette, and Thorsten Joachims. 2009. Redundancy, diversity and interdependent document relevance. In ACM SIGIR Forum, Vol. 43. ACM New York, NY, USA, 46--52.
[22]
Eun Youp Rha, Matthew Mitsui, Nicholas J Belkin, and Chirag Shah. 2016. Exploring the relationships between search intentions and query reformulations. Proceedings of the Association for Information Science and Technology 53, 1 (2016), 1--9.
[23]
Eun Youp Rha, Wei Shi, and Nicholas J Belkin. 2017. An exploration of reasons for query reformulations. Proceedings of the Association for Information Science and Technology 54, 1 (2017), 337--346.
[24]
Tuukka Ruotsalo, Jaakko Peltonen, Manuel JA Eugster, Dorota G?owacka, Patrik Floréen, Petri Myllymäki, Giulio Jacucci, and Samuel Kaski. 2018. Interactive intent modeling for exploratory search. ACM Transactions on Information Systems (TOIS) 36, 4 (2018), 1--46.
[25]
Tetsuya Sakai and Zhaohao Zeng. 2019. Which Diversity Evaluation Measures Are" Good"?. In Proceedings of the 42nd international ACM SIGIR conference on Research and Development in information retrieval. 595--604.
[26]
Tetsuya Sakai and Zhaohao Zeng. 2020. Retrieval Evaluation Measures that Agree with Users' SERP Preferences: Traditional, Preference-based, and Diversity Measures. ACM Transactions on Information Systems (TOIS) 39, 2 (2020), 1--35.
[27]
Mark Sanderson, Monica Lestari Paramita, Paul Clough, and Evangelos Kanoulas. 2010. Do user preferences and evaluation measures line up?. In Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval. 555--562.
[28]
Si Shen, Botao Hu, Weizhu Chen, and Qiang Yang. 2012. Personalized click model through collaborative filtering. In Proceedings of the fifth ACM international conference on Web search and data mining. 323--332.
[29]
Chao Wang, Yiqun Liu, and Shaoping Ma. 2016. Building a click model: From idea to practice. CAAI Transactions on Intelligence Technology 1, 4 (2016), 313--322.
[30]
James Z Wang, Nozha Boujemaa, Alberto Del Bimbo, Donald Geman, Alexander G Hauptmann, and Jelena Tesi?. 2006. Diversity in multimedia information retrieval research. In Proceedings of the 8th ACM international workshop on Multimedia information retrieval. 5--12.
[31]
Lequn Wang and Thorsten Joachims. 2021. User Fairness, Item Fairness, and Diversity for Rankings in Two-Sided Markets. In Proceedings of the 2021 ACM SIGIR International Conference on Theory of Information Retrieval. 23--41.
[32]
Ryen W White. 2016. Interactions with search systems. Cambridge, UK: Cambridge University Press.
[33]
Le Yan, Zhen Qin, Rama Kumar Pasumarthi, Xuanhui Wang, and Michael Bendersky. 2021. Diversification-aware learning to rank using distributed representation. In Proceedings of the Web Conference 2021. 127--136.
[34]
Xiaoshi Yin, Xiangji Huang, and Zhoujun Li. 2010. Promoting ranking diversity for biomedical information retrieval using wikipedia. In European Conference on Information Retrieval. Springer, 495--507.

Cited By

View all
  • (2025)Web search result diversification by combining global and local document featuresApplied Soft Computing10.1016/j.asoc.2024.112543169(112543)Online publication date: Jan-2025
  • (2023)Constructing and meta-evaluating state-aware evaluation metrics for interactive search systemsInformation Retrieval10.1007/s10791-023-09426-126:1-2Online publication date: 31-Oct-2023
  • (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
  • Show More Cited By

Index Terms

  1. Matching Search Result Diversity with User Diversity Acceptance in Web Search Sessions

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGIR '22: Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval
    July 2022
    3569 pages
    ISBN:9781450387323
    DOI:10.1145/3477495
    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 2022

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. diversity acceptance
    2. re-ranking
    3. web search evaluation

    Qualifiers

    • Short-paper

    Conference

    SIGIR '22
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 792 of 3,983 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)29
    • Downloads (Last 6 weeks)5
    Reflects downloads up to 28 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Web search result diversification by combining global and local document featuresApplied Soft Computing10.1016/j.asoc.2024.112543169(112543)Online publication date: Jan-2025
    • (2023)Constructing and meta-evaluating state-aware evaluation metrics for interactive search systemsInformation Retrieval10.1007/s10791-023-09426-126:1-2Online publication date: 31-Oct-2023
    • (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
    • (2023)Characterizing and Early Predicting User Performance for Adaptive Search Path RecommendationProceedings of the Association for Information Science and Technology10.1002/pra2.79960:1(408-420)Online publication date: 22-Oct-2023

    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