tutorial

Advances in Formal Models of Search and Search Behaviour

Authors:

Leif Azzopardi,

Guido ZucconAuthors Info & Claims

ICTIR '16: Proceedings of the 2016 ACM International Conference on the Theory of Information Retrieval

Pages 1 - 4

https://doi.org/10.1145/2970398.2970440

Published: 12 September 2016 Publication History

Abstract

Searching is performed in the context of a task and as such the value of the information found is with respect to the task. Recently, there has been a drive to developing formal models of information seeking and retrieval that consider the costs and benefits arising through the interaction with the interface/system and the information surfaced during that interaction. In this full day tutorial we will focus on describing and explaining some of the more recent and latest formal models of Information Seeking and Retrieval. The tutorial is structured into two parts. In the first part we will present a series of models that have been developed based on: (i) economic theory, (ii) decision theory (iii) game theory and (iv) optimal foraging theory. The second part of the day will be dedicated to building models where we will discuss different techniques to build and develop models from which we can draw testable hypotheses from. During the tutorial participants will be challenged to develop various formals models, applying the techniques learnt during the day. We will then conclude with presentations on solutions followed by a summary and overview of challenges and future directions. This tutorial is aimed at participants wanting to know more about the various formal models of information seeking, search and retrieval, that have been proposed. The tutorial will be presented at an intermediate level, and is designed to support participants who want to be able to understand and build such models.

References

[1]

K. Athukorala, A. Oulasvirta, D. Głowacka, J. Vreeken, and G. Jacucci. Narrow or broad?: Estimating subjective specificity in exploratory search. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, CIKM '14, pages 819--828, New York, NY, USA, 2014. ACM.

Digital Library

[2]

C. W. Axelrod. The economic evaluation of information storage and retrieval systems. Information Processing & Management, 13(2):117--124, 1977.

[3]

L. Azzopardi. Query side evaluation: an empirical analysis of effectiveness and effort. In Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, pages 556--563. ACM, 2009.

Digital Library

[4]

L. Azzopardi. The economics in interactive information retrieval. In Proc,of the 34th international ACM SIGIR conference, pages 15--24. ACM, 2011.

Digital Library

[5]

L. Azzopardi. Searching for unlawful carnal knowledge. In Proceedings of the SIGIR Workshop: Search for Fun, volume 11, pages 17--18, 2011.

[6]

L. Azzopardi. Modelling interaction with economic models of search. In Proc. of the 37th ACM SIGIR Conference, pages 3--12, 2014.

Digital Library

[7]

L. Azzopardi and M. de Rijke. Automatic construction of known-item finding test beds. In Proceedings of SIGIR '06, pages 603--604, 2006.

Digital Library

[8]

L. Azzopardi, M. de Rijke, and K. Balog. Building simulated queries for known-item topics: an analysis using six european languages. In Proc. of the 30th annual international ACM SIGIR conference, pages 455--462. ACM, 2007.

Digital Library

[9]

L. Azzopardi and V. Vinay. Retrievability: An evaluation measure for higher order information access tasks. In Proc. of the 17th ACM CIKM, pages 561--570, 2008.

Digital Library

[10]

K. Balog, L. Azzopardi, and M. de Rijke. Formal models for expert finding in enterprise corpora. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '06, pages 43--50, 2006.

Digital Library

[11]

M. J. Bates. The design of browsing and berrypicking techniques for the online search interface. Online Information Review, 13(5):407--424, 1989.

[12]

N. J. Belkin. Some(what) grand challenges for information retrieval. SIGIR Forum, 42:47--54, 2008.

Digital Library

[13]

U. Birchler and M. Butler. Information economics. Routledge, 2007.

[14]

E. L. Charnov. Optimal foraging: attack strategy of a mantid. The American Naturalist, 110(971):141--151, 1976.

[15]

M. D. Cooper. A cost model for evaluating information retrieval systems. Journal of the American Society for Information Science, pages 306--312, 1972.

[16]

S. Erdelez. Information encountering: a conceptual framework for accidental information discovery. In Proceedings of an international conference on Information seeking in context, pages 412--421. Taylor Graham Publishing, 1997.

Digital Library

[17]

R. T. Fernández, D. E. Losada, and L. A. Azzopardi. Extending the language modeling framework for sentence retrieval to include local context. Information Retrieval, 14(4):355--389, 2011.

Digital Library

[18]

N. Fuhr. A probability ranking principle for interactive information retrieval. Information Retrieval, 11(3):251--265, 2008.

Digital Library

[19]

