Researchers identified the Initial Exploration Problem as a significant barrier for lay users of Knowledge Graphs
The problem is characterized by three interdependent barriers: scope uncertainty, ontology opacity, and query incapacity
Many existing KG systems rely on epistemic assumptions that don't hold at first contact
The paper provides a theoretical framework for designing better entry-point scaffolding for KG exploration
📖 Full Retelling
Authors Claire McNamara, Lucy Hederman, and Declan O'Sullivan introduced the 'Initial Exploration Problem' in Knowledge Graph exploration through their research paper submitted to arXiv on February 24, 2026, addressing the significant barriers lay users face when encountering unfamiliar Knowledge Graphs without expertise in semantic web technologies. The paper identifies and theorizes a phenomenon where users struggle with Knowledge Graphs due to their semantic richness and structural complexity, facing a distinct orientation challenge when not knowing what questions are possible, how knowledge is structured, or how to begin exploration. Drawing on theories from information behavior and human-computer interaction, including ASK, exploratory search, information foraging, and cognitive load theory, the researchers develop a conceptual framing of the Initial Exploration Problem characterized by three interdependent barriers: scope uncertainty, ontology opacity, and query incapacity. The researchers 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, and reveal a structural gap in the design space regarding interaction primitives for scope revelation.
🏷️ Themes
Knowledge Graphs, User Experience, Information Architecture, Human-Computer Interaction
The Semantic Web, sometimes known as Web 3.0, is an extension of the World Wide Web through standards set by the World Wide Web Consortium (W3C). The goal of the Semantic Web is to make Internet data machine-readable.
To enable the encoding of semantics with the data, technologies such as Resource D...
Information architecture is the structural design of shared information environments, in particular the organisation of websites and software to support usability and findability.
The term information architecture was coined by Richard Saul Wurman. Since its inception, information architecture has b...
User interface (UI) design or user interface engineering is the design of user interfaces for machines and software, such as computers, home appliances, mobile devices, and other electronic devices, with the focus on maximizing usability and the user experience. In computer or software design, user ...
No entity connections available yet for this article.
Original Source
--> Computer Science > Artificial Intelligence arXiv:2602.21066 [Submitted on 24 Feb 2026] Title: The Initial Exploration Problem in Knowledge Graph Exploration Authors: Claire McNamara , Lucy Hederman , Declan O'Sullivan View a PDF of the paper titled The Initial Exploration Problem in Knowledge Graph Exploration, by Claire McNamara and 2 other authors View PDF HTML Abstract: Knowledge Graphs 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 . 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. Comments: 13 pages Subj...
