mlsanityData to 14 Oct 2026

CAGE: Coherence-Aware Graph Encoding for Retrieval-Augmented Generation

arXiv 2609.04647 ↗First posted 4 Sep 2026cs.CL cs.IRcited by 0

On the map: Retrieval-augmented generation → Knowledge-graph and structured-knowledge RAG

Abstract (arXiv)

Traditional Retrieval-Augmented Generation (RAG) systems score each passage independently against the query, assembling context sets that may be individually relevant yet collectively incoherent. We introduce Coherence-Aware Graph Encoding (CAGE), a reranking framework that models "between-chunk coherence" across four dimensions: Intra-Domain Relevance, Noise Resistance, Informational Bonding, and Factual Consistency. Our pipeline transforms retrieved passages into directed heterogeneous entity graphs, amplifies factual anchors via min-out-degree reweighting, encodes structural patterns through a Relational Graph Convolutional Network, and fuses inter-chunk coherence with query relevance for final ranking. Evaluated across four multi-hop benchmarks, CAGE matches or outperforms strong baselines including monoT5 in Recall@5 on bridge-dominated datasets and consistently improves downstream Exact Match, demonstrating that structurally coherent context yields more precise answers even when retrieval recall is comparable or lower.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Knowledge-graph and structured-knowledge RAG, one of 15 directions in Retrieval-augmented generation. Builds on 17 of its 28 references that are in the map. First posted on arXiv 4 Sep 2026.

Builds on

17 of 28 references.

Closest ancestors · 3

Same direction, newest first

  1. 2024Don't Forget to Connect! Improving RAG with Graph-based Reranking28 May
  2. 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarization24 Apr
  3. 2024RAPTOR: Recursive Abstractive Processing for Tree-Organized Retrieval31 Jan

Other references · 14

  1. 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
  2. 2018How Powerful are Graph Neural Networks?cited by 4,393
  3. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
  4. 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,694
  5. 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,282
  6. 2018Predict then Propagate: Graph Neural Networks meet Personalized PageRankcited by 993
  7. 2021ColBERTv2: Effective and Efficient Retrieval via Lightweight Late Interactioncited by 476
  8. 2020Document Ranking with a Pretrained Sequence-to-Sequence Modelcited by 376
  9. 2024FaithEval: Can Your Language Model Stay Faithful to Context, Even If "The Moon is Made of Marshmallows"cited by 86
  10. 2021The Expando-Mono-Duo Design Pattern for Text Ranking with Pretrained Sequence-to-Sequence Modelscited by 81
  11. 2025Retrieval-Augmented Generation with Conflicting Evidencecited by 63
  12. 2025ProRank: Prompt Warmup via Reinforcement Learning for Small Language Models Rerankingcited by 11
2 more
  1. 2020Evaluating Text Coherence at Sentence and Paragraph Levelscited by 7
  2. 2020Evaluating text coherence based on the graph of the consistency of phrases to identify symptoms of schizophreniacited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Efficient Retrieval-Augmented Generation via Token Co-occurrence Graphs
  2. 2026Corpus-Guided Dual-Path Propagation for Graph Retrieval-Augmented Generation
  3. 2026Understand Then Memory: A Cognitive Gist-Driven RAG Framework with Global Semantic Diffusion
  4. 2026From Association to Causation: Improving Retrieval Precision of Retrieval-Augmented Generation via Causal Relations and an Attention Mechanism
  5. 2026GraFine: Retrieval-Time Refinement for Efficient Graph RAG over Corpus Graphs
  6. 2026T-Retriever: Tree-based Hierarchical Retrieval Augmented Generation for Textual Graphs
  7. 2026RADD: Retrieval-Augmented Discrete Diffusion for Multi-Modal Knowledge Graph Completion
  8. 2026Relink: Constructing Query-Driven Evidence Graph On-the-Fly for GraphRAG