BYOKG-RAG: Multi-Strategy Graph Retrieval for Knowledge Graph Question Answering
Costas Mavromatis, Soji Adeshina, Vassilis N. Ioannidis, Zhen Han, Qi Zhu, Ian Robinson, Bryan Thompson, Huzefa Rangwala, George Karypis
2025-07-16
Summary
This paper talks about BYOKG-RAG, a new system that helps large language models work better with knowledge graphs to answer questions accurately, especially when using custom or specialized graphs.
What's the problem?
The problem is that knowledge graphs vary a lot in how they're structured and what they contain, which makes it hard for language models to explore these graphs correctly and link questions to the right information, causing errors and poor answers.
What's the solution?
BYOKG-RAG solves this by combining the language model's ability to generate important graph-related parts like entities and queries with specialized graph tools that handle linking and retrieving information from the graph. It uses a back-and-forth process where the model and tools keep improving the search until the best answer is found. This method works well across different types of knowledge graphs and reduces errors caused by bad linking.
Why it matters?
This matters because it makes AI systems smarter and more flexible in using complex knowledge bases, improving their ability to answer tough questions accurately and use custom data effectively.
Abstract
BYOKG-RAG combines LLMs with specialized graph retrieval tools to enhance KGQA, improving generalization and performance over custom knowledge graphs.