Please wait a minute...
浙江大学学报(工学版)  2026, Vol. 60 Issue (8): 1809-1818    DOI: 10.3785/j.issn.1008-973X.2026.08.020
计算机技术     
基于核心实体与局部子图的知识图谱增量更新方法
彭商濂1(),娄颖2,冯丽1
1. 成都信息工程大学 计算机学院,四川 成都 610225
2. 浙江外国语学院 国际商学院,浙江 杭州 310012
Incremental update method for knowledge graphs based on core entities and local subgraphs
Shanglian PENG1(),Ying LOU2,Li FENG1
1. School of Computer Science, Chengdu University of Information Technology, Chengdu 610225, China
2. School of International Business, Zhejiang International Studies University, Hangzhou 310012, China
 全文: PDF(1141 KB)   HTML
摘要:

现有知识图谱更新方法存在计算开销大、更新延迟高以及一致性难以保障等问题,限制了该方法在大规模动态场景下的应用,为此提出基于核心实体加局部子图概念的增量更新方法. 以实体的度中心性与业务访问频次加权融合设计加权中心指标,选取得分最高的前K个实体作为核心实体,使更新过程聚焦于对下游任务最具价值的节点. 通过k跳邻域扩展与边权阈值筛选,从原图谱中抽取与核心实体相关的局部子图,将更新范围限定于语义相关结构以降低冗余计算. 在模型优化阶段,构建结合预训练嵌入微调的局部优化损失函数,引入邻域稳定性正则项以有效抑制增量更新引起的嵌入漂移,结合 Schema 约束与多源置信度融合策略,确保更新结果的一致性与可靠性. 在大规模知识图谱数据集上的实验结果表明,与全图重构和常规模型微调方法相比,所提方法在更新延迟方面降低约60%,三元组插入精度提高约8个百分点,一致性冲突率降低约12个百分点,能够在保持知识图谱结构和语义质量的同时有效提升更新效率.

关键词: 知识图谱更新核心实体识别局部子图抽取加权中心指标嵌入微调一致性校验    
Abstract:

Existing knowledge graph update approaches often suffer from high computational cost, long update latency, and difficulties in maintaining consistency, which limit their applicability in large-scale dynamic environments. To address these issues, an incremental update method based on core entities and local subgraphs was proposed. A weighted centrality metric was constructed by integrating entity degree centrality with business access frequency, and the top-K entities with the highest scores were selected as core entities. In this way, the update process was focused on the entities that were most influential to downstream applications. Local subgraphs associated with the identified core entities were extracted through k-hop neighborhood expansion and edge-weight filtering, so that the update scope was restricted to semantically relevant structures and redundant computation was reduced. During model optimization, a local objective function was established for fine-tuning pre-trained knowledge graph embeddings. A neighborhood stability regularization term was introduced to suppress embedding drift caused by incremental updates. In addition, Schema constraints and multi-source confidence fusion were incorporated to ensure the consistency and reliability of the updated graph. Experiments were conducted on large-scale knowledge graph datasets. The results showed that, compared with full graph reconstruction and conventional fine-tuning methods, the proposed method reduced update latency by approximately 60%, improved triple insertion accuracy by approximately 8 percentage points, and decreased the consistency conflict rate by approximately 12 percentage points. These results indicate that the proposed method can effectively improve update efficiency while maintaining the structural and semantic quality of the knowledge graph.

Key words: knowledge graph update    core entity recognition    local subgraph extraction    weighted centrality metric    embedding fine-tuning    consistency validation
收稿日期: 2025-07-28 出版日期: 2026-07-16
CLC:  TP 393  
基金资助: 国家社科基金资助项目(24XTQ005);四川省科技厅重点研发项目(2023YFG0144);成都信息工程大学创新创业训练计划项目(202410621153,X202510621154).
作者简介: 彭商濂(1980—),男,讲师,博士,从事人工智能、数据管理、知识图谱及物联网技术研究. orcid.org/0000-0003-0696-5682. E-mail:psl@cuit.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  
彭商濂
娄颖
冯丽

引用本文:

彭商濂,娄颖,冯丽. 基于核心实体与局部子图的知识图谱增量更新方法[J]. 浙江大学学报(工学版), 2026, 60(8): 1809-1818.

Shanglian PENG,Ying LOU,Li FENG. Incremental update method for knowledge graphs based on core entities and local subgraphs. Journal of ZheJiang University (Engineering Science), 2026, 60(8): 1809-1818.

链接本文:

https://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2026.08.020        https://www.zjujournals.com/eng/CN/Y2026/V60/I8/1809

