The Initial Exploration Problem in Knowledge Graph Exploration
arXiv:2602.21066v1 Announce Type: new 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 rela
arXiv:2602.21066v1 Announce Type: new 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.
Executive Summary
This article introduces the Initial Exploration Problem (IEP) in Knowledge Graph (KG) exploration, where users without expertise in semantic web technologies face difficulties in understanding the scope, structure, and query capabilities of an unfamiliar KG. The authors identify three interdependent barriers: scope uncertainty, ontology opacity, and query incapacity, and argue that existing KG exploration interfaces often rely on epistemic assumptions that do not hold at first contact. The article provides a theoretical framework for evaluating KG interfaces and designing entry-point scaffolding to support initial exploration.
Key Points
- ▸ Introduction of the Initial Exploration Problem (IEP) in KG exploration
- ▸ Identification of three interdependent barriers: scope uncertainty, ontology opacity, and query incapacity
- ▸ Critique of existing KG exploration interfaces and their reliance on epistemic assumptions
Merits
Comprehensive Theoretical Framework
The article provides a well-articulated theoretical framework for understanding the IEP, drawing on theories from information behaviour and human-computer interaction.
Demerits
Limited Empirical Evidence
The article primarily focuses on theoretical analysis, with limited empirical evidence to support the proposed framework and design recommendations.
Expert Commentary
The article provides a timely and important contribution to the field of KG exploration, highlighting the critical issue of initial exploration and the need for more user-centric design approaches. The proposed theoretical framework offers a valuable foundation for future research and development, particularly in the context of designing more accessible and intuitive KG interfaces. However, further empirical research is necessary to fully validate the framework and inform the development of effective design solutions.
Recommendations
- ✓ Future research should focus on empirically validating the proposed theoretical framework and exploring the effectiveness of different design solutions for addressing the IEP
- ✓ Practitioners and policymakers should prioritize the development of user-friendly and accessible KG interfaces, incorporating entry-point scaffolding and other design features that support initial exploration
