arXiv:2606.28351cs.IR2026-06

用语义单元构建超图,提升检索增强生成的准确率

HyperSU: Corpus-Driven Semantic-Unit Hypergraph for Retrieval-Augmented Generation

论文配图:HyperSU: Corpus-Driven Semantic-Unit Hypergraph for Retrieval-Augmented Generation
图 1 · 摘自论文原文
  • 以最小描述长度优化构建源数据驱动的语义单元超边
  • 在GraphRAG-Bench上相对提升14.7%准确率,推理任务增益更显著
  • 双向线索引导检索,有效避免噪声传播和信息漂移

基于超图的检索增强生成(HyperRAG)方法利用超边同时连接多个实体,比成对图结构更高效组织多实体证据。但现有方法依赖大模型生成摘要构造超边,易引入幻觉且索引成本高。检索时通常采用单跳邻居扩展或PageRank扩散,前者遗漏多跳证据,后者易受枢纽节点干扰导致语义漂移和噪声链。为此,我们提出HyperSU,一种新型超图RAG框架,包含语义单元超边与线索引导双向检索。构建阶段,将超边构造建模为实体感知的最小描述长度(MDL)优化问题,生成兼顾句子语义连贯性与实体紧凑性的源数据驱动语义单元超边,并将每个语义单元作为包含共提及实体的超边。检索阶段,基于线索在语义单元超图上进行双向扩展,实现多跳证据发现与答案感知的去噪。实验表明,HyperSU在标准、图基及超图基RAG基线上均持续提升答案准确率,在GraphRAG-Bench上最高达14.7%相对提升,尤其在推理密集型任务中表现更优。

原文摘要 · Abstract (English)

Recent Hypergraph-based retrieval-augmented generation (HyperRAG) methods use hyperedges to connect multiple entities simultaneously, enabling more efficient multi-entity evidence organization than pairwise graph structures. However, existing HyperRAG methods often rely on LLM-generated summaries to construct hyperedges, which can introduce hallucinations while also incurring high indexing costs. In addition, during retrieval, existing methods typically rely on either one-hop neighbor expansion or PageRank diffusion. The former may miss useful multi-hop evidence, while the latter can suffer from uncontrolled propagation over excessive hub nodes, leading to semantic drift and noisy reasoning chains. To address these challenges, we propose HyperSU, a novel hypergraph-based RAG framework featuring semantic-unit hyperedges and clue-guided bidirectional retrieval. During construction, HyperSU formulates hyperedge construction as an entity-aware minimum-description-length (MDL) optimization problem, inducing source-grounded semantic-unit hyperedges that balance sentence-level semantic coherence and entity compactness. It then constructs a hypergraph by modeling each semantic unit as a hyperedge over its co-mentioned entities. During retrieval, HyperSU performs clue-guided bidirectional expansion over the semantic-unit hypergraph, enabling both multi-hop evidence discovery and answer-aware noise reduction. Experiments show that HyperSU consistently improves answer accuracy over standard, graph-based, and hypergraph-based RAG baselines, achieving up to a 14.7% relative accuracy improvement on GraphRAG-Bench, with larger gains on reasoning-intensive tasks.

检索增强超图生成

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。