Knowledge Graph Question Answering

Also known as KGQA

Ask about this topic

Overview

Knowledge Graph Question Answering (KGQA) connects questions to entities and relations in a graph, then returns answers supported by its structured facts. Common approaches translate questions into SPARQL or logical forms, retrieve and traverse multi-hop paths, or combine graph neural networks and symbolic rules with large language models and retrieval-augmented generation. Benchmarks such as WebQSP, ComplexWebQuestions, and GrailQA test query execution, compositional reasoning, and generalization, while newer evaluations examine temporal, biomedical, and incomplete-graph settings. A central challenge is ensuring that answers are both accurate and grounded in relevant evidence, especially when graphs are sparse or noisy and benchmark questions may not require genuine multi-hop reasoning.

Latest papers

CardsList

169 papers20 papers in the last four weeks, up 33% on the four weeks before. 0.1% of all new papers.

  1. GRISP: Guided Recurrent IRI Selection over SPARQL Skeletons

    Apr 22, 2026Sebastian Walter, Hannah BastKnowledge Graph Question AnsweringKnowledge Graphs

    University of Freiburg · Department of Computer Science · Freiburg im Breisgau, Germany

  2. LogosKG: Hardware-Optimized Scalable and Interpretable Knowledge Graph Retrieval

    Apr 20, 2026He Cheng, Yifu Wu, Saksham Khatwani +5Graph-Based RetrievalKnowledge Graph Question Answering

    LARK Lab, University of Colorado Anschutz · University of Colorado Boulder · Loyola University Chicago +3

  3. RLM-on-KG: Heuristics First, LLMs When Needed: Adaptive Retrieval Control over Mention Graphs for Scattered Evidence

    Apr 18, 2026Andrea Volpini, Elie RaadMulti-Hop QALLM Reasoning with Graphs

    WordLift

  4. Which bird does not have wings: Negative-constrained KGQA with Schema-guided Semantic Matching and Self-directed Refinement

    Apr 16, 2026Midan Shim, Seokju Hwang, Kaehyun Um +1Knowledge Graph Question Answering

    Department of Computer Science, Yonsei University

  5. Leveraging LLM-GNN Integration for Open-World Question Answering over Knowledge Graphs

    Apr 15, 2026Hussein Abdallah, Ibrahim Abdelaziz, Panos Kalnis +1Knowledge Graph Question AnsweringLLM Reasoning with Graphs

    Concordia University · IBM · KAUST

  6. Topology-Aware Reasoning over Incomplete Knowledge Graph with Graph-Based Soft Prompting

    Apr 14, 2026Shuai Wang, Xixi Wang, Yinan YuKnowledge Graph Question AnsweringMulti-Hop QA

    Chalmers University of Technology and University of Gothenburg, Sweden · Technical University of Denmark, Kgs. Lyngby, Denmark

  7. KG-Reasoner: A Reinforced Model for End-to-End Multi-Hop Knowledge Graph Reasoning

    Apr 14, 2026Shuai Wang, Yinan YuLLM Reasoning with GraphsGraph Reasoning

    Department of Computer Science and Engineering, Chalmers University of Technology and University of Gothenburg, SE-41296 Gothenburg, Sweden

  8. DreamKG: A KG-Augmented Conversational System for People Experiencing Homelessness

    Apr 13, 2026Javad M Alizadeh, Genhui Zheng, Chiu C Tan +7Geospatial QAQuestion Answering

    Temple University, Philadelphia, USA · University of Texas at Austin, Austin, USA · University of California Riverside, Riverside, USA +1

  9. TRACE: An Experiential Framework for Coherent Multi-hop Knowledge Graph Question Answering

    Apr 13, 2026Yingxu Wang, Jiaxin Huang, Mengzhu Wang +1Knowledge Graph Question AnsweringMulti-Hop QA

    Mohamed bin Zayed University of Artificial Intelligence · Hebei University of Technology · City University of Hong Kong

  10. Frugal Knowledge Graph Construction with Local LLMs: A Zero-Shot Pipeline, Self-Consistency and Wisdom of Artificial Crowds

    Apr 13, 2026Pierre JourlinKG ConstructionKnowledge Graph Question Answering

    LIA · Avignon Université, Laboratoire d’Informatique d’Avignon (LIA)

  11. STAR: Semantic-Tuned and Tail-Adaptive Retriever for Graph-Augmented Generation

    Apr 11, 2026Shuai Li, Chen Huang, Duanyu Feng +2Graph Retrieval-Augmented GenerationKnowledge Graph Question Answering

  12. DRBENCHER: Can Your Agent Identify the Entity, Retrieve Its Properties and Do the Math?

    Apr 10, 2026Young-Suk Lee, Ramon Fernandez Astudillo, Radu FlorianAI Agent BenchmarksScientific Agent Benchmarks

    IBM Research

  13. Graph Query Generation with Constraint-guided Large Language Agents

    Apr 9, 2026Mengying Wang, Nicolaas Jedema, Rahul Pandey +3Knowledge Graph Question AnsweringLLM Agents

    Case Western Reserve University · Amazon · Meta +1

  14. Joint Knowledge Base Completion and Question Answering by Combining Large Language Models and Small Language Models

    Apr 7, 2026Yinan Liu, Dongying Lin, Sigang Luo +2Knowledge Graph Question AnsweringKG Completion

    School of Computer Science and Engineering, Northeastern University, Shenyang, China · National Frontiers Science Center for Industrial Intelligence and Systems optimization, Northeastern University, Shenyang, China

  15. Towards Agentic Defect Reasoning: A Graph-Assisted Retrieval Framework for Laser Powder Bed Fusion

    Apr 5, 2026Muhammad Rizwan Awan, Volker Pickert, Muhammad Waqar Ashraf +3Additive ManufacturingGraph Retrieval-Augmented Generation

    Department of Electrical and Electronic Engineering, The Newcastle University · The Sargent Centre for Process Systems Engineering, Department of Chemical Engineering, University College London, Torrington Place, London, WC1E 7JE, UK

  16. AlertStar: Path-Aware Alert Prediction on Hyper-Relational Knowledge Graphs

    Apr 3, 2026Zahra Makki Nayeri, Mohsen RezvaniKG CompletionNetwork Intrusion Detection

    Faculty of Computer Engineering at Shahrood University of Technology, Shahrood, Iran.

  17. GraphWalk: Enabling Reasoning in Large Language Models through Tool-Based Graph Navigation

    Apr 2, 2026Taraneh Ghandi, Hamidreza Mahyar, Shachar KlaimanLLM Reasoning with GraphsLLM Tool Use

    Faculty of Science, McMaster University · BASF Digital Solutions

  18. Is One Token All It Takes? Graph Pooling Tokens for LLM-based GraphQA

    Apr 1, 2026Ankit Grover, Lodovico Giaretta, Rémi Bourgerie +1LLM Reasoning with GraphsGraph Pooling

    KTH Royal Institute of Technology, Stockholm, Sweden · RISE Research Institutes of Sweden, Stockholm, Sweden

  19. GraphWalker: Agentic Knowledge Graph Question Answering via Synthetic Trajectory Curriculum

    Mar 30, 2026Shuwen Xu, Yao Xu, Jiaxiang Liu +4Knowledge Graph Question AnsweringLLM Agent Training

    School of Artificial Intelligence, University of Chinese Academy of Sciences · The Key Laboratory of Cognition and Decision Intelligence for Complex Systems, Institute of Automation, Chinese Academy of Sciences · Department of Electronic Engineering, Tsinghua University

  20. GraphRAG for Engineering Diagrams: ChatP&ID Enables LLM Interaction with P&IDs

    Mar 23, 2026Achmad Anggawirya Alimin, Artur M. SchweidtmannGraph Retrieval-Augmented GenerationAgentic RAG

    Process Intelligence Research Group, Department of Chemical Engineering, Delft University of Technology

  21. KG-Hopper: Empowering Compact Open LLMs with Knowledge Graph Reasoning via Reinforcement Learning

    Mar 22, 2026Shuai Wang, Yinan YuLLM Reasoning with GraphsKnowledge Graph Question Answering

    Department of Computer Science and Engineering, Chalmers University of Technology and University of Gothenburg, SE-41296 Gothenburg, Sweden

  22. KLDrive: Fine-Grained 3D Scene Reasoning for Autonomous Driving based on Knowledge Graph

    Mar 22, 2026Ye Tian, Jingyi Zhang, Zihao Wang +4Question AnsweringLLM Reasoning with Graphs

    University of California San Diego, La Jolla, California, USA · University of California Merced, Merced, California, USA

  23. RouterKGQA: Specialized--General Model Routing for Constraint-Aware Knowledge Graph Question Answering

    Mar 20, 2026Bo Yuan, Hexuan Deng, Xuebo Liu +1Knowledge Graph Question AnsweringLLM Reasoning with Graphs

    Institute of Computing and Intelligence, Harbin Institute of Technology, Shenzhen, China · Zhongguancun Academy, Beijing, China

  24. Beyond Explicit Edges: Robust Reasoning over Noisy and Sparse Knowledge Graphs

    Mar 14, 2026Hang Gao, Dimitris N. MetaxasGraph Retrieval-Augmented GenerationGraph-Based Retrieval

    Department of Computer Science, Rutgers University, Piscataway, New Jersey, USA.

  25. MDER-DR: Multi-Hop Question Answering with Entity-Centric Summaries

    Mar 11, 2026Riccardo Campi, Nicolò Oreste Pinciroli Vago, Mathyas Giudici +2Multi-Hop QAKnowledge Graph Question Answering

    Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy.

  26. FinReflectKG -- HalluBench: GraphRAG Hallucination Benchmark for Financial Question Answering Systems

    Mar 11, 2026Mahesh Kumar, Bhaskarjit Sarmah, Stefano PasqualiLLM Hallucination DetectionFinancial QA

    1Domyn Inc

  27. S-Path-RAG: Semantic-Aware Shortest-Path Retrieval Augmented Generation for Multi-Hop Knowledge Graph Question Answering

    Mar 5, 2026Rong Fu, Yemin Wang, Tianxiang Xu +5Knowledge Graph Question AnsweringMulti-Hop QA

    University of Macau · Xiamen University · Peking University +3

  28. Let the Agent Search: Autonomous Exploration Beats Rigid Workflows in Temporal Question Answering

    Mar 2, 2026Xufei Lv, Jiahui Yang, Haoyuan Sun +5Temporal QAKnowledge Graph Question Answering

    Tsinghua University · National University of Defense Technology

  29. Multi-hop Reasoning and Retrieval in Embedding Space: Leveraging Large Language Models with Knowledge

    Feb 25, 2026Lihui LiuLLM Reasoning with GraphsKnowledge Graph Question Answering

    Wayne State University, Detroit, Michigan, USA

  30. Neural-Symbolic Logic Query Answering in Non-Euclidean Space

    Feb 25, 2026Lihui LiuNeuro-Symbolic ReasoningKnowledge Graph Question Answering

    Wayne State University, Detroit, Michigan, USA