Abstract

Graph Retrieval-Augmented Generation (GraphRAG) has proven highly effectivein enhancing the performance of Large Language Models (LLMs) on tasks thatrequire external knowledge. By leveraging Knowledge Graphs (KGs), GraphRAGimproves information retrieval for complex reasoning tasks, providing moreprecise and comprehensive retrieval and generating more accurate responses toQAs. However, most RAG methods fall short in addressing multi-step reasoning,particularly when both information extraction and inference are necessary. Toaddress this limitation, this paper presents Knowledge Graph-Based IterativeRetrieval-Augmented Generation (KG-IRAG), a novel framework that integrates KGswith iterative reasoning to improve LLMs' ability to handle queries involvingtemporal and logical dependencies. Through iterative retrieval steps, KG-IRAGincrementally gathers relevant data from external KGs, enabling step-by-stepreasoning. The proposed approach is particularly suited for scenarios wherereasoning is required alongside dynamic temporal data extraction, such asdetermining optimal travel times based on weather conditions or trafficpatterns. Experimental results show that KG-IRAG improves accuracy in complexreasoning tasks by effectively integrating external knowledge with iterative,logic-based retrieval. Additionally, three new datasets: weatherQA-Irish,weatherQA-Sydney, and trafficQA-TFNSW, are formed to evaluate KG-IRAG'sperformance, demonstrating its potential beyond traditional RAG applications.