More Web Proxy on the site http://driver.im/

research-article

Improving Exploratory Search Experience through Hierarchical Knowledge Graphs

Authors:

Bahareh Sarrafzadeh,

Edward LankAuthors Info & Claims

SIGIR '17: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval

Pages 145 - 154

https://doi.org/10.1145/3077136.3080829

Published: 07 August 2017 Publication History

Abstract

In information retrieval and information visualization, hierarchies are a common tool to structure information into topics or facets, and network visualizations such as knowledge graphs link related concepts within a domain. In this paper, we explore a multi-layer extension to knowledge graphs, hierarchical knowledge graphs (HKGs), that combines hierarchical and network visualizations into a unified data representation. Through interaction logs, we show that HKGs preserve the benefits of single-layer knowledge graphs at conveying domain knowledge while incorporating the sense-making advantages of hierarchies for knowledge seeking tasks. Specially, this paper describes our algorithm to construct these visualizations, analyzes interaction logs to quantitatively demonstrate performance parity with networks and performance advantages over hierarchies, and synthesizes data from interaction logs, inter- views, and thinkalouds on a testbed data set to demonstrate the utility of the unified hierarchy+network structure in our HKGs.

References

[1]

Franck Amadieu, André Tricot, and Claudette Mariné. 2010. Interaction between prior knowledge and concept-map structure on hypertext comprehension, coherence of reading orders and disorientation. Interacting with computers Vol. 22, 2 (2010), 88--97.

Digital Library

[2]

Anne Aula and Daniel M. Russell. 2008. Complex and exploratory web search. In Information Seeking Support Systems Workshop (ISSS 2008), Chapel Hill, NC, USA.

[3]

David Paul Ausubel, Joseph Donald Novak, Helen Hanesian, and others. 1968. Educational psychology: A cognitive view. (1968).

[4]

Steven M. Beitzel, Eric C. Jensen, Abdur Chowdhury, David Grossman, and Ophir Frieder. 2004. Hourly analysis of a very large topically categorized web query log Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval. ACM, 321--328.

[5]

Nicholas J. Belkin. 1980. Anomalous states of knowledge as a basis for information-retrieval. Canadian Journal of Information Science-Revue Canadienne Des Sciences De L Information, Vol. 5, MAY (1980), 133--143.

[6]

Andrei Broder. 2002. A taxonomy of web search. In ACM Sigir forum, Vol. Vol. 36. ACM, 3--10.

Digital Library

[7]

Katriina Byström. 2002. Information and information sources in tasks of varying complexity. Journal of the American Society for information Science and Technology, Vol. 53, 7 (2002), 581--591.

Digital Library

[8]

Donald J. Campbell. 1988. Task complexity: A review and analysis. Academy of management review Vol. 13, 1 (1988), 40--52.

[9]

Robert Capra, Gary Marchionini, Jung Sun Oh, Fred Stutzman, and Yan Zhang. 2007. Effects of structure and interaction style on distinct search tasks Proceedings of the 7th ACM/IEEE-CS joint conference on Digital libraries. ACM, 442--451.

[10]

Mary Carnot, Paul Feltovich, Robert Hoffman, Joan Feltovich, and Joseph Novak. 2003. A summary of literature pertaining to the use of concept mapping techniques and technologies for education and performance support. (2003).

[11]

Hsinchun Chen, Andrea L Houston, Robin R Sewell, and Bruce R Schatz. 1998. Internet browsing and searching: User evaluation of category map and concept space techniques. Journal of the American Society for Information Science, Special Issue on AI Techniques for Emerging Information Systems Applications (1998).

[12]

Andy Cockburn and Steve Jone.s 1996. Which way now? Analysing and easing inadequacies in WWW navigation. International Journal of Human-Computer Studies, Vol. 45, 1 (1996), 105--129.

Digital Library

[13]

John W. Creswell. 2013. Research design: Qualitative, quantitative, and mixed methods approaches. Sage publications.

[14]

Brenda Dervin. 1998. Sense-making theory and practice: an overview of user interests in knowledge seeking and use. Journal of knowledge management Vol. 2, 2 (1998), 36--46.

[15]

Marti Hearst. 2009. Search user interfaces. Cambridge University Press.

[16]