图 1  基于核心实体与局部子图的知识图谱增量更新方法总体框架
方法L/s, Wikidata-ENL/s, YAGO2
n=1 000n =5 000n =10 000n=1 000n=5 000n=10 000
Full-Recon420.3 ± 12.52100.8 ± 45.24205.6 ± 60.4310.9 ± 9.31555.4 ± 35.73110.2 ± 58.8
Global-Fine95.2 ± 5.1460.7 ± 12.8925.3 ± 20.672.4 ± 4.5354.1 ± 10.2709.8 ± 18.4
Rule-Update40.8 ± 3.7205.4 ± 7.9405.2 ± 10.130.2 ± 2.9151.7 ± 8.0300.5 ± 9.6
本研究28.5 ± 2.4140.2 ± 6.3280.6 ± 11.718.9 ± 1.895.4 ± 5.7190.8 ± 10.3
表 1  不同增量更新方法在2个数据集上的更新延迟比较
方法Wikidata-ENYAGO2
PCPC
Full-Recon100.0 ± 0.00.0 ± 0.0100.0 ± 0.00.0 ± 0.0
Global-Fine92.5 ± 0.48.7 ± 0.393.1 ± 0.57.9 ± 0.4
Rule-Update85.3 ± 0.615.2 ± 0.587.0 ± 0.714.5 ± 0.6
本研究100.0 ± 0.03.8 ± 0.2100.0 ± 0.04.1 ± 0.3
表 2  不同增量更新方法在2个数据集上的插入精度与一致性冲突率比较
方法D
Wikidata-ENYAGO2
Full-Recon1.20 ± 0.051.10 ± 0.04
Global-Fine0.85 ± 0.030.75 ± 0.02
Rule-Update0.00 ± 0.000.00 ± 0.00
本研究0.12 ± 0.020.10 ± 0.01
表 3  不同增量更新方法在2个数据集上的嵌入漂移结果
方法P/%C/%D
完整流程100.0 ± 0.03.8 ± 0.20.12 ± 0.02
Ablation-Reg100.0 ± 0.012.4 ± 0.50.45 ± 0.03
Ablation-Conf96.8 ± 0.48.7 ± 0.40.15 ± 0.02
表 4  不同模块配置对知识图谱增量更新性能的影响
KL/sP/%D
50125.3 ± 3.1100.0 ± 0.00.10 ± 0.01
100140.2 ± 6.3100.0 ± 0.00.12 ± 0.02
200165.8 ± 5.5100.0 ± 0.00.15 ± 0.02
表 5  核心实体数量对更新性能的影响
kL/sP/%D
190.7 ± 4.298.2 ± 0.30.08 ± 0.01
2140.2 ± 6.3100.0 ± 0.00.12 ± 0.02
3210.5 ± 7.1100.0 ± 0.00.18 ± 0.03
表 6  邻域跳数对更新性能的影响
$ \boldsymbol{\lambda } $L/sP/%D
0.01138.9 ± 5.8100.0 ± 0.00.22 ± 0.02
0.1140.2 ± 6.3100.0 ± 0.00.12 ± 0.02
1145.7 ± 7.499.5 ± 0.20.05 ± 0.01
表 7  正则权重对更新性能的影响
图 2  不同嵌入模型对链路预测性能与增量更新质量的影响
图 3  不同嵌入模型对嵌入稳定性与更新效率的影响
1 官赛萍, 靳小龙, 贾岩涛, 等 面向知识图谱的知识推理研究进展[J]. 软件学报, 2018, 29 (10): 2966- 2994
GUAN Saiping, JIN Xiaolong, JIA Yantao, et al Knowledge reasoning over knowledge graph: a survey[J]. Journal of Software, 2018, 29 (10): 2966- 2994
doi: 10.13328/j.cnki.jos.005551
2 ZHONG L, WU J, LI Q, et al A comprehensive survey on automatic knowledge graph construction[J]. ACM Computing Surveys, 2024, 56 (4): 1- 62
doi: 10.1145/3618295
3 LIU J, KE W, WANG P, et al. Fast and continual knowledge graph embedding via incremental LoRA [C]// Proceedings of the International Joint Conference on Artificial Intelligence. Jeju: [s.n.], 2024: 2198–2206.
4 LIU J, KE W, WANG P, et al Towards continual knowledge graph embedding via incremental distillation[J]. Proceedings of the AAAI Conference on Artificial Intelligence, 2024, 38 (8): 8759- 8768
doi: 10.1609/aaai.v38i8.28722
5 LI Y, ZHANG L, YAN H, et al. SAGE: scale-aware gradual evolution for continual knowledge graph embedding [C]// Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V. 2. Toronto: ACM, 2025: 1600–1611.
6 LI L, JIN Z, HE Y, et al. Learning to evolve: Bayesian-guided continual knowledge graph embedding [EB/OL]. (2025–08–04)[2025–09–02]. https://arxiv.org/pdf/2508.02426.
7 PREMACHANDRA A M, TAYLOR K, RODRÍGUEZ-MÉNDEZ S. SPARQL-based relaxed rules for learning over knowledge graphs [C]// Joint Proceedings of the 1st Software Lifecycle Management for Knowledge Graphs Workshop and the 3rd International Workshop on Semantic Industrial Information Modelling. Baltimore: [s.n.], 2024: 1–13.
8 CHENG K, ALI M A, YANG S, et al. Leveraging logical rules in knowledge editing: a cherry on the top [EB/OL]. (2024–05–27)[2025–07–02]. https://arxiv.org/pdf/2405.15452.
9 HOFER M, OBRACZKA D, SAEEDI A, et al Construction of knowledge graphs: current state and challenges[J]. Information, 2024, 15 (8): 509
doi: 10.3390/info15080509
10 XU W, CURÉ O. ZodiacEdge: a datalog engine with incremental rule set maintenance [EB/OL]. (2023–12–22)[2025–07–02]. https://arxiv.org/pdf/2312.14530.
11 WANG Z, ZHANG J, FENG J, et al. Knowledge graph embedding by translating on hyperplanes [C]// Proceedings of the AAAI Conference on Artificial Intelligence. [S.l.]: AAAI Press, 2014: 1112–1119.
12 YANG B, YIH W T, HE X, et al. Embedding entities and relations for learning and inference in knowledge bases [EB/OL]. (2015–08–29)[2025–07–02]. https://arxiv.org/pdf/1412.6575.
13 DE SA C, RATNER A, RÉ C, et al Incremental knowledge base construction using DeepDive[J]. The VLDB Journal, 2017, 26 (1): 81- 105
doi: 10.1007/s00778-016-0437-2
14 饶官军, 古天龙, 常亮, 等 基于相似性负采样的知识图谱嵌入[J]. 智能系统学报, 2020, 15 (2): 218- 226
RAO Guanjun, GU Tianlong, CHANG Liang, et al Knowledge graph embedding based on similarity negative sampling[J]. CAAI Transactions on Intelligent Systems, 2020, 15 (2): 218- 226
doi: 10.11992/tis.201811022
15 HOU X, MA R, YAN L, et al T-GAE: a timespan-aware graph attention-based embedding model for temporal knowledge graph completion[J]. Information Sciences, 2023, 642: 119225
doi: 10.1016/j.ins.2023.119225
16 BAI L, MA X, MENG X, et al RoAN: a relation-oriented attention network for temporal knowledge graph completion[J]. Engineering Applications of Artificial Intelligence, 2023, 123: 106308
doi: 10.1016/j.engappai.2023.106308
17 ZHANG S, LIANG X, LI Z, et al. BiQCap: a biquaternion and Capsule network-based embedding model for Temporal knowledge graph completion [C]// Database Systems for Advanced Applications. [S.l.]: Springer, 2023: 673–688.
18 XIE R, RUAN K, HUANG B, et al TSA-Net: a temporal knowledge graph completion method with temporal-structural adaptation[J]. Applied Intelligence, 2024, 54 (21): 10320- 10332
doi: 10.1007/s10489-024-05734-1
19 TRIVEDI R, FARAJTABAR M, BISWAL P, et al. DyRep: learning representations over dynamic graphs [C]// International Conference on Learning Representations. New Orleans: [s.n.], 2019: 1–25.
20 WU D, LI Z, MITRA T. InkStream: real-time GNN inference on streaming graphs via incremental update [C]// 2025 IEEE International Parallel and Distributed Processing Symposium (IPDPS). Milan: IEEE, 2025: 1273–1285.
21 NAMAN P, SIMMHAN Y. Ripple: scalable incremental GNN inferencing on large streaming graphs [EB/OL]. (2025–05–17)[2025–07–02]. https://arxiv.org/pdf/2505.12112.
22 SHAFER G Dempster-shafer theory[J]. Encyclopedia of Artificial Intelligence, 1992, 1: 330- 331
23 WANG J, HALALINGAIAH S, CHEN W, et al. Probabilistic inference for datalog with correlated inputs [EB/OL]. (2025–08–21)[2026–02–02]. https://arxiv.org/pdf/2508.15166.
24 ZHOU D, ZHOU B, ZHENG Z, et al. ScheRe: schema reshaping for enhancing knowledge graph construction [C]// Proceedings of the 31st ACM International Conference on Information and Knowledge Management. Atlanta: ACM, 2022: 5074–5078.
25 WIKIMEDIA FOUNDATION. Wikidata database dump (English subset) [EB/OL]. (2025–05–19)[2026–02–02]. https://dumps.wikimedia.org/wikidatawiki/entities/20250519/all-truthy-en.ttl.bz2.
26 HOFFART J, SUCHANEK F M, BERBERICH K, et al YAGO2: a spatially and temporally enhanced knowledge base from Wikipedia[J]. Artificial Intelligence, 2013, 194: 28- 61
doi: 10.1016/j.artint.2012.06.001
27 TROUILLON T, WELBL J, RIEDEL S, et al. Complex embeddings for simple link prediction [EB/OL]. (2016–06–20)[2025–07–02]. https://arxiv.org/pdf/1606.06357.
28 SUN Z, DENG Z H, NIE J Y, et al. RotatE: knowledge graph embedding by relational rotation in complex space [EB/OL]. (2019–02–26)[2025–07–02]. https://arxiv.org/pdf/1902.10197.
[1] 王美佳,张帆,王桦,张明丽,张彩明. 面向长期时间序列预测的多尺度双流架构[J]. 浙江大学学报(工学版), 2026, 60(8): 1770-1781.
[2] 常天根,田国富,唐媛媛,曹明学. 考虑主客观因素的自动驾驶模型预测控制参数优化[J]. 浙江大学学报(工学版), 2026, 60(8): 1638-1649.
[3] 段孟滨,白国星,孟宇,顾青,汪振,伊力夏提·伊力哈木江,刘绍冲. 基于A*与多参考点MPC的差动机器人路径规划与跟踪控制[J]. 浙江大学学报(工学版), 2026, 60(8): 1627-1637.
[4] 韩翔宇,韩伟,王英丞,张可臻,王峰年,姚明宇. 基于氢氧化物的热化学储能体系研究进展[J]. 浙江大学学报(工学版), 2026, 60(8): 1611-1626.
[5] 李佳磊,郝伟,王士发,梅童,马文来. 基于自适应增益的三旋翼无人机超螺旋滑模抗扰容错控制[J]. 浙江大学学报(工学版), 2026, 60(7): 1475-1481.
[6] 刘柯良,陈坚,邱智宣,张雨,康波,安萌,申秀敏. 建成环境对违法停车需求的非线性影响模型[J]. 浙江大学学报(工学版), 2026, 60(6): 1196-1204.
[7] 娄世猛,邵玉斌,杜庆治,唐菁敏,张赜涛. 基于KAN与CKAN优化的医学图像分割模型[J]. 浙江大学学报(工学版), 2026, 60(6): 1277-1288.
[8] 廖文碧,郑梦莲,俞自涛. 考虑客流时空分布的航站楼空调系统热湿-新风双层运行优化[J]. 浙江大学学报(工学版), 2026, 60(5): 1006-1015.
[9] 王骏骋,章世伟. 磁流变减振器力学模型的模糊综合评价方法[J]. 浙江大学学报(工学版), 2026, 60(5): 1047-1058.
[10] 罗杰,杨鉴. 基于特征映射模型的情感语音合成方法[J]. 浙江大学学报(工学版), 2026, 60(5): 1092-1099.
[11] 林洪彬,吕思进,王晨阳,蔡天放,骆鹏伟. 基于残差/梯度高斯自适应采样的径向基网络[J]. 浙江大学学报(工学版), 2026, 60(5): 1119-1127.
[12] 陈思如,舒元超. 多模态大模型边缘部署与推理加速技术综述[J]. 浙江大学学报(工学版), 2026, 60(4): 723-737.
[13] 蔡智,周正东,袁晓曦,杨泽毅,袁梦瑶. 基于KAN和U-Net网络的颌面结构全景分割方法[J]. 浙江大学学报(工学版), 2026, 60(4): 772-781.
[14] 奎晓燕,张敏,肖伶,李钦松,陈立明,张文生,邹北骥. 数据去重与缩减技术的系统分类与性能分析[J]. 浙江大学学报(工学版), 2026, 60(2): 287-302.
[15] 王彦乐,张瑞峰,李锵. 融合全局信息和对比学习的图神经网络推荐模型[J]. 浙江大学学报(工学版), 2026, 60(2): 351-359.