skip to main content
10.1145/1719970.1719998acmconferencesArticle/Chapter ViewAbstractPublication PagesiuiConference Proceedingsconference-collections
research-article

Facilitating exploratory search by model-based navigational cues

Published: 07 February 2010 Publication History

Abstract

We present an extension of a computational cognitive model of social tagging and exploratory search called the semantic imitation model. The model assumes a probabilistic representation of semantics for both internal and external knowledge, and utilizes social tags as navigational cues during exploratory search. We used the model to generate a measure of information scent that controls exploratory search behavior, and simulated the effects of multiple presentations of navigational cues on both simple information retrieval and exploratory search performance based on a previous model called SNIF-ACT. We found that search performance can be significantly improved by these model-based presentations of navigational cues for both experts and novices. The result suggested that exploratory search performance depends critically on the match between internal knowledge (domain expertise) and external knowledge structures (folksonomies). Results have significant implications on how social information systems should be designed to facilitate knowledge exchange among users with different background knowledge.

References

[1]
Blei, D., A. Ng, and M. Jordan, Latent Dirichlet Allocation. Journal of Machine Learning Research, 2003. 3: p. 993--1022.
[2]
Cattuto, C., V. Loreto, and L. Pietronero, Semiotic dynamics and collaborative tagging. Proceedings of National Academy of Sciences, 2007. 104: p. 1461--1464.
[3]
Eggenberger, F. and G. Polya, Uber Die Statistik Verketter Vorgage. Zeit. Angew. Math. Mech, 1923. 1: p. 279--289.
[4]
Fu, W.-T. and W. Gray, Suboptimal tradeoffs in information seeking. Cognitive Psychology, 2006. 52(3): p. 195--242.
[5]
Fu, W.-T. and P. Pirolli, SNIF-ACT: A cognitive model of user navigation on the World Wide Web. Human-Computer Interaction, 2007. 22: p. 355--412.
[6]
Fu, W.-T., The microstructures of social tagging: A rational model, in Proceedings of the ACM 2008 conference on Computer supported cooperative work. 2008: San Diego, CA. p. 229--238.
[7]
Fu, W.-T., T.G. Kannampallil, and R. Kang, A Semantic Imitation Model of Social Tag Choices., in Proceedngs of the IEEE conference on Social Computing. 2009: Vancouver, BC. p. 66--72.
[8]
Fu, W.-T., et al., Semantic Imitation in Social Tagging. ACM Transactions on Computer-Human Interaction, in press.
[9]
Furnas, G.W., et al., The vocabulary problem in human-system communication. Communications of the ACM, 1987. 30(11): p. 964--971.
[10]
Furnas, G.W., et al. Why do tagging systems work? in CHI '06 Extended Abstracts on Human Factors in Computing Systems. 2006. Montréal, Québec, Canada.
[11]
Golder, S. and B. Huberman, Usage patterns of collaborative tagging systems. J. Inf. Sci., 2006. 32(2): p. 198--208.
[12]
Golder, S.A. and B.A. Huberman, Usage patterns of collaborative tagging systems. J. Inf. Sci., 2006. 32(2): p. 198--208.
[13]
Griffiths, T.L., et al., Topics in Semantic Representation. Psychological Review, 2007. 114(2): p. 211--244.
[14]
Kammerer, Y., et al. Signpost from the masses: learning effects in an exploratory social tag search browser. in Proceedings of the 27th international Conference on Human Factors in Computing Systems CHI '09. 2009. Boston, MA, USA.
[15]
Kang, R., et al., Conformity out of Diversity: Dynamics of Information Needs and Social Influence of Tags in Exploratory Information Search, in Proceedings of the 13th International conference of Human-Computer Interaction. 2009: San Diego, CA.
[16]
Kang, R. and W.-T. Fu, Exploratory Information Search by Domain Experts and Novices, in Proceedings of the 2010 Conference on Intelligent User Interfaces. 2010: Hong Kong, China.
[17]
Kintsch, W., The role of knowledge in discourse comprehension: A construction-integration model. Psychological Review, 1988. 95: p. 163--182.
[18]
Marchionini, G., Exploratory search: from finding to understanding. Commun. ACM, 2006. 49(4): p. 41--46.
[19]
McFadden, D., Conditional Logit Analysis of Qualitative Choice Behavior, in Frontiers of Econometrics, P. Zarembka, Editor. 1974, Academic Press: New York. p. 105--142.
[20]
Millen, D., et al., Social bookmarking and exploratory search, in ECSCW 2007. 2007. p. 21--40.
[21]
Noll, M.G., et al., Telling experts from spammers: Expertise ranking in folksonomies, in Proceedings of the ACM conference on Information Retrieval (SIGIR). 2009: MA: Boston. p. 612--619.
[22]
Pirolli, P. and S. Card, Information Foraging. Psychological Review, 1999. 106(4): p. 643--675.
[23]
Pirolli, P. An elementary social information foraging model. in Proceedings of the 27th international Conference on Human Factors in Computing Systems CHI '09. 2009. Boston, MA, USA.
[24]
Qu, Y. and G. Furnas, Model-driven formative evaluation of exploratory search: A study under a sensemaking framework. Inf. Process. Manage., 2008. 44(2): p. 534--555.
[25]
Sen, S., et al., tagging, communities, vocabulary, evolution, in Proceedings of the 2006 20th anniversary conference on Computer Supported Cooperative Work. 2006, ACM: Banff, Alberta, Canada.