Marti A Hearst. 1999. The use of categories and clusters for organizing retrieval results. Natural language information retrieval. Springer, 333--374.

[17]

Marti A. Hearst. 2006. Clustering versus faceted categories for information exploration. CACM, Vol. 49, 4 (2006), 59--61.

Digital Library

[18]

P. James 1991. Knowledge graphs. Order Vol. 501 (1991), 6439.

[19]

Bernard J. Jansen and Amanda Spink. 2003. An Analysis of Web Documents Retrieved and Viewed. International Conference on Internet Computing. Citeseer, 65--69.

[20]

Sussane Jul and George W. Furnas. 1997. Navigation in electronic worlds: a CHI 97 workshop. SIGCHI bulletin Vol. 29 (1997), 44--49.

[21]

Kyung-Sun Kim. 1999. Searching the Web: Effects of Problem Solving Style on Information-Seeking Behavior World Conference on Educational Multimedia, Hypermedia and Telecommunications, Vol. 1999. 1541--1542.

[22]

Anita Komlodi, Gary Marchionini, and Dagobert Soergel. 2007. Search history support for finding and using information: User interface design recommendations from a user study. Information processing & management Vol. 43, 1 (2007), 10--29.

[23]

Bill Kules and Robert Capra. 2008. Creating exploratory tasks for a faceted search interface. Proc. of HCIR 2008 (2008), 18--21.

[24]

Gary Marchionini. 2006. Exploratory search: from finding to understanding. CACM, Vol. 49, 4 (2006), 41--46.

Digital Library

[25]

Gary Marchionini and Ben Shneiderman. 1988. Finding facts vs. browsing knowledge in hypertext systems. Computer, Vol. 21, 1 (1988), 70--80.

Digital Library

[26]

Gary Marchionini and Ben Shneiderman. 1993. 3.1 Finding facts vs. browsing knowledge in hypertext systems. Sparks of innovation in human-computer interaction (1993), 103.

[27]

Kent L. Norman and John P. Chin 1988. The effect of tree structure on search in a hierarchical menu selection system. Behaviour & Information Technology Vol. 7, 1 (1988), 51--65.

[28]

Joseph D. Novak. 1990. Concept mapping: A useful tool for science education. Journal of research in science teaching Vol. 27, 10 (1990), 937--949.

[29]

Joseph D. Novak and Alberto J. Cañas 2008. The theory underlying concept maps and how to construct and use them. FIHM Fl Vol. 284 (2008).

[30]

Laura R. Novick and Sean M. Hurley 2001. To matrix, network, or hierarchy: That is the question. Cognitive Psychology, Vol. 42, 2 (2001), 158--216.

[31]

Christopher Olston and Ed H. Chi. 2003. ScentTrails: Integrating browsing and searching on the Web. ACM Transactions on Computer-Human Interaction (TOCHI), Vol. 10, 3 (2003), 177--197.

Digital Library

[32]

Peter Pirolli, Stuart K. Card, and Mija M. Van Der Wege. 2000. The effect of information scent on searching information: visualizations of large tree structures. In Proceedings of the working conference on Advanced visual interfaces. ACM, 161--172.

Digital Library

[33]

Wanda Pratt, Marti A. Hearst, and Lawrence M. Fagan. 1999. A Knowledge-Based Approach to Organizing Retrieved Documents. AAAI/IAAI. 80--85.

[34]

Kerry Rodden, Wojciech Basalaj, David Sinclair, and Kenneth Wood 2001. Does organisation by similarity assist image browsing? Proceedings of the SIGCHI conference on Human factors in computing systems. ACM, 190--197.

Digital Library

[35]

Daniel E. Rose and Danny Levinson 2004. Understanding user goals in web search. In Proceedings of the 13th international conference on World Wide Web. ACM, 13--19.

Digital Library

[36]

Daniel Russell, Mark Stefik, Peter Pirolli, and Stuart Card. 1993. The cost structure of sensemaking. In Proc. of INTERACT'93 and CHI'93. ACM, 269--276.

Digital Library

[37]

Bahareh Sarrafzadeh, Rakesh Guttikonda, Kaheer Suleman, Jack Thomas, and Olga Vechtomova. March 2013. Automatic discovery of related concepts. Technical Report.

