AGE: Adaptive-masking for Graph Embedding in Graph Retrieval-Augmented Generation
arXiv · HuggingFace · ▲2
摘要(原文)
GraphRAG is an extension of retrieval-augmented generation (RAG) that supports large language models (LLMs) by referring to graph-structured data as external knowledge. While this technique ideally captures intricate relationships, it often struggles with graph representations for LLMs, particularly for frozen LLMs, due to the misalignment between graph-based and text-based latent features. We tackle this issue by introducing the {\it Adaptive-masking for Graph Embedding (AGE)}. AGE employs a Transformer in a mask-based self-supervised learning (SSL) approach. We designed the architecture similar to text embedding encoders, addressing the latent feature misalignment. In contrast to natural language texts, graphs are concise representations, and there exist {\it key nodes} that hold dominant contextual information, which are challenging to predict from their surroundings. Masking such key nodes leads to inefficiency in the SSL process. Therefore, AGE focuses on predicting nodes apart from key nodes, utilizing a learnable node sampler. Our experimental results indicate that AGE significantly improves approaches using non-parametric search component in GraphQA tasks, achieving superior accuracy across four benchmark datasets with distinct characteristics.
摘要(中译)
GraphRAG 是检索增强生成(retrieval - augmented generation,RAG)的一种扩展,它通过将图结构化数据作为外部知识来支持大语言模型(large language models,LLMs)。虽然从理论上来说,这种技术能够捕捉复杂的关系,但由于基于图的潜在特征和基于文本的潜在特征之间的不匹配,它在为 LLMs(尤其是冻结的 LLMs)处理图表示时常常会遇到困难。我们通过引入{\it 图嵌入的自适应掩码(Adaptive - masking for Graph Embedding,AGE)}来解决这个问题。AGE 采用基于掩码的自监督学习(self - supervised learning,SSL)方法的 Transformer。我们将该架构设计得类似于文本嵌入编码器,以解决潜在特征的不匹配问题。与自然语言文本不同,图是简洁的表示,并且存在{\it 关键节点},这些节点包含主导的上下文信息,很难从其周围环境中预测这些信息。对这样的关键节点进行掩码会导致 SSL 过程效率低下。因此,AGE 利用一个可学习的节点采样器,专注于预测除关键节点之外的节点。我们的实验结果表明,AGE 显著改进了在 GraphQA 任务中使用非参数搜索组件的方法,在具有不同特征的四个基准数据集上实现了卓越的准确性。
背景剖析
背景剖析
1. 技术背景
大型语言模型(LLMs)如GPT、Claude等已显著提升自然语言处理能力,但它们依赖预训练数据,难以直接处理特定领域的结构化知识(如图谱中的实体关系)。为解决这一问题,检索增强生成(RAG)技术通过引入外部知识增强LLMs,但传统RAG在处理复杂关系时效率有限。图增强生成(GraphRAG)应运而生,它利用图结构数据(节点和边)来捕捉实体间的关联,从而提升搜索精度和推理能力。例如,在医疗或法律领域,图谱可直观表示疾病与症状、法规与案例的关系,帮助LLMs更准确地生成决策建议。然而,如何让LLMs有效理解图谱的结构性信息仍是挑战。
2. 之前的问题
现有方法分为两类:一类通过微调LLMs提升性能,但成本高昂;另一类依赖非参数检索器(如基于LLM或图神经网络的检索器),虽然高效,但可能遗漏关键节点或包含冗余信息。此外,图谱嵌入(将图结构转换为LLMs可理解的文本表示)存在“特征不对齐”问题——图谱的结构性特征与文本的语义特征难以匹配,导致检索到的信息无法被LLMs有效利用。例如,随机掩盖图谱节点的传统方法会破坏关键节点(如核心实体),降低表示质量。
3. 本文的解法
本文提出自适应掩盖图谱嵌入(AGE),通过以下思路解决问题:
- 模仿文本嵌入机制:借鉴LLMs中基于掩盖的自监督学习(SSL),设计类似文本编码器的架构,对齐图谱与文本的潜在特征空间。
- 选择性掩盖节点:引入强化学习(RL)训练的节点采样器,区分“关键节点”(如核心实体)和“辅助节点”(如次要关系),仅掩盖辅助节点以避免破坏图谱完整性。
- 结合JEPA框架:通过联合嵌入预测架构(JEPA)优化表示,减少冗余信息,提升检索效率。
4. 切入角度
与以往工作不同,AGE的关键创新在于:
- 针对冻结LLMs的优化:无需微调LLMs,通过改进图谱嵌入模块实现对结构化知识的更好理解。
- 自适应掩盖策略:相比随机掩盖,RL引导的掩盖更智能,能识别并保留关键节点,提升表示质量。
- 非参数检索的高效性:在保持低计算成本的同时,通过图谱嵌入增强检索准确性,达到或超越现有SOTA方法。
这一方法为GraphRAG在复杂任务(如图谱问答)中的应用提供了更高效、更精准的解决方案。




