Guided Navigation in Knowledge-Dense Environments: Structured Semantic Exploration with Guidance Graphs

TL;DR

This paper introduces GG Explore, a novel framework using Guidance Graphs to improve knowledge exploration in LLMs, enhancing efficiency and performance on complex tasks by bridging unstructured queries and structured knowledge retrieval.

Contribution

The paper proposes Guidance Graphs for structured semantic exploration, enabling precise, efficient knowledge retrieval and outperforming state-of-the-art methods in complex scenarios.

Findings

Achieves superior efficiency and accuracy on complex tasks.

Outperforms SOTA methods with smaller LLMs.

Maintains strong performance with reduced computational resources.

Abstract

While Large Language Models (LLMs) exhibit strong linguistic capabilities, their reliance on static knowledge and opaque reasoning processes limits their performance in knowledge intensive tasks. Knowledge graphs (KGs) offer a promising solution, but current exploration methods face a fundamental trade off: question guided approaches incur redundant exploration due to granularity mismatches, while clue guided methods fail to effectively leverage contextual information for complex scenarios. To address these limitations, we propose Guidance Graph guided Knowledge Exploration (GG Explore), a novel framework that introduces an intermediate Guidance Graph to bridge unstructured queries and structured knowledge retrieval. The Guidance Graph defines the retrieval space by abstracting the target knowledge' s structure while preserving broader semantic context, enabling precise and efficient exploration. Building upon the Guidance Graph, we develop: (1) Structural Alignment that filters incompatible candidates without LLM overhead, and (2) Context Aware Pruning that enforces semantic consistency with graph constraints. Extensive experiments show our method achieves superior efficiency and outperforms SOTA, especially on complex tasks, while maintaining strong performance with smaller LLMs, demonstrating practical value.