[38]

Bahareh Sarrafzadeh, Olga Vechtomova, and Vlado Jokic. 2014. Exploring knowledge graphs for exploratory search. Proc. of IIiX. ACM, 135--144.

Digital Library

[39]

Bahareh Sarrafzadeh, Alexandra Vtyurina, Edward Lank, and Olga Vechtomova. 2016. Knowledge Graphs versus Hierarchies: An Analysis of User Behaviours and Perspectives in Information Seeking. In Proc. of the 2016 ACM on Conference on Human Information Interaction and Retrieval. ACM, 91--100.

Digital Library

[40]

Pertti Vakkari. 2000. Relevance and contributing information types of searched documents in task performance Proc. of SIGIR. ACM, 2--9.

[41]

Frank Van Ham and Adam Perer 2009. "Search, Show Context, Expand on Demand": Supporting Large Graph Exploration with Degree-of-Interest. Visualization and Computer Graphics, IEEE Transactions on, Vol. 15, 6 (2009), 953--960.

[42]

Charles K. West, James A. Farmer, and Phillip M. Wolff. 1991. Instructional design: Implications from cognitive science. Prentice Hall Englewood Cliffs, NJ.

[43]

Ryen W. White and Resa A. Roth. 2009. Exploratory search: Beyond the query-response paradigm. Synthesis Lectures on Information Concepts, Retrieval, and Services, Vol. 1, 1 (2009), 1--98.

[44]

Barbara M. Wildemuth and Luanne Freund. 2012. Assigning search tasks designed to elicit exploratory search behaviors Proc. of HCIR 2012. ACM, 4.

[45]

Max L. Wilson and others. 2009. The importance of conveying inter-facet relationships for making sense of unfamiliar domains. (2009).

[46]

Max L. Wilson, Bill Kules, Ben Shneiderman, and others. 2010. From keyword search to exploration: Designing future search interfaces for the web. Foundations and Trends in Web Science Vol. 2, 1 (2010), 1--97.

Digital Library

[47]

Yi-fang Brook Wu, Latha Shankar, and Xin Chen. 2003. Finding more useful information faster from web search results Proceedings of the twelfth international conference on Information and knowledge management. ACM, 568--571.

[48]

Ka-Ping Yee, Kirsten Swearingen, Kevin Li, and Marti Hearst. 2003. Faceted metadata for image search and browsing. In Proc. of CHI. ACM, 401--408.

Digital Library

Cited By

Kim JLee CKim JHong J(2024)Interactive description to enhance accessibility and experience of deaf and hard-of-hearing individuals in museumsUniversal Access in the Information Society10.1007/s10209-023-00983-223:2(913-926)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1007/s10209-023-00983-2
Guo MZhou ZGotz DWang Y(2023)GRAFS: Graphical Faceted Search System to Support Conceptual Understanding in Exploratory SearchACM Transactions on Interactive Intelligent Systems10.1145/358831913:2(1-36)Online publication date: 31-Mar-2023
https://dl.acm.org/doi/10.1145/3588319
Soufan A(2023)Towards Understanding and Supporting Exploratory SearchesProceedings of the 2023 Conference on Human Information Interaction and Retrieval10.1145/3576840.3578304(490-494)Online publication date: 19-Mar-2023
https://dl.acm.org/doi/10.1145/3576840.3578304
Show More Cited By

Index Terms

Recommendations

Knowledge Graphs versus Hierarchies: An Analysis of User Behaviours and Perspectives in Information Seeking
CHIIR '16: Proceedings of the 2016 ACM on Conference on Human Information Interaction and Retrieval

In exploratory search, how information is presented to the user and how the user interacts with the presented information heavily influence the user's success. In this paper, we examine two different spatial representations of search results: knowledge ...
Hierarchical flip zooming: enabling parallel exploration of hierarchical visualizations
AVI '00: Proceedings of the working conference on Advanced visual interfaces

This paper describes hierarchical Flip Zooming, a focus+context visualization technique for hierarchical information sets. It allows for independent focus+context views at each node of the hierarchy and enables parallel exploration of different branches ...
Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data

A compound graph is a frequently encountered type of data set. Relations are given between items, and a hierarchy is defined on the items as well. We present a new method for visualizing such compound graphs. Our approach is based on visually bundling ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGIR '17: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval

