Memory-augmented Query Reconstruction for LLM-based Knowledge Graph Reasoning

Large language models (LLMs) have achieved remarkable performance on knowledge graph question answering (KGQA) tasks by planning and interacting with knowledge graphs.However, existing methods often confuse tool utilization with knowledge reasoning, harming readability of model outputs and giving rise to hallucinatory tool invocations, which hinders the advancement of KGQA.To address this issue, we propose Memoryaugmented Query Reconstruction for LLMbased Knowledge Graph Reasoning (MemQ) to decouple LLM from tool invocation tasks using LLM-built query memory.By establishing a memory module with explicit descriptions of query statements, the proposed MemQ facilitates the KGQA process with natural language reasoning and memoryaugmented query reconstruction.Meanwhile, we design an effective and readable reasoning to enhance the LLM's reasoning capability in KGQA.Experimental results demonstrate that MemQ achieves state-of-the-art performance on widely used benchmarks WebQSP and CWQ.