Rational Analyses of Information Foraging on the Web

This article describes rational analyses and cognitive models of Web users developed within information foraging theory. This is done by following the rational analysis methodology of (a) characterizing the problems posed by the environment, (b) developing rational analyses of behavioral solutions to those problems, and (c) developing cognitive models that approach the realization of those solutions. Navigation choice is modeled as a random utility model that uses spreading activation mechanisms that link proximal cues (information scent) that occur in Web browsers to internal user goals. Web-site leaving is modeled as an ongoing assessment by the Web user of the expected benefits of continuing at a Web site as opposed to going elsewhere. These cost-benefit assessments are also based on spreading activation models of information scent. Evaluations include a computational model of Web user behavior called Scent-Based Navigation and Information Foraging in the ACT Architecture, and the Law of Surfing, which characterizes the empirical distribution of the length of paths of visitors at a Web site.

[1]  Donna K. Harman,et al.  Overview of the First Text REtrieval Conference (TREC-1) , 1992, TREC.

[2]  Pierre Baldi,et al.  Modeling the Internet and the Web: Probabilistic Method and Algorithms , 2002 .

[3]  John R. Anderson The Adaptive Character of Thought , 1990 .

[5]  Stuart K. Card,et al.  A taxonomic analysis of what world wide web activities significantly impact people's decisions and actions , 2001, CHI Extended Abstracts.

[6]  Nicholas J. Belkin,et al.  SIGIR 2000: Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, July 24-28, 2000, Athens, Greece , 1999 .

[7]  Michael D. Byrne,et al.  Effects of scent and breadth on use of site-specific search on e-commerce Web sites , 2003, TCHI.

[8]  E. Mayr How to Carry Out the Adaptationist Program? , 1983, The American Naturalist.

[9]  John R. Anderson Language, Memory, and Thought , 1976 .

[10]  Wai-Tat Fu,et al.  SNIF-ACT: A Model of Information Foraging on the World Wide Web , 2003, User Modeling.

[11]  R. Duncan Luce,et al.  Individual Choice Behavior , 1959 .

[12]  Allen Newell,et al.  The psychology of human-computer interaction , 1983 .

[13]  Julie Chen,et al.  The bloodhound project: automating discovery of web usability issues using the InfoScentπ simulator , 2003, CHI '03.

[14]  Marti A. Hearst,et al.  Scatter/gather browsing communicates the topic structure of a very large text collection , 1996, CHI.

[15]  Andrei Z. Broder,et al.  Workshop on Algorithms and Models for the Web Graph , 2007, WAW.

[16]  Suresh K. Bhavnani,et al.  Domain-specific search strategies for the effective retrieval of healthcare and shopping information , 2002, CHI Extended Abstracts.

[17]  P. Pirolli,et al.  Spread of activation. , 1984 .

[18]  Donna Harman,et al.  The First Text REtrieval Conference (TREC-1) , 1993 .

[19]  Robert W. Reeder,et al.  Information scent as a driver of Web behavior graphs: results of a protocol analysis method for Web usability , 2001, CHI.

[20]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

[21]  D Lamberton The Study of Information: Interdisciplinary Messages , 1998 .

[22]  Huberman,et al.  Strong regularities in world wide web surfing , 1998, Science.

[23]  John R Anderson,et al.  An integrated theory of the mind. , 2004, Psychological review.

[24]  Kevin S. McCurley,et al.  Locality, Hierarchy, and Bidirectionality in the Web∗ , 2003 .

[25]  Allison Woodruff,et al.  A comparison of the use of text summaries, plain thumbnails, and enhanced thumbnails for Web search tasks , 2002, J. Assoc. Inf. Sci. Technol..

[26]  L. Thurstone A law of comparative judgment. , 1994 .

[27]  Daniel McFadden,et al.  Modelling the Choice of Residential Location , 1977 .

[28]  H. Chertkow,et al.  Semantic memory , 2002, Current neurology and neuroscience reports.

[29]  John R. Anderson,et al.  The Adaptive Nature of Human Categorization , 1991 .

[30]  Wai-Tat Fu,et al.  A user-tracing architecture for modeling interaction with the world wide web , 2002, AVI '02.

[31]  Christopher Olston,et al.  ScentTrails: Integrating browsing and searching on the Web , 2003, TCHI.

[32]  Herbert A. Simon,et al.  The Structure of Ill Structured Problems , 1973, Artif. Intell..

[33]  Richard M. Young Rational Analysis of Exploratory Choice , 2001 .

[34]  Donna Harman,et al.  Overview of the First Text REtrieval Conference. , 1993, SIGIR 1993.

[35]  Peter Pirolli,et al.  Computational models of information scent-following in a very large browsable text collection , 1997, CHI.

[36]  B. Huberman,et al.  Surfing as a real option , 1998, ICE '98.

[37]  N. Chater,et al.  Rational models of cognition , 1998 .

[38]  J. McNamara Optimal patch use in a stochastic environment , 1982 .

[39]  Richard Reviewer-Granger Unified Theories of Cognition , 1991, Journal of Cognitive Neuroscience.

[40]  David R. Karger,et al.  Constant interaction-time scatter/gather browsing of very large document collections , 1993, SIGIR.

[41]  Peter D. Turney Mining the Web for Synonyms: PMI-IR versus LSA on TOEFL , 2001, ECML.

[42]  Manfred Kochen,et al.  On the economics of information , 1972, J. Am. Soc. Inf. Sci..

[43]  P. Glimcher Decisions, Uncertainty, and the Brain: The Science of Neuroeconomics , 2003 .

[44]  N. Chater,et al.  Rational models of cognition , 1998 .

[45]  B. Huberman,et al.  Artificial intelligence and large scale computation: A physics perspective , 1987 .

[46]  Peter Pirolli,et al.  Exploring browser design trade-offs using a dynamical model of optimal information foraging , 1998, CHI.

[47]  Craig S. Miller,et al.  Modeling Information Navigation: Implications for Information Architecture , 2004, Hum. Comput. Interact..

[48]  Marilyn Hughes Blackmon,et al.  Cognitive walkthrough for the web , 2002, CHI.

[49]  John R. Anderson,et al.  Spanning seven orders of magnitude: a challenge for cognitive modeling , 2002, Cogn. Sci..

[50]  Brian D. Davison Topical locality in the Web , 2000, SIGIR '00.

[51]  David R. Karger,et al.  Scatter/Gather: a cluster-based approach to browsing large document collections , 1992, SIGIR '92.

[52]  John R. Anderson,et al.  Human memory: An adaptive perspective. , 1989 .

[53]  HERBERT A. SIMON,et al.  The Architecture of Complexity , 1991 .

[54]  E. Charnov Optimal foraging, the marginal value theorem. , 1976, Theoretical population biology.

[55]  G. Miller,et al.  Cognitive science. , 1981, Science.

[56]  D. McFadden Conditional logit analysis of qualitative choice behavior , 1972 .

[57]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[58]  A. Basu,et al.  The Inverse Gaussian Distribution , 1993 .

[59]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[60]  C. Lebiere,et al.  The Atomic Components of Thought , 1998 .