F. S. Hillier and G. J. Lieberman. Introduction to operations research. NY, US, 2001.

[20]

P. Ingwersen and K. Järvelin. The Turn: Integration of Information Seeking and Retrieval in Context. Springer-Verlag New York, Inc., 2005.

Digital Library

[21]

C. C. Kuhlthau. Developing a model of the library search process: Cognitive and affective aspects. RQ, pages 232--242, 1988.

[22]

J. Luo, S. Zhang, X. Dong, and H. Yang. Advances in Information Retrieval: 37th European Conference on IR Research, ECIR 2015, chapter Designing States, Actions, and Rewards for Using POMDP in Session Search, pages 526--537. 2015.

[23]

K. G. Murty. Optimization models for decision making: Volume. University of Michigan, Ann Arbor, 2003.

[24]

P. Pirolli and S. Card. Information foraging. Psychological Review, 106:643--675, 1999.

[25]

H. L. Resnikoff, H. Resenikoff, and H. Resnikoff. The illusion of reality. Springer-Verlag New York, 1989.

Digital Library

[26]

S. E. Robertson. The probability ranking principle in ir. Journal of documentation, 33(4):294--304, 1977.

[27]

D. H. Rothenberg. An efficiency model and a performance function for an ir system. Information Storage and Retrieval, 5(3):109--122, 1969.

[28]

T. Ruotsalo, K. Athukorala, D. Głowacka, K. Konyushkova, A. Oulasvirta, S. Kaipiainen, S. Kaski, and G. Jacucci. Supporting exploratory search tasks with interactive user modeling. In Proceedings of the 76th ASIS&T Annual Meeting: Beyond the Cloud: Rethinking Information Boundaries, ASIST '13, pages 39:1--39:10, Silver Springs, MD, USA, 2013. American Society for Information Science.

Digital Library

[29]

D. M. Russell, M. J. Stefik, P. Pirolli, and S. K. Card. The cost structure of sensemaking. In Proceedings of the INTERACT/SIGCHI, pages 269--276, 1993.

Digital Library

[30]

P. E. Sandstrom. An optimal foraging approach to information seeking and use. The library quarterly, pages 414--449, 1994.

[31]

H. A. Simon. A behavioral model of rational choice. The quarterly journal of economics, 69(1):99--118, 1955.

[32]

H. A. Simon. Theories of bounded rationality. Decision and organization, 1:161--176, 1972.

[33]

D. Stephens and J. Krebs. Foraging theory. Princeton: Princeton University Press, 1(10):100, 1986.

[34]

G. J. Stigler. The economics of information. The journal of political economy, 69(3):213--225, 1961.

[35]

C. J. van Rijsbergen. Information Retrieval. Butterworth, 1979.

Digital Library

[36]

H. R. Varian. How to build an economic model in your spare time. American Economist, 41:3--10, 1997.

[37]

H. R. Varian. Economics and search. SIGIR Forum, 33(1):1--5, 1999.

Digital Library

[38]

M. L. Weitzman. Optimal search for the best alternative. Econometrica: Journal of the Econometric Society, pages 641--654, 1979.

[39]

T. D. Wilson. Human information behavior. Informing science, 3(2):49--56, 2000.

[40]

C. Zhai. Towards a game-theoretic framework for information retrieval. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '15, pages 543--543, New York, NY, USA, 2015. ACM.

Digital Library

[41]

Y. Zhang and C. Zhai. Information retrieval as card playing: A formal model for optimizing interactive retrieval interface. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '15, pages 685--694, New York, NY, USA, 2015. ACM.

Digital Library

[42]

G. Zuccon and L. Azzopardi. Using the quantum probability ranking principle to rank interdependent documents. In Advances in Information Retrieval, pages 357--369. Springer, 2010.

Digital Library

[43]

G. Zuccon, L. Azzopardi, and C. van Rijsbergen. The interactive prp for diversifying document rankings. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval, pages 1227--1228. ACM, 2011.

Digital Library

[44]

G. Zuccon, L. Azzopardi, D. Zhang, and J. Wang. Top-k retrieval using facility location analysis. In Proc. of ECIR, pages 305--316. 2012.

Digital Library

[45]

G. Zuccon, L. A. Azzopardi, and K. Rijsbergen. The quantum probability ranking principle for information retrieval. In Proc. of the 2nd ICTIR, pages 232--240, 2009.

Digital Library

Cited By

