mlsanityData to 7 Oct 2026

Integrating Large Language Models with Graph-based Reasoning for Conversational Question Answering

arXiv 2407.09506 ↗First posted 14 Jun 2024cs.CLcited by 3

On the map: LLM reasoning → Knowledge- and tool-augmented reasoning

Abstract (arXiv)

We focus on a conversational question answering task which combines the challenges of understanding questions in context and reasoning over evidence gathered from heterogeneous sources like text, knowledge graphs, tables, and infoboxes. Our method utilizes a graph structured representation to aggregate information about a question and its context (i.e., the conversation so far and evidence retrieved to find an answer), while also harnessing the reasoning and text generation capabilities of large language models (LLMs). Graph embeddings are directly injected into the LLM, bypassing the token embedding layers, and learned end-to-end by minimizing cross-entropy. Our model maintains a memory module to track and update past evidence, thus influencing the graph's structure, as the conversation evolves. Experimental results on the ConvMix benchmark(Christmann et al., 2022a) show that graph embeddings enhance the LLM's ability to reason, while the memory module provides robustness against noise and retrieval errors.

Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 11 of its 56 references that are in the map. First posted on arXiv 14 Jun 2024.

Builds on

11 of 56 references.

Closest ancestors · 1

Same direction, newest first

  1. 2023GraphLLM: Boosting Graph Reasoning Ability of Large Language Model9 Oct

Other references · 10

  1. 2014Adam: A Method for Stochastic Optimizationcited by 36,960
  2. 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 12,865
  3. 2017Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layercited by 3,413
  4. 2023Mistral 7Bcited by 3,065
  5. 2023Language is All a Graph Needscited by 219
  6. 2023Embers of Autoregression: Understanding Large Language Models Through the Problem They are Trained to Solvecited by 175
  7. 2024Let Your Graph Do the Talking: Encoding Structured Data for LLMscited by 112
  8. 2024Tokenization counts: the impact of tokenization on arithmetic in frontier LLMscited by 112
  9. 2023Can LLMs Effectively Leverage Graph Structural Information through Prompts, and Why?cited by 31
  10. 2023PixT3: Pixel-based Table-To-Text Generationcited by 6

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 2; 2026: 1.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2024Debate on Graph: a Flexible and Reliable Reasoning Framework for Large Language Models
  2. 2022GreaseLM: Graph REASoning Enhanced Language Models for Question Answering
  3. 2025Learning Efficient and Generalizable Graph Retriever for Knowledge-Graph Question Answering
  4. 2023KnowledgeNavigator: Leveraging Large Language Models for Enhanced Reasoning over Knowledge Graph
  5. 2026Visual Graph Scaffolds for Structural Reasoning in Large Language Models
  6. 2026VisKG-LM: Compiling Knowledge Graphs into Visual Memory for Multiple-Choice Question Answering
  7. 2026Debate-on-Graph: Reliable and Adaptive Reasoning of Large Language Model on Uncertain Knowledge Graph
  8. 2026The Graph Language: How Knowledge Graphs Speak to Large Language Models