August 2017

1476 pages

ISBN:9781450350228

DOI:10.1145/3077136

General Chairs:
Noriko Kando
National Institute of Informatics
,
Tetsuya Sakai
Waseda University
,
Hideo Joho
University of Tsukuba
,
Program Chairs:
Hang Li
Huawei Noah's Ark Lab
,
Arjen P. de Vries
Radboud University
,
Ryen W. White
Microsoft Cortana

Copyright © 2017 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]

Sponsors

SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 August 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Natural Science and Engineering Research Council of Canada (NSERC)

Conference

SIGIR '17

Sponsor:

SIGIR

SIGIR '17: The 40th International ACM SIGIR conference on research and development in Information Retrieval

August 7 - 11, 2017

Tokyo, Shinjuku, Japan

Acceptance Rates

SIGIR '17 Paper Acceptance Rate 78 of 362 submissions, 22%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
901
Total Downloads

Downloads (Last 12 months)28
Downloads (Last 6 weeks)2

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kim JLee CKim JHong J(2024)Interactive description to enhance accessibility and experience of deaf and hard-of-hearing individuals in museumsUniversal Access in the Information Society10.1007/s10209-023-00983-223:2(913-926)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1007/s10209-023-00983-2
Guo MZhou ZGotz DWang Y(2023)GRAFS: Graphical Faceted Search System to Support Conceptual Understanding in Exploratory SearchACM Transactions on Interactive Intelligent Systems10.1145/358831913:2(1-36)Online publication date: 31-Mar-2023
https://dl.acm.org/doi/10.1145/3588319
Soufan A(2023)Towards Understanding and Supporting Exploratory SearchesProceedings of the 2023 Conference on Human Information Interaction and Retrieval10.1145/3576840.3578304(490-494)Online publication date: 19-Mar-2023
https://dl.acm.org/doi/10.1145/3576840.3578304
Payandeh MBoon MStorie DRamshaw VHoeber O(2023)Drag-and-Drop Query Refinement and Query History Visualization for Mobile Exploratory SearchProceedings of the 2023 Conference on Human Information Interaction and Retrieval10.1145/3576840.3578282(432-437)Online publication date: 19-Mar-2023
https://dl.acm.org/doi/10.1145/3576840.3578282
Li YCrescenzi AWard ACapra R(2023)Thinking inside the boxJournal of the Association for Information Science and Technology10.1002/asi.2480174:9(1049-1066)Online publication date: 25-May-2023
https://dl.acm.org/doi/10.1002/asi.24801
Palani SZhou YZhu SDow S(2022)InterWeave: Presenting Search Suggestions in Context Scaffolds Information Search and SynthesisProceedings of the 35th Annual ACM Symposium on User Interface Software and Technology10.1145/3526113.3545696(1-16)Online publication date: 29-Oct-2022
https://dl.acm.org/doi/10.1145/3526113.3545696
Yogev SShani GTractinsky N(2022)HiveRel: hexagons visualization for relationship-based knowledge acquisitionCCF Transactions on Pervasive Computing and Interaction10.1007/s42486-022-00097-34:4(408-436)Online publication date: 11-Apr-2022
https://doi.org/10.1007/s42486-022-00097-3
Saddal MRashid UKhattak AFarooq G(2022)ISRE-Framework: nonlinear and multimodal exploration of image search result spacesMultimedia Tools and Applications10.1007/s11042-022-12561-481:19(27275-27308)Online publication date: 25-Mar-2022
https://doi.org/10.1007/s11042-022-12561-4
Hoeber OShukla S(2022)A study of visually linked keywords to support exploratory browsing in academic searchJournal of the Association for Information Science and Technology10.1002/asi.2462373:8(1171-1191)Online publication date: 10-Feb-2022
https://doi.org/10.1002/asi.24623
Krinkin KVodyaho AKulikov IZhukova N(2021)The method of inductive synthesis of hierarchical knowledge graphs of telecommunication networks based on statistical dataProcedia Computer Science10.1016/j.procs.2021.04.178186(571-579)Online publication date: 2021
https://doi.org/10.1016/j.procs.2021.04.178
Show More Cited By

View Options

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