Cited By

View all
  • (2023)Graph Learning for Exploratory Query Suggestions in an Instant Search SystemProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3615481(4780-4786)Online publication date: 21-Oct-2023
  • (2022)Adaptive similarity search for the retrieval of rare events from large time series databasesAdvanced Engineering Informatics10.1016/j.aei.2022.10162952(101629)Online publication date: Apr-2022
  • (2020)How Cognitive Computational Models Can Improve Information SearchUnderstanding and Improving Information Search10.1007/978-3-030-38825-6_3(29-45)Online publication date: 30-May-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IUI '10: Proceedings of the 15th international conference on Intelligent user interfaces
February 2010
460 pages
ISBN:9781605585154
DOI:10.1145/1719970
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 February 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. SNIF-ACT
  2. exploratory learning
  3. knowledge exchange
  4. semantic imitation
  5. social tagging

Qualifiers

  • Research-article

Conference

IUI '10
Sponsor:

Acceptance Rates

Overall Acceptance Rate 746 of 2,811 submissions, 27%

Upcoming Conference

IUI '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Graph Learning for Exploratory Query Suggestions in an Instant Search SystemProceedings of the 32nd ACM International Conference on Information and Knowledge Management10.1145/3583780.3615481(4780-4786)Online publication date: 21-Oct-2023
  • (2022)Adaptive similarity search for the retrieval of rare events from large time series databasesAdvanced Engineering Informatics10.1016/j.aei.2022.10162952(101629)Online publication date: Apr-2022
  • (2020)How Cognitive Computational Models Can Improve Information SearchUnderstanding and Improving Information Search10.1007/978-3-030-38825-6_3(29-45)Online publication date: 30-May-2020
  • (2019)Shaping Feedback Data in Recommender Systems with Interventions Based on Information Foraging TheoryProceedings of the Twelfth ACM International Conference on Web Search and Data Mining10.1145/3289600.3290974(546-554)Online publication date: 30-Jan-2019
  • (2017)Effects of a visual representation of search engine results on performance, user experience and effortProceedings of the Association for Information Science and Technology10.1002/pra2.2017.1450540101554:1(128-138)Online publication date: 24-Oct-2017
  • (2015)Exploratory Product Image Search With Circle-to-Search InteractionIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2014.237227225:7(1190-1202)Online publication date: Jul-2015
  • (2014)Narrow or Broad?Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management10.1145/2661829.2661904(819-828)Online publication date: 3-Nov-2014
  • (2014)Browse-to-SearchACM Transactions on Information Systems10.1145/263042032:4(1-27)Online publication date: 28-Oct-2014
  • (2014)Automatic page scrolling for mobile Web search2014 International Conference on Smart Computing10.1109/SMARTCOMP.2014.7043856(175-182)Online publication date: Nov-2014
  • (2013)Exploratory Search on Twitter Utilizing User Feedback and Multi-Perspective Microblog AnalysisPLoS ONE10.1371/journal.pone.00788578:11(e78857)Online publication date: 12-Nov-2013
  • Show More Cited By

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