新实体无需重训即可快速归入知识图谱语义社区
SNAP-KG: Streaming Node Assignment via Projection for Knowledge Graph Entity Integration

- 用投影器将新实体直接映射到已学嵌入空间,实现无图访问的实时分类
- 在5个基准数据集上减少62%-75%候选搜索量,生产级图谱达97%降幅
- 适合需持续集成新实体的在线知识图谱系统,尤其看重推理速度的场景
知识图谱构建流程需持续将新实体整合进不断增长的图中。与已有节点间的三元组插入不同,新实体初始仅以原始特征向量形式存在,尚无图结构连接,必须先归入语义社区,才能开展实体消歧和链接预测。现有基于多视图图聚类的方法虽利用多种关系类型作为结构视图,但均为归纳型:假设图结构固定,无法在不重新训练的前提下处理未见实体。本文提出SNAP-KG(基于投影的流式节点分配框架),支持基于图结构的多视图关系聚类,并实现对流式实体的归纳推理。SNAP-KG通过训练投影器,仅凭原始特征将新实体直接映射至已学习的嵌入空间,实现无需图访问或模型重训的即时聚类分配。在五个基准多视图图数据集及包含240万节点的生产级知识图谱上的实验表明,相比重训方法,推理速度提升多个数量级,聚类质量具有竞争力。作为下游任务的候选范围缩小机制,SNAP-KG在五个基准数据集上实现62%-75%的候选搜索缩减,在OGB-WikiKG2上达到97%。
原文摘要 · Abstract (English)
Knowledge graph (KG) construction pipelines must continuously integrate newly arriving entities into a growing graph. Unlike inserting triples between existing nodes, a newly arriving entity has no graph connectivity: it emerges from the acquisition phase as a raw feature vector and must be assigned to a semantic community before entity resolution and link prediction can operate over a tractable candidate set. Existing multi-view graph clustering methods exploit multiple relation types as structural views, but are transductive: they assume a fixed graph and cannot assign unseen entities without retraining. We propose SNAP-KG (Streaming Node Assignment via Projection for Knowledge Graph Entity Integration), a framework supporting graph-structural multi-view relational clustering and inductive inference for streaming entities. SNAP-KG trains a projector to map a new entity directly to the learned embedding space using only raw features, enabling immediate cluster assignment without graph access or model retraining. Experiments on five benchmark multi-view graph datasets and a production-scale KG of 2.4 million nodes demonstrate multiple orders-of-magnitude inference speedups over retraining-based approaches and competitive clustering quality. As a candidate scoping mechanism for downstream tasks, SNAP-KG achieves 62-75% candidate search reduction on the five benchmark datasets and 97% on OGB-WikiKG2 for entity resolution and link prediction.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。