The Initial Exploration Problem in Knowledge Graph Exploration

2026-02-24

AI Summary

This study addresses the initial exploration barriers faced by novice users when first engaging with knowledge graphs—barriers stemming from unclear scope, opaque ontologies, and an inability to formulate effective queries. Drawing on theories from information behavior and human-computer interaction, the paper introduces the “Initial Exploration Problem” (IEP) as a novel conceptual framework. It integrates the ASK model, exploratory search, information foraging theory, and cognitive load theory to systematically critique the cognitive assumptions underlying current interaction primitives. The analysis reveals a critical lack of scaffolding mechanisms for novice users in existing interfaces and proposes design directions such as “scope revelation.” This work thus offers a new theoretical foundation and evaluative lens for designing entry-level interfaces to knowledge graphs.

Technology Category

• Data Mining & Knowledge Management: Knowledge Acquisition from the Web
• Knowledge Representation and Reasoning: Knowledge Acquisition
• Cognitive Modeling & Cognitive Systems: Conceptual Inference and Reasoning

Application Category

• Graph Algorithms and Modeling for the Web: Algorithms and analysis for incomplete, noisy, or partially observed Web-related graphs
• Semantics and Knowledge: Scalable techniques for the creation, curation, publication, maintenance, and consumption of large, Web-based, structured, reusable, knowledge graphs and ontologies
• Web Mining and Content Analysis: Content-based information diffusion

Abstract

Knowledge Graphs (KGs) enable the integration and representation of complex information across domains, but their semantic richness and structural complexity create substantial barriers for lay users without expertise in semantic web technologies. When encountering an unfamiliar KG, such users face a distinct orientation challenge: they do not know what questions are possible, how the knowledge is structured, or how to begin exploration. This paper identifies and theorises this phenomenon as the Initial Exploration Problem (IEP). Drawing on theories from information behaviour and human-computer interaction, including ASK, exploratory search, information foraging, and cognitive load theory, we develop a conceptual framing of the IEP characterised by three interdependent barriers: scope uncertainty, ontology opacity, and query incapacity. We argue that these barriers converge at the moment of first contact, distinguishing the IEP from related concepts that presuppose an existing starting point or information goal. Analysing KG exploration interfaces at the level of interaction primitives, we suggest that many systems rely on epistemic assumptions that do not hold at first contact. This reveals a structural gap in the design space: the absence of interaction primitives for scope revelation, mechanisms that communicate what a KG contains without requiring users to formulate queries or interpret ontological structures. In articulating the IEP, this paper provides a theoretical lens for evaluating KG interfaces and for designing entry-point scaffolding that supports initial exploration.

Problem

• Initial Exploration Problem
• Knowledge Graphs
• lay users
• exploratory search
• ontology opacity

Innovation

• Initial Exploration Problem
• scope revelation
• knowledge graph interfaces
• exploratory search
• ontology opacity