Guided Navigation in Knowledge-Dense Environments: Structured Semantic Exploration with Guidance Graphs
This addresses the bottleneck of redundant exploration in knowledge-dense environments for applications relying on LLMs and knowledge graphs.
The paper tackles the problem of inefficient knowledge retrieval in knowledge-intensive tasks by proposing GG Explore, a framework that uses an intermediate Guidance Graph to bridge queries and knowledge graphs, achieving superior efficiency and outperforming state-of-the-art methods on complex tasks.
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.