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. Rebuilding a Field's Open-Problem Catalog from the Literature: A Two-Layer Knowledge Graph, and Why Status Must Stay Proposed

    Oct 29, 2026Madhulatha Mandarapu, Sandeep KunkunuruKG ConstructionKnowledge Graph Question Answering

  2. CoSTA: Co-Evolving Self-Play Timeline Agents for Complex Temporal Knowledge Graph Question Answering

    Oct 28, 2026Haikun Liu, Zhichao Yan, Shaoru Guo +4Knowledge Graph Question AnsweringTemporal KGs

    Shanxi University, Taiyuan, China · Singapore University of Technology and Design, Singapore · Cardiff University, Cardiff, UK +1

  3. TCC-RAG: Temporal Causal Chain-Guided RAG for Temporal Knowledge Graph Question Answering

    Oct 28, 2026Xinxun Zhang, Yuxiang Wang, Shanshan Feng +6Knowledge Graph Question AnsweringTemporal Reasoning in Language Models

    School of Computer Science, Wuhan University · Tencent Inc. · Hong Kong University of Science and Technology +1

  4. What Does an Ontology Catch? Curated, LLM-Generated and Data-Derived Ontologies as Checkers of LLM Agents over Knowledge Graphs

    Oct 27, 2026Michal Orzechowski, Rund Tawfiq, Tomasz KosciolekLLM Answer VerificationLLM Agent Evaluation

    ACK Cyfronet AGH, Krakow, Poland · AGH University of Krakow, Krakow, Poland · Sano Centre for Computational Medicine, Krakow, Poland

  5. Clearing the FoG: Training KG Agents to Retrieve the Evidence Behind Their Answers

    Oct 27, 2026Zongyuan Sun, Shuai Zhao, Yingjun Du +3Knowledge Graph Question AnsweringEvidence-Grounded QA

    Beijing University of Posts and Telecommunications, Beijing, China · University of Amsterdam, Amsterdam, Netherlands · University of Helsinki, Helsinki, Finland +1

  6. GraphRAGProv: GraphRAG Meets How-Provenance

    Oct 27, 2026Wadie El Amrani, Luis GalárragaGraph Retrieval-Augmented GenerationData Provenance

    Independent Toulouse, France · INRIA Rennes, France

  7. Evolve on Graph: Self-Evolving Knowledge Graph Reasoning without Question Annotations

    Oct 26, 2026Zongyuan Sun, Shuai Zhao, Ke Shu +8LLM Reasoning with GraphsKnowledge Graph Question Answering

    Beijing University of Posts and Telecommunications, Beijing, China · University of Helsinki, Helsinki, Finland · University of Amsterdam, Amsterdam, Netherlands +1

  8. AskGLP1: A Knowledge Graph LLM Agent for Exploring GLP-1 Experience from Online Patient Narratives

    Oct 26, 2026Zhaoqian Xue, Anay Somani, Siddhartha Singh +10Clinical Information ExtractionBiomedical KGs

    University of Arizona · University of California, Irvine · University of Illinois Urbana-Champaign +4

  9. On the Token Collapse Phenomenon in Textual Graph Soft Prompting

    Oct 22, 2026Andrea Giuseppe Di Francesco, Rishabh Jain, Franco Maria Nardini +3Graph Prompt LearningLLM Reasoning with Graphs

    Sapienza University of Rome, Rome, Italy · ISTI-CNR, Pisa, Italy · University of Cambridge, Cambridge, UK +1

  10. RANGER: Retrieval Agent for Navigating Graphs with Semantic Evaluation Rewards

    Oct 20, 2026Artem Mikhaylov, Pavel Konoplev, Nikolay Efanov +2Knowledge Graph Question AnsweringLLM-Guided RL

    Skolkovo Institute of Science and Technology (Skoltech), Moscow, Russia · Moscow Institute of Physics and Technology (MIPT), Moscow, Russia · AIRI, Moscow, Russia

  11. How Benchmark Graph Construction Shapes Multi-Hop KG Navigation: A Controlled Audit of PathQuestion and PathQuestion-Large

    Oct 19, 2026Eduin E. Hernandez, Sergio A. Diaz, Luis F. Garcia +2Graph ConstructionKnowledge Graph Question Answering

    National Yang Ming Chiao Tung University, Hsinchu, Taiwan · Independent Researcher

  12. Outcome-Anchored Credit Reallocation for Agentic Knowledge Graph Question Answering

    Oct 18, 2026Mingyuan Li, Yucheng Li, Xiaxia Wang +1Knowledge Graph Question AnsweringRL for LLM Agents

    State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing, China · Department of Computer Science, University of Oxford

  13. Reranking Answers of Large Language Models with Knowledge Graphs

    Oct 18, 2026Mikhail Salnikov, Hai Le, Olga Tsymboi +6Knowledge Graph Question AnsweringKnowledge Graphs

    Artificial Intelligence Research Institute, Moscow, Russia · Skolkovo Institute of Science and Technology, Moscow, Russia · Sber AI Lab, Moscow, Russia +3

  14. CARA: Causally Guided Retrieval Agent for Question Answering

    Oct 15, 2026Weicheng Liu, Xiangcheng Wu, Depeng Xu +2Agentic RetrievalGraph-Based Retrieval

    University of North Carolina at Charlotte

  15. OpCredit: Operation-Aware Policy Learning for Agentic Knowledge Graph Question Answering

    Oct 15, 2026Yucheng Li, Mingyuan Li, Xiaxia Wang +1Knowledge Graph Question AnsweringPolicy Learning

    State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing, China · Department of Computer Science, University of Oxford

  16. Beyond Reachability: A Relation-Semantic Reasoning Framework for Biomedical Multi-hop QA

    Oct 14, 2026Ziyang Ling, Ziyi Chen, Ronald X. Xu +1Multi-Hop QABiomedical QA

    University of Science and Technology of China, Hefei, China

  17. Knowledge Graphs as Files: An Agent Harness Where Tool Creation and Tool Use Co-Evolve

    Oct 13, 2026Yuyang Bai, Yu Wang, Yu ZhangTool-Using AgentsLLM Agent Harnesses

    Texas A&M University · University of Georgia

  18. CultureBot: A Framework for Retrieval-Augmented Exploration of Cultural Heritage Data

    Oct 12, 2026Vasileios Karampinis, Angelos Vlachos, Giorgos Filandrianos +4Digital Cultural HeritageCultural Heritage

    School of Electrical and Computer Engineering, AILS Laboratory National Technical University of Athens

  19. MERIT: Scaling KG Foundation Models with Relation Transformers

    Oct 11, 2026Cosimo Gregucci, Daniel Hernandez, Antonio Vergari +1Graph Foundation ModelsKG Completion

    Institute for Artificial Intelligence, University of Stuttgart, Germany · School of Informatics, University of Edinburgh, UK · University of Southampton

  20. Co-adaptive Rule Routing and Constraining for Structured Knowledge Retrieval

    Oct 10, 2026Zhisheng Qi, Haoyu Han, Jiaxi Li +9Information RetrievalAdaptive Retrieval

    University of Georgia · Michigan State University · Georgia Institute of Technology +4

  21. Foresight-over-Graph: Reasoning Beyond Local Horizons for Knowledge Base Question Answering

    Oct 6, 2026Yang Hong, Yajun Yang, Xin Wang +2Multi-Hop QALLM Reasoning with Graphs

    Tianjin University, Tianjin, China · Beijing Jiaotong University, Beijing, China

  22. Aligning Multimodal Patient Evidence with Biomedical Knowledge Graphs for Clinical LLMs

    Oct 5, 2026Jiawen Du, Arshan Ali Khan, Chenhao Zhang +7KG ConstructionGraph-Based Retrieval

    University of North Carolina at Chapel Hill · Siddaganga Institute of Technology · Foci Labs +1

  23. Wikidata Search Traces: A Dataset for Training Knowledge Graph Search Agents

    Oct 5, 2026Mohamed Chenene, Carlos Rosas-Hinostroza, Anastasia Stasenko +2Multi-Hop QAKnowledge Graph Question Answering

    PleIAs · Lattice, ENS-PSL, CNRS, Sorbonne Nouvelle · Université Paris Dauphine-PSL +4

  24. Explore-over-Graph: Hybrid Embedding-LLM Reasoning for Knowledge Graph Question Answering under Incompleteness

    Sep 30, 2026Ola El Khatib, Djellel DifallahKnowledge Graph Question AnsweringMulti-Hop QA

    New York University Abu Dhabi, UAE

  25. GraphCert: Bootstrap Agentic Graph Reasoning with Certified Evidence Rubrics

    Sep 30, 2026Weiqi Jiang, Yuchen Ying, Rui Wang +5LLM Reasoning with GraphsRL for Language Model Reasoning

    Zhejiang University, Hangzhou, China · Nanyang Technological University, Singapore · Hangzhou City University, Hangzhou, China

  26. Concept-Grounded Attention: A Controlled Evaluation of Graph-Injected Attention, Temporal Versioning, and Epistemic Status

    Sep 30, 2026Sachin Dev Duggal, Pradyumna Swarnalatha Ramanna, Alexandros VassiliadesLLM GroundingTemporal Reasoning in Language Models

    SeKondBrain AI Labs, London, United Kingdom.

  27. Neural Structural Reasoner: A Brain-inspired Architecture for Reasoning over Structured Knowledge

    Sep 29, 2026Zixing Jia, Yuhang Pan, Ni JiLink PredictionRelational Reasoning

    Beijing Institute for Brain Research, Chinese Academy of Medical Sciences & Peking Union Medical College, Beijing, 102206, China · Chinese Institute for Brain Research, Beijing; Beijing, 102206, China · Beijing Key Laboratory of Brain Science and Brain-Machine Interface +1

  28. GeoOutageBench: Benchmarking Ambiguity-aware, Ontology-grounded Geospatiotemporal KGQA for Multimodal Power Outage and Resilience Analysis

    Sep 28, 2026Ethan D. Frakes, Amy Kvien, Rishabh Kundu +8Knowledge Graph Question AnsweringMultimodal KGs

    University of Central Florida Orlando, Florida, USA · Case Western Reserve University Cleveland, Ohio, USA

  29. The Path Matters: Evaluating Small Language Models Beyond Answer Accuracy in KGQA

    Sep 23, 2026Eduin E. Hernandez, Sergio A. Diaz, Luis F. Garcia +2Small Language ModelsKnowledge Graph Question Answering

    NYCU, Taiwan · National Yang Ming Chiao Tung University (NYCU), Taiwan

  30. UniDataAgent: An Ontology-Grounded Agent for Enterprise Question-to-Report Automation

    Sep 23, 2026Yutai Duan, Yahui Zhao, Zhangti Li +5Enterprise AnalyticsTool-Using Agents

    China Unicom Software Research Institute Beijing, China