skip to main content
10.1145/1216295.1216366acmconferencesArticle/Chapter ViewAbstractPublication PagesiuiConference Proceedingsconference-collections
Article

Modeling user behavior using a search-engine

Published:28 January 2007Publication History

ABSTRACT

A model of user-search-engine interaction is developed using the ACT-R cognitive architecture. We test, using an empirical evaluation, the model across different result orderings and relevance distributions, demonstrating that across a number of trials, the model approximates the characteristics of large numbers of users interacting with search-engines. These results are discussed in terms of their practical implications for search interfaces and ranking algorithms.

References

  1. Anderson, J. R. & Lebiere, C. (1998) The atomic components of thought. Mahwah, NJ: Lawrence Erlbaum.Google ScholarGoogle Scholar
  2. Brin, S. Page L. (1998) The anatomy of a large-scale hypertextual Web search engine. Proceedings of the Seventh International World Wide Web Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Cho, J. and Roy, S. (2004). Impact of search engines on page popularity. Proceedings of the 13th international Conference on World Wide Web. WWW '04, 20--29. ACM Press, New York, NY. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Huberman, B. A., Pirolli, P. L. T., Pitkow, J. E. & Lukose, R. M. (1998). Strong regularities in World Wide Web surfing. Science, 280, 95--97.Google ScholarGoogle ScholarCross RefCross Ref
  5. Keane, M. T., O'Brien M. & Smyth B. (in press) Are people biased in their use of search-engines? Communications of the ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Klöckner, K., Wirschum, N., and Jameson, A. 2004. Depth- and breadth-first processing of search result lists. In CHI '04 Extended Abstracts on Human Factors in Computing Systems. CHI '04, 1539--1539. ACM Press, New York, NY. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Miller, C. S. & Remington R. W. (2005) Modeling information navigation: implications for information architecture. Human-Computer Interaction. 19. 225--271. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. O'Brien, M. & Keane, M. T. (submitted) Power-Law Regularities in Web Search Behavior: Are Power Laws in Search Behavior Induced by Search Engines? International Conference on User Modeling.Google ScholarGoogle Scholar
  9. O'Brien, M., Keane, M. T., and Smyth, B. (2006). Predictive modeling of first-click behavior in web-search. In Proceedings of the 15th international Conference on World Wide Web WWW '06. ACM Press, New York, NY, 1031--1032. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. O'Brien & Keane, M. T. (2006). Modeling Result-List Searching in the World Wide Web: The Role of Relevance Topologies and Trust Bias. Proceedings of the Twenty-Eight Annual Conference of the Cognitive Science Society. Hillsdale, NJ: Erlbaum.Google ScholarGoogle Scholar
  11. Pirolli,P.(2005) Rational Analyses of Information Foraging on the Web. Cognitive Science 29. 343--373.Google ScholarGoogle Scholar
  12. Pirolli, P., & Fu, W-T.F. (2003). SNIF-ACT: a model of information foraging on the world wide web. Proceedings of the 9th International Conference on User Modeling. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Modeling user behavior using a search-engine

              Recommendations

              Reviews

              Alvin Chin

              Ever since Google came onto the search engine scene with PageRank, and changed the search landscape, researchers have been looking for better ways to improve search. Many times, search results are not the ones that the user is looking for. This paper describes a model of how users behave when interacting with a search engine such as Google, and then implements that model to improve search results. Experiments are conducted between the model and the basic search engine results, to demonstrate the viability of the model. Most search research deals with link analysis, based on how many links a particular Web site has from others. The results are then aggregated. However, there is little or no feedback when the search results are returned that can help to refine the search. The problem is that user feedback is not included as part of the search results analysis. This paper correctly acknowledges the cognitive notion of search, how we as humans perform searches, and how search is personalized on an individual level, which is missing in search research. There could be more background literature cited here. This would strengthen the merits of this paper, and the authors' approach. A more extensive literature search would help the reader to understand the proposed model. More literature needs to be added regarding cognition and its relation to search. The authors talk about eye-tracking evidence, but there should be other references to early research on cognitive search and how people navigate Web pages. The authors note that they use the "ACT-R" cognitive architecture for their model. Even though they do mention the reference where they talk about the ACT-R architecture, it would be beneficial to briefly explain (perhaps in one or two sentences) what exactly it is, to provide context to the model section. In addition, the authors should briefly explain the data that they used from Huberman et al., because, when reading the rest of the results, the reader cannot understand what the data is and what the results refer to. There is some confusion in the "Relevance Topology" subsection of the "Confounding Factors" section. For example, the authors mention that users visit lower-ranked links more frequently. Are these links ordered near the top of the list in the search results page__?__ At the end of this subsection, the last paragraph seems to come out of the blue, and it is difficult to relate it to the results explained immediately above. Finally, in the last section on implications for search interfaces, the authors mention that the development of explicit cognitive models could lead to a number of improvements in user-Web interaction. It would have been helpful to list some of those improvements. Online Computing Reviews Service

              Access critical reviews of Computing literature here

              Become a reviewer for Computing Reviews.

              Comments

              Login options

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

              Sign in
              • Published in

                cover image ACM Conferences
                IUI '07: Proceedings of the 12th international conference on Intelligent user interfaces
                January 2007
                388 pages
                ISBN:1595934812
                DOI:10.1145/1216295

                Copyright © 2007 ACM

                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]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 28 January 2007

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • Article

                Acceptance Rates

                Overall Acceptance Rate746of2,811submissions,27%

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader