用语义与图结构双重优化,提升知识图谱检索效率与准确率。
GraFine: Retrieval-Time Refinement for Efficient Graph RAG over Corpus Graphs
- 通过语义扩展与图结构平滑重排交替进行,动态优化检索路径。
- 在多个数据集上实现更高召回率,且推理时间远低于传统方法。
- 适合需要高效精准检索的知识库应用,如智能问答系统。
基于语料图的图式检索增强(Graph RAG)通过利用中间节点内容作为上下文线索,发现未被检索到的黄金节点。然而,现有方法存在两大缺陷:语义盲目的图扩展与拓扑盲目的剪枝,或依赖极其耗时的检索与生成交错过程。为此,我们通过操作分类法形式化这些局限,并提出一种在效率约束下耦合语义感知添加与图感知剪枝的检索器设计。我们将其实例化为GraFine,该模型交替执行两个精炼阶段:语义邻近扩展(SPX)用于语义感知节点增加,图平滑重排序(GSR)用于图结构感知剪枝。在参考网络与文本丰富的知识图谱上的实验表明,GraFine在保持时间效率的同时提升了检索准确率与生成质量。此外,我们引入拓扑召回率(TR),量化检索节点与黄金节点之间的拓扑接近度。使用TR的分析证实,GraFine能更有效地利用中间上下文线索,引导精炼过程指向未发现的黄金节点。代码已公开于 https://github.com/asmath472/GraFine。
原文摘要 · Abstract (English)
Graph RAG on corpus graphs enhances retrieval by leveraging intermediate node content as contextual clues to uncover unretrieved oracle nodes. However, existing methods suffer from two critical blind spots, namely semantically blind graph expansion and topology blind pruning, or else rely on prohibitively slow retrieval and generation interleaving. To address this, we formalize these limitations through an operational taxonomy and propose a retriever design that couples semantics-aware adding with graph-aware pruning under efficiency constraints. We instantiate this design as GraFine, which alternates between two refinement stages: Semantic Proximity eXpansion (SPX) for semantics-aware node addition, and a Graph Smoothing Reranker (GSR) for graph-aware pruning. Experiments on reference networks and text-rich knowledge graphs show that GraFine improves retrieval accuracy and generation quality while maintaining time-efficiency. Furthermore, we introduce Topological Recall (TR), a metric that quantifies the topological proximity between retrieved and oracle nodes. Our analysis using TR confirms that GraFine more effectively steers refinement toward undiscovered oracle nodes by leveraging intermediate contextual clues. Our code is available at this link: https://github.com/asmath472/GraFine.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。