Liu JHan FHuang JChang YCheng XKamps JMurdock VWen JLiu Y(2020)Investigating Reference Dependence Effects on User Search Interaction and SatisfactionProceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3397271.3401085(1141-1150)Online publication date: 25-Jul-2020
https://dl.acm.org/doi/10.1145/3397271.3401085
Feng JLi HHuang MLiu SOu WWang ZZhu XChampin PGandon FMédini LLalmas MIpeirotis P(2018)Learning to CollaborateProceedings of the 2018 World Wide Web Conference10.1145/3178876.3186165(1939-1948)Online publication date: 10-Apr-2018
https://dl.acm.org/doi/10.1145/3178876.3186165
Karmaker Santu SSondhi PZhai CKando NSakai TJoho HLi Hde Vries AWhite R(2017)On Application of Learning to Rank for E-Commerce SearchProceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3077136.3080838(475-484)Online publication date: 7-Aug-2017
https://dl.acm.org/doi/10.1145/3077136.3080838
Show More Cited By

Index Terms

Advances in Formal Models of Search and Search Behaviour
1. Human-centered computing
  1. Human computer interaction (HCI)
    1. HCI theory, concepts and models
    2. Interaction paradigms
      1. Graphical user interfaces
2. Information systems
  1. Information retrieval
    1. Retrieval tasks and goals
    2. Users and interactive retrieval
      1. Search interfaces
      2. Task models

Recommendations

Building and Using Models of Information Seeking, Search and Retrieval: Full Day Tutorial
SIGIR '15: Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval

Understanding how people interact with information systems when searching is central to the study of Interactive Information Retrieval (IIR). While much of the prior work in this area has either been conceptual, observational or empirical, recently ...
Modelling interaction with economic models of search
SIGIR '14: Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval

Understanding how people interact when searching is central to the study of Interactive Information Retrieval (IIR). Most of the prior work has either been conceptual, observational or empirical. While this has led to numerous insights and findings ...
Search under Uncertainty: Cognitive Biases and Heuristics - Tutorial on Modeling Search Interaction using Behavioral Economics
CHIIR '24: Proceedings of the 2024 Conference on Human Information Interaction and Retrieval

Modeling how people interact with search interfaces is core to the field of Interactive Information Retrieval. While various models have been proposed ranging from conceptual (e.g., Belkin’s ASK[12], Berry picking[11], Everyday-life information seeking, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICTIR '16: Proceedings of the 2016 ACM International Conference on the Theory of Information Retrieval

September 2016

318 pages

ISBN:9781450344975

DOI:10.1145/2970398

General Chairs:
Ben Carterette
University of Delaware, USA
,
Hui Fang
University of Delaware, USA
,
Program Chairs:
Mounia Lalmas
Yahoo! Labs, UK
,
Jian-Yun Nie
University of Montreal, Canada

Copyright © 2016 Owner/Author.

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 September 2016

Check for updates

Author Tags

Qualifiers

Tutorial

Conference

ICTIR '16

Sponsor:

SIGIR

ICTIR '16: ACM SIGIR International Conference on the Theory of Information Retrieval

September 12 - 16, 2016

Delaware, Newark, USA

Acceptance Rates

ICTIR '16 Paper Acceptance Rate 41 of 79 submissions, 52%;

Overall Acceptance Rate 235 of 527 submissions, 45%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
146
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu JHan FHuang JChang YCheng XKamps JMurdock VWen JLiu Y(2020)Investigating Reference Dependence Effects on User Search Interaction and SatisfactionProceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3397271.3401085(1141-1150)Online publication date: 25-Jul-2020
https://dl.acm.org/doi/10.1145/3397271.3401085
Feng JLi HHuang MLiu SOu WWang ZZhu XChampin PGandon FMédini LLalmas MIpeirotis P(2018)Learning to CollaborateProceedings of the 2018 World Wide Web Conference10.1145/3178876.3186165(1939-1948)Online publication date: 10-Apr-2018
https://dl.acm.org/doi/10.1145/3178876.3186165
Karmaker Santu SSondhi PZhai CKando NSakai TJoho HLi Hde Vries AWhite R(2017)On Application of Learning to Rank for E-Commerce SearchProceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3077136.3080838(475-484)Online publication date: 7-Aug-2017
https://dl.acm.org/doi/10.1145/3077136.3080838
Azzopardi LNordlie RPharo NFreund LLarsen BRussel D(2017)Building Cost-Benefit Models of Information InteractionsProceedings of the 2017 Conference on Conference Human Information Interaction and Retrieval10.1145/3020165.3022162(425-428)Online publication date: 7-Mar-2017
https://dl.acm.org/doi/10.1145/3020165.3022162

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents