When enterprise users encounter an unfamiliar knowledge graph (KG), they face a distinct orientation challenge: they do not know what questions are possible, how the knowledge is structured, or how to begin exploration. This phenomenon, according to a paper by McNamara, Claire; Hederman, Lucy; and O'Sullivan, Declan (arXiv, 2026), is theorised as the Initial Exploration Problem (IEP). Drawing on information behaviour and human-computer interaction theories—including ASK, exploratory search, information foraging, and cognitive load theory—the authors develop a conceptual framing of the IEP characterised by three interdependent barriers.
The Three Barriers to Entry
The paper identifies three distinct barriers that converge at the moment of first contact with a knowledge graph:
| Barrier | Description |
|---|---|
| Scope uncertainty | The user does not know what the KG contains—what entities, relationships, or data are available. |
| Ontology opacity | The user cannot understand how knowledge is structured—the schema, classes, properties, and relationships. |
| Query incapacity | The user cannot formulate correct queries (e.g., SPARQL) to retrieve information because they lack a starting point or information goal. |
The authors argue these barriers distinguish the IEP from related concepts that presuppose an existing starting point or information goal. Specifically, the IEP arises at first contact, before the user has any mental model of the KG's contents.
A Structural Gap in Interface Design
Analysing KG exploration interfaces at the level of interaction primitives, the paper suggests that many systems rely on epistemic assumptions that do not hold at first contact. For example, interfaces that expect users to type queries or navigate a hierarchical ontology assume the user already knows what to ask or how to browse. This, the authors argue, 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.
Scope revelation would allow users to see the breadth and depth of a KG's content simply by looking at it, enabling them to discover what questions are possible before trying to ask any. The paper notes that without such primitives, lay users are effectively locked out of exploring unfamiliar knowledge graphs.
Implications for Enterprise Knowledge Graph Tools
For enterprise technology buyers evaluating knowledge graph platforms, the IEP highlights a critical usability requirement. KGs are increasingly used to integrate and represent complex information across domains, including supply chain, trade, and logistics. However, the semantic richness and structural complexity of these graphs create substantial barriers for lay users without expertise in semantic web technologies. Any platform that expects users to start with a query or schema exploration will fail at the first interaction if it does not provide scope revelation.
The paper provides a theoretical lens for evaluating KG interfaces and for designing entry-point scaffolding that supports initial exploration. Decision-makers should look for interfaces that expose the KG's contents visually, list entity types and relationships upfront, or offer guided tours that reveal the knowledge landscape without requiring pre-existing domain or query knowledge.
The authors do not propose specific solutions in this paper but call for new interaction primitives to address the IEP. For now, the key takeaway is that the problem exists, has been clearly defined, and should be factored into any enterprise knowledge graph procurement or development process.
