Retrieval-Augmented Generation with Knowledge Graphs for Customer Service Question Answering
On the map: Retrieval-augmented generation → Knowledge-graph and structured-knowledge RAG
Abstract (arXiv)
In customer service technical support, swiftly and accurately retrieving relevant past issues is critical for efficiently resolving customer inquiries. The conventional retrieval methods in retrieval-augmented generation (RAG) for large language models (LLMs) treat a large corpus of past issue tracking tickets as plain text, ignoring the crucial intra-issue structure and inter-issue relations, which limits performance. We introduce a novel customer service question-answering method that amalgamates RAG with a knowledge graph (KG). Our method constructs a KG from historical issues for use in retrieval, retaining the intra-issue structure and inter-issue relations. During the question-answering phase, our method parses consumer queries and retrieves related sub-graphs from the KG to generate answers. This integration of a KG not only improves retrieval accuracy by preserving customer service structure information but also enhances answering quality by mitigating the effects of text segmentation. Empirical assessments on our benchmark datasets, utilizing key retrieval (MRR, Recall@K, NDCG@K) and text generation (BLEU, ROUGE, METEOR) metrics, reveal that our method outperforms the baseline by 77.6% in MRR and by 0.32 in BLEU. Our method has been deployed within LinkedIn's customer service team for approximately six months and has reduced the median per-issue resolution time by 28.6%.
Key facts. Cited by 95 papers in the map (data through 7 Oct 2026). Placed in Knowledge-graph and structured-knowledge RAG, one of 15 directions in Retrieval-augmented generation. Builds on 6 of its 21 references that are in the map. First posted on arXiv 26 Apr 2024.
Builds on
6 of 21 references.
References · 6
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
- 2022Text Embeddings by Weakly-Supervised Contrastive Pre-trainingcited by 1,216
- 2023Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoningcited by 326
- 2023Large Language Models on Graphs: A Comprehensive Surveycited by 190
- 2014Open Question Answering with Weakly Supervised Embedding Modelscited by 26
- 2023FoodGPT: A Large Language Model in Food Testing Domain with Incremental Pre-training and Knowledge Graph Promptcited by 14
Built on by
Citing papers per year: 2024: 16; 2025: 59; 2026: 20.
95 papers.
Sort:
By area:
- 2024Graph Retrieval-Augmented Generation: A Surveycited by 320
- 2025A Survey of Graph Retrieval-Augmented Generation for Customized Large Language Modelscited by 85
- 2025Knowledge Graph-Guided Retrieval Augmented Generationcited by 57
- 2024Modular RAG: Transforming RAG Systems into LEGO-like Reconfigurable Frameworkscited by 41
- 2025A Survey on Knowledge-Oriented Retrieval-Augmented Generationcited by 34
- 2025Large Language Models Meet Knowledge Graphs for Question Answering: Synthesis and Opportunitiescited by 30
- 2025KET-RAG: A Cost-Efficient Multi-Granular Indexing Framework for Graph-RAGcited by 29
- 2025Retrieval-Augmented Generation: A Comprehensive Survey of Architectures, Enhancements, and Robustness Frontierscited by 26
- 2024Knowledge-Aware Query Expansion with Large Language Models for Textual and Relational Retrievalcited by 24
- 2025AI Hiring with LLMs: A Context-Aware and Explainable Multi-Agent Framework for Resume Screeningcited by 19
- 2024Multi-Head RAG: Solving Multi-Aspect Problems with LLMscited by 18
- 2024Domain-Specific Retrieval-Augmented Generation Using Vector Stores, Knowledge Graphs, and Tensor Factorizationcited by 15
38 more
- 2024Logical Consistency of Large Language Models in Fact-checkingcited by 15
- 2025Knowledge Graph-extended Retrieval Augmented Generation for Question Answeringcited by 14
- 2025LeanRAG: Knowledge-Graph-Based Generation with Semantic Aggregation and Hierarchical Retrievalcited by 14
- 2025DH-RAG: A Dynamic Historical Context-Powered Retrieval-Augmented Generation Method for Multi-Turn Dialoguecited by 10
- 2024Adapting to Non-Stationary Environments: Multi-Armed Bandit Enhanced Retrieval-Augmented Generation on Knowledge Graphscited by 9
- 2025Follow-up Question Generation For Enhanced Patient-Provider Conversationscited by 9
- 2025Align-GRAG: Anchor and Rationale Guided Dual Alignment for Graph Retrieval-Augmented Generationcited by 9
- 2025GraphCompliance: Aligning Policy and Context Graphs for LLM-Based Regulatory Compliancecited by 9
- 2024The HalluRAG Dataset: Detecting Closed-Domain Hallucinations in RAG Applications Using an LLM's Internal Statescited by 8
- 2025A Survey on Retrieval And Structuring Augmented Generation with Large Language Modelscited by 8
- 2025Enhancing RAG Efficiency with Adaptive Context Compressioncited by 7
- 2024Scaling Knowledge Graph Construction through Synthetic Data Generation and Distillationcited by 6
- 2025On the Fundamental Impossibility of Hallucination Control in Large Language Modelscited by 6
- 2026SEAD: Self-Evolving Agent for Multi-Turn Service Dialoguecited by 6
- 2025GraphRAFT: Retrieval Augmented Fine-Tuning for Knowledge Graphs on Graph Databasescited by 5
- 2026Confundo: Learning to Generate Robust Poison for Practical RAG Systemscited by 5
- 2025PlainQAFact: Retrieval-augmented Factual Consistency Evaluation Metric for Biomedical Plain Language Summarizationcited by 4
- 2025KG-Infused RAG: Augmenting Corpus-Based RAG with External Knowledge Graphscited by 4
- 2025GraphRunner: A Multi-Stage Framework for Efficient and Accurate Graph-Based Retrievalcited by 4
- 2025AI Knowledge Assist: An Automated Approach for the Creation of Knowledge Bases for Conversational AI Agentscited by 4
- 2024CodeRefine: A Pipeline for Enhancing LLM-Generated Code Implementations of Research Paperscited by 3
- 2024QAEncoder: Towards Aligned Representation Learning in Question Answering Systemscited by 3
- 2024LLM+KG@VLDB'24 Workshop Summarycited by 3
- 2025How Social is It? A Benchmark for LLMs' Capabilities in Multi-user Multi-turn Social Agent Taskscited by 3
- 2025Personalizing Large Language Models using Retrieval Augmented Generation and Knowledge Graphcited by 3
- 2025Schema Generation for Large Knowledge Graphs Using Large Language Modelscited by 3
- 2025StepChain GraphRAG: Reasoning Over Knowledge Graphs for Multi-Hop Question Answeringcited by 3
- 2026OwlerLite: Scope- and Freshness-Aware Web Retrieval for LLM Assistantscited by 3
- 2026S-Path-RAG: Semantic-Aware Shortest-Path Retrieval Augmented Generation for Multi-Hop Knowledge Graph Question Answeringcited by 3
- 2024Filter-then-Generate: Large Language Models with Structure-Text Adapter for Knowledge Graph Completioncited by 2
- 2025Optimizing open-domain question answering with graph-based retrieval augmented generationcited by 2
- 2025Procedural Knowledge Ontology (PKO)cited by 2
- 2025KERL: Knowledge-Enhanced Personalized Recipe Recommendation using Large Language Modelscited by 2
- 2025Aug2Search: Enhancing Facebook Marketplace Search with LLM-Generated Synthetic Data Augmentationcited by 2
- 2025XGraphRAG: Interactive Visual Analysis for Graph-based Retrieval-Augmented Generationcited by 2
- 2025Cooperative Retrieval-Augmented Generation for Question Answering: Mutual Information Exchange and Ranking by Contrasting Layerscited by 2
- 2024ChipXplore: Natural Language Exploration of Hardware Designs and Librariescited by 1
- 2025Leveraging In-Context Learning and Retrieval-Augmented Generation for Automatic Question Generation in Educational Domainscited by 1
50 most cited of 95 All 95 (JSON)
- 2026Designing Reliable LLM-as-a-Judge Measurement Systems for Multi-Turn Business Agents27 Sep 2026
- 2026RAFT: A Stateful Retrieval-Augmented Framework for Troubleshooting Agents17 Sep 2026
- 2026RECTIFY: An Interactive Workbench for Post-Evaluation RAG Diagnosis, Repair, and Verification15 Sep 2026
- 2026From Document Silos to Process Intelligence: A Multi-Layer Knowledge Graph for CMC Process Development10 Sep 2026
- 2026VikingRAG: Accurate and Token-efficient Retrieval-augmented Generation over Structured Documents10 Sep 2026
- 2026Compression Beyond the Uncompressed: A Two-Stage Training Recipe for Soft Context Compression in RAG4 Sep 2026
- 2026Traj-Evolve: A Self-Evolving Multi-Agent System for Patient Trajectory Modeling in Lung Cancer Early Detection1 Jun 2026
- 2026Iterate Until Retrieved: Factual Nugget Optimization for Discoverable Continual Corrections in Agentic RAG25 May 2026
- 2026CHE-TKG: Collaborative Historical Evidence and Evolutionary Dynamics Learning for Temporal Knowledge Graph Reasoning6 May 2026
- 2026XGRAG: A Graph-Native Framework for Explaining KG-based Retrieval-Augmented Generation27 Apr 2026
- 2026Overcoming the Impedance Mismatch: A Theoretical Roadmap for Fusing Foundation Models and Knowledge Graphs21 Apr 2026
- 2026Measuring Distribution Shift in User Prompts and Its Effects on LLM Performance19 Apr 2026
38 more
- 2026Evaluating adaptive and generative AI-based feedback and recommendations in a knowledge-graph-integrated programming learning system26 Mar 2026
- 2026S-Path-RAG: Semantic-Aware Shortest-Path Retrieval Augmented Generation for Multi-Hop Knowledge Graph Question Answering5 Mar 2026
- 2026Reinforcing Real-world Service Agents: Balancing Utility and Cost in Task-oriented Dialogue26 Feb 2026
- 2026HEHRGNN: A Unified Embedding Model for Knowledge Graphs with Hyperedges and Hyper-Relational Edges21 Feb 2026
- 2026A Retrieval-Augmented Language Assistant for Unmanned Aircraft Safety Assessment and Regulatory Compliance16 Feb 2026
- 2026Confundo: Learning to Generate Robust Poison for Practical RAG Systems6 Feb 2026
- 2026SEAD: Self-Evolving Agent for Multi-Turn Service Dialogue3 Feb 2026
- 2026OwlerLite: Scope- and Freshness-Aware Web Retrieval for LLM Assistants25 Jan 2026
- 2025Cooperative Retrieval-Augmented Generation for Question Answering: Mutual Information Exchange and Ranking by Contrasting Layers11 Dec 2025
- 2025Classifying German Language Proficiency Levels Using Large Language Models6 Dec 2025
- 2025LLM Optimization Unlocks Real-Time Pairwise Reranking10 Nov 2025
- 2025Stemming Hallucination in Language Models Using a Licensing Oracle8 Nov 2025
- 2025Building Specialized Software-Assistant ChatBot with Graph-Based Retrieval-Augmented Generation7 Nov 2025
- 2025GraphCompliance: Aligning Policy and Context Graphs for LLM-Based Regulatory Compliance30 Oct 2025
- 2025Benchmarking and Learning Real-World Customer Service Dialogue25 Oct 2025
- 2025A Comparison of Conversational Models and Humans in Answering Technical Questions: the Firefox Case24 Oct 2025
- 2025Exemplar-Guided Planing: Enhanced LLM Agent for KGQA17 Oct 2025
- 2025Embedding-Based Context-Aware Reranker15 Oct 2025
- 2025AI Knowledge Assist: An Automated Approach for the Creation of Knowledge Bases for Conversational AI Agents9 Oct 2025
- 2025KEO: Knowledge Extraction on OMIn via Knowledge Graphs and RAG for Safety-Critical Aviation Maintenance7 Oct 2025
- 2025A Multidisciplinary Design and Optimization (MDO) Agent Driven by Large Language Models6 Oct 2025
- 2025StepChain GraphRAG: Reasoning Over Knowledge Graphs for Multi-Hop Question Answering3 Oct 2025
- 2025Can Synthetic Query Rewrites Capture User Intent Better than Humans in Retrieval-Augmented Generation?26 Sep 2025
- 2025A Knowledge Graph and a Tripartite Evaluation Framework Make Retrieval-Augmented Generation Scalable and Transparent23 Sep 2025
- 2025A Survey on Retrieval And Structuring Augmented Generation with Large Language Models12 Sep 2025
- 2025Querying Climate Knowledge: Semantic Retrieval for Scientific Discovery12 Sep 2025
- 2025Multilevel Analysis of Cryptocurrency News using RAG Approach with Fine-Tuned Mistral Large Language Model25 Aug 2025
- 2025LeanRAG: Knowledge-Graph-Based Generation with Semantic Aggregation and Hierarchical Retrieval14 Aug 2025
- 2025Enhancing Retrieval-Augmented Generation for Electric Power Industry Customer Support1 Aug 2025
- 2025Systematic Evaluation of Knowledge Graph Repair with Large Language Models30 Jul 2025
- 2025MindFlow+: A Self-Evolving Agent for E-Commerce Customer Service25 Jul 2025
- 2025Enhancing RAG Efficiency with Adaptive Context Compression24 Jul 2025
- 2025GraphRunner: A Multi-Stage Framework for Efficient and Accurate Graph-Based Retrieval11 Jul 2025
- 2025KP-A: A Unified Network Knowledge Plane for Catalyzing Agentic Network Intelligence10 Jul 2025
- 2025KeyKnowledgeRAG (K^2RAG): An Enhanced RAG method for improved LLM question-answering capabilities10 Jul 2025
- 2025UrbanMind: Towards Urban General Intelligence via Tool-Enhanced Retrieval-Augmented Generation and Multilevel Optimization7 Jul 2025
- 2025CID-GraphRAG: Enhancing Multi-Turn Dialogue Systems through Dual-Pathway Retrieval of Conversation Flow and Context Semantics24 Jun 2025
- 2025KG-Infused RAG: Augmenting Corpus-Based RAG with External Knowledge Graphs11 Jun 2025
50 newest of 95 All 95 (JSON)
- 2024Graph Retrieval-Augmented Generation: A Surveycited by 320
- 2025A Survey of Graph Retrieval-Augmented Generation for Customized Large Language Modelscited by 85
- 2025Knowledge Graph-Guided Retrieval Augmented Generationcited by 57
- 2024Modular RAG: Transforming RAG Systems into LEGO-like Reconfigurable Frameworkscited by 41
- 2025A Survey on Knowledge-Oriented Retrieval-Augmented Generationcited by 34
- 2025KET-RAG: A Cost-Efficient Multi-Granular Indexing Framework for Graph-RAGcited by 29
- 2025Retrieval-Augmented Generation: A Comprehensive Survey of Architectures, Enhancements, and Robustness Frontierscited by 26
- 2024Multi-Head RAG: Solving Multi-Aspect Problems with LLMscited by 18
- 2024Domain-Specific Retrieval-Augmented Generation Using Vector Stores, Knowledge Graphs, and Tensor Factorizationcited by 15
- 2025Knowledge Graph-extended Retrieval Augmented Generation for Question Answeringcited by 14
- 2025LeanRAG: Knowledge-Graph-Based Generation with Semantic Aggregation and Hierarchical Retrievalcited by 14
- 2025DH-RAG: A Dynamic Historical Context-Powered Retrieval-Augmented Generation Method for Multi-Turn Dialoguecited by 10
12 most cited of 50 All 50 (JSON)
- 2026RAFT: A Stateful Retrieval-Augmented Framework for Troubleshooting Agents17 Sep 2026
- 2026RECTIFY: An Interactive Workbench for Post-Evaluation RAG Diagnosis, Repair, and Verification15 Sep 2026
- 2026VikingRAG: Accurate and Token-efficient Retrieval-augmented Generation over Structured Documents10 Sep 2026
- 2026Compression Beyond the Uncompressed: A Two-Stage Training Recipe for Soft Context Compression in RAG4 Sep 2026
- 2026Iterate Until Retrieved: Factual Nugget Optimization for Discoverable Continual Corrections in Agentic RAG25 May 2026
- 2026XGRAG: A Graph-Native Framework for Explaining KG-based Retrieval-Augmented Generation27 Apr 2026
- 2026Evaluating adaptive and generative AI-based feedback and recommendations in a knowledge-graph-integrated programming learning system26 Mar 2026
- 2026S-Path-RAG: Semantic-Aware Shortest-Path Retrieval Augmented Generation for Multi-Hop Knowledge Graph Question Answering5 Mar 2026
- 2026A Retrieval-Augmented Language Assistant for Unmanned Aircraft Safety Assessment and Regulatory Compliance16 Feb 2026
- 2026Confundo: Learning to Generate Robust Poison for Practical RAG Systems6 Feb 2026
- 2026OwlerLite: Scope- and Freshness-Aware Web Retrieval for LLM Assistants25 Jan 2026
- 2025Cooperative Retrieval-Augmented Generation for Question Answering: Mutual Information Exchange and Ranking by Contrasting Layers11 Dec 2025
12 newest of 50 All 50 (JSON)
- 2025AI Hiring with LLMs: A Context-Aware and Explainable Multi-Agent Framework for Resume Screeningcited by 19
- 2026SEAD: Self-Evolving Agent for Multi-Turn Service Dialoguecited by 6
- 2025How Social is It? A Benchmark for LLMs' Capabilities in Multi-user Multi-turn Social Agent Taskscited by 3
- 2025Exemplar-Guided Planing: Enhanced LLM Agent for KGQAcited by 1
- 2025A Multidisciplinary Design and Optimization (MDO) Agent Driven by Large Language Modelscited by 1
- 2026Reinforcing Real-world Service Agents: Balancing Utility and Cost in Task-oriented Dialoguecited by 1
- 2025KP-A: A Unified Network Knowledge Plane for Catalyzing Agentic Network Intelligencecited by 0
- 2025MindFlow+: A Self-Evolving Agent for E-Commerce Customer Servicecited by 0
- 2026Traj-Evolve: A Self-Evolving Multi-Agent System for Patient Trajectory Modeling in Lung Cancer Early Detectioncited by 0
- 2026From Document Silos to Process Intelligence: A Multi-Layer Knowledge Graph for CMC Process Developmentcited by 0
- 2026Designing Reliable LLM-as-a-Judge Measurement Systems for Multi-Turn Business Agentscited by 0
- 2026Designing Reliable LLM-as-a-Judge Measurement Systems for Multi-Turn Business Agents27 Sep 2026
- 2026From Document Silos to Process Intelligence: A Multi-Layer Knowledge Graph for CMC Process Development10 Sep 2026
- 2026Traj-Evolve: A Self-Evolving Multi-Agent System for Patient Trajectory Modeling in Lung Cancer Early Detection1 Jun 2026
- 2026Reinforcing Real-world Service Agents: Balancing Utility and Cost in Task-oriented Dialogue26 Feb 2026
- 2026SEAD: Self-Evolving Agent for Multi-Turn Service Dialogue3 Feb 2026
- 2025Exemplar-Guided Planing: Enhanced LLM Agent for KGQA17 Oct 2025
- 2025A Multidisciplinary Design and Optimization (MDO) Agent Driven by Large Language Models6 Oct 2025
- 2025MindFlow+: A Self-Evolving Agent for E-Commerce Customer Service25 Jul 2025
- 2025KP-A: A Unified Network Knowledge Plane for Catalyzing Agentic Network Intelligence10 Jul 2025
- 2025How Social is It? A Benchmark for LLMs' Capabilities in Multi-user Multi-turn Social Agent Tasks4 Apr 2025
- 2025AI Hiring with LLMs: A Context-Aware and Explainable Multi-Agent Framework for Resume Screening1 Apr 2025
- 2025GraphRAFT: Retrieval Augmented Fine-Tuning for Knowledge Graphs on Graph Databasescited by 5
- 2025StepChain GraphRAG: Reasoning Over Knowledge Graphs for Multi-Hop Question Answeringcited by 3
- 2025KEO: Knowledge Extraction on OMIn via Knowledge Graphs and RAG for Safety-Critical Aviation Maintenancecited by 1
- 2024KnowRA: Knowledge Retrieval Augmented Method for Document-level Relation Extraction with Comprehensive Reasoning Abilitiescited by 0
- 2025KEO: Knowledge Extraction on OMIn via Knowledge Graphs and RAG for Safety-Critical Aviation Maintenance7 Oct 2025
- 2025StepChain GraphRAG: Reasoning Over Knowledge Graphs for Multi-Hop Question Answering3 Oct 2025
- 2025GraphRAFT: Retrieval Augmented Fine-Tuning for Knowledge Graphs on Graph Databases7 Apr 2025
- 2024KnowRA: Knowledge Retrieval Augmented Method for Document-level Relation Extraction with Comprehensive Reasoning Abilities31 Dec 2024
- 2025Large Language Models Meet Knowledge Graphs for Question Answering: Synthesis and Opportunitiescited by 30
- 2024Knowledge-Aware Query Expansion with Large Language Models for Textual and Relational Retrievalcited by 24
- 2024Logical Consistency of Large Language Models in Fact-checkingcited by 15
- 2025Follow-up Question Generation For Enhanced Patient-Provider Conversationscited by 9
- 2025GraphCompliance: Aligning Policy and Context Graphs for LLM-Based Regulatory Compliancecited by 9
- 2024The HalluRAG Dataset: Detecting Closed-Domain Hallucinations in RAG Applications Using an LLM's Internal Statescited by 8
- 2025A Survey on Retrieval And Structuring Augmented Generation with Large Language Modelscited by 8
- 2025On the Fundamental Impossibility of Hallucination Control in Large Language Modelscited by 6
- 2024CodeRefine: A Pipeline for Enhancing LLM-Generated Code Implementations of Research Paperscited by 3
- 2024LLM+KG@VLDB'24 Workshop Summarycited by 3
- 2025Schema Generation for Large Knowledge Graphs Using Large Language Modelscited by 3
- 2024Filter-then-Generate: Large Language Models with Structure-Text Adapter for Knowledge Graph Completioncited by 2
12 most cited of 28 All 28 (JSON)
- 2026CHE-TKG: Collaborative Historical Evidence and Evolutionary Dynamics Learning for Temporal Knowledge Graph Reasoning6 May 2026
- 2026Overcoming the Impedance Mismatch: A Theoretical Roadmap for Fusing Foundation Models and Knowledge Graphs21 Apr 2026
- 2026Measuring Distribution Shift in User Prompts and Its Effects on LLM Performance19 Apr 2026
- 2026HEHRGNN: A Unified Embedding Model for Knowledge Graphs with Hyperedges and Hyper-Relational Edges21 Feb 2026
- 2025Classifying German Language Proficiency Levels Using Large Language Models6 Dec 2025
- 2025Stemming Hallucination in Language Models Using a Licensing Oracle8 Nov 2025
- 2025GraphCompliance: Aligning Policy and Context Graphs for LLM-Based Regulatory Compliance30 Oct 2025
- 2025Benchmarking and Learning Real-World Customer Service Dialogue25 Oct 2025
- 2025A Comparison of Conversational Models and Humans in Answering Technical Questions: the Firefox Case24 Oct 2025
- 2025A Survey on Retrieval And Structuring Augmented Generation with Large Language Models12 Sep 2025
- 2025Querying Climate Knowledge: Semantic Retrieval for Scientific Discovery12 Sep 2025
- 2025Systematic Evaluation of Knowledge Graph Repair with Large Language Models30 Jul 2025
12 newest of 28 All 28 (JSON)
Similar, not cited
Close in wording, no citation either way
- 2025Graph-Enhanced Retrieval-Augmented Question Answering for E-Commerce Customer Support
- 2024RAG based Question-Answering for Contextual Response Prediction System
- 2025KERAG: Knowledge-Enhanced Retrieval-Augmented Generation for Advanced Question Answering
- 2024Knowledge graph enhanced retrieval-augmented generation for failure mode and effects analysis
- 2025Enhancing Large Language Models (LLMs) for Telecommunications using Knowledge Graphs and Retrieval-Augmented Generation
- 2024Mindful-RAG: A Study of Points of Failure in Retrieval Augmented Generation
- 2025KG2QA: Knowledge Graph-enhanced Retrieval-augmented Generation for Communication Standards Question Answering
- 2024Optimizing and Evaluating Enterprise Retrieval-Augmented Generation (RAG): A Content Design Perspective