paper-with-me

Papers

Relink: Constructing Query-Driven Evidence Graph On-the-Fly for GraphRAG

2026-01-12 · Manzong Huang, Chenyang Bu, Yi He, Xingrui Zhuo, Xindong Wu arxiv

Graph-based Retrieval-Augmented Generation (GraphRAG) mitigates hallucinations in Large Language Models (LLMs) by grounding them in structured knowledge. However, current GraphRAG methods are constrained by a prevailing \textit{build-then-reason} paradigm, which relies on a static, pre-constructed Knowledge Graph (KG). This paradigm faces two critical challenges. First, the KG's inherent incompleteness often breaks reasoning paths. Second, the graph's low signal-to-noise ratio introduces distractor facts, presenting query-relevant but misleading knowledge that disrupts the reasoning process. To address these challenges, we argue for a \textit{reason-and-construct} paradigm and propose Relink, a framework that dynamically builds a query-specific evidence graph. To tackle incompleteness, \textbf{Relink} instantiates required facts from a latent relation pool derived from the original text corpus, repairing broken paths on the fly. To handle misleading or distractor facts, Relink employs a unified, query-aware evaluation strategy that jointly considers candidates from both the KG and latent relations, selecting those most useful for answering the query rather than relying on their pre-existence. This empowers Relink to actively discard distractor facts and construct the most faithful and precise evidence path for each query. Extensive experiments on five Open-Domain Question Answering benchmarks show that Relink achieves significant average improvements of 5.4\% in EM and 5.2\% in F1 over leading GraphRAG baselines, demonstrating the superiority of our proposed framework.

📄 PDF Abstract BibTeX arXiv:2601.07192

Code (0)

등록된 구현이 없습니다.

Tasks

Open-Domain Question Answering

Similar Papers 제목 키워드 기반

Safe to Check, Unsafe to Use: Relinking at the Compression Boundary of LLM Agents

2026-06-19 · Zesen Liu, Zihan Zhang, Dongdong She arxiv

Summarization-based prompt compression is increasingly used by LLM agents to shorten long, distributed contexts, but it shifts the security boundary: filters inspect the pre-compression prompt while the backend acts on a…

Large Language Models for Constrained-Based Causal Discovery

2024-06-11 · Kai-Hendrik Cohrs, Gherardo Varando, Emiliano Diaz, Vasileios Sitokonstantinou 외

Causality is essential for understanding complex systems, such as the economy, the brain, and the climate. Constructing causal graphs often relies on either data-driven or expert-driven approaches, both fraught with chal…

Causal DiscoveryGraph Generation

ReLink: Computational Circular Design of Planar Linkage Mechanisms Using Available Standard Parts

2025-06-24 · Maxime Escande, Kristina Shea arxiv

The Circular Economy framework emphasizes sustainability by reducing resource consumption and waste through the reuse of components and materials. This paper presents ReLink, a computational framework for the circular de…

RELink: A Research Framework and Test Collection for Entity-Relationship Retrieval

2017-06-13 · Saleiro Pedro, Milic-Frayling Natasa, Rodrigues Eduarda Mendes, Soares Carlos

Improvements of entity-relationship (E-R) search techniques have been hampered by a lack of test collections, particularly for complex queries involving multiple entities and relationships. In this paper we describe a me…

Natural Language QueriesRetrieval

Graph Evidence Is Not Enough: Diagnosing Native Decoder Use in Graph-Augmented LLMs

2026-08-31 · Xiaoyu Guo, Pengcheng Chen, Jiong Yu, Yi Lu 외 arxiv

Graph-augmented large language models often assume that graph evidence produced by external computation and placed in the input can be used by the native decoder. We test this assumption with HopQA, a deliberately bounde…