FTPComplEx: A flexible time perspective approach to temporal knowledge graph completion

IF 7.5 2区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS
Ngoc-Trung Nguyen , Thuc Ngo , Nguyen Hoang , Thanh Le
{"title":"FTPComplEx: A flexible time perspective approach to temporal knowledge graph completion","authors":"Ngoc-Trung Nguyen ,&nbsp;Thuc Ngo ,&nbsp;Nguyen Hoang ,&nbsp;Thanh Le","doi":"10.1016/j.engappai.2024.109717","DOIUrl":null,"url":null,"abstract":"<div><div>The dynamic nature of interconnected data evolving over time poses significant challenges for graph representation and reasoning, particularly as temporal knowledge graphs scale in size and complexity. Existing models like TPComplEx (Time Perspective Complex Embedding) leverage tensor decomposition techniques to capture temporal dynamics, but their static weighting approach often lacks the flexibility needed to adapt to the nuanced evolution of relationships and entities. This rigidity can lead to missed temporal dependencies and loss of valuable insights, especially in large-scale graphs comprising millions or even billions of factual entries. To overcome these limitations, we propose FTPComplEx (Flexible Time Perspective Complex Embedding), a novel embedding model that introduces adjustable weights to dynamically modulate the influence of temporal information. This flexibility enables FTPComplEx to more accurately capture the intricate interactions between entities, relations, and time, providing a more robust understanding of temporal dynamics within knowledge graphs. Our extensive evaluations on benchmark datasets, including YAGO15k, ICEWS, and GDELT, demonstrate that FTPComplEx achieves state-of-the-art results, outperforming TPComplEx and other existing models. Notably, on the YAGO15k dataset, FTPComplEx achieves a 9.04% improvement in Mean Reciprocal Rank (MRR) and an 11.35% increase in Hits@1, demonstrating its effectiveness in managing complex temporal relationships. Further analysis shows that FTPComplEx maintains strong performance even with lower-rank embeddings, significantly reducing computational costs while maintaining accuracy.</div></div>","PeriodicalId":50523,"journal":{"name":"Engineering Applications of Artificial Intelligence","volume":"139 ","pages":"Article 109717"},"PeriodicalIF":7.5000,"publicationDate":"2024-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Engineering Applications of Artificial Intelligence","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S095219762401875X","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

Abstract

The dynamic nature of interconnected data evolving over time poses significant challenges for graph representation and reasoning, particularly as temporal knowledge graphs scale in size and complexity. Existing models like TPComplEx (Time Perspective Complex Embedding) leverage tensor decomposition techniques to capture temporal dynamics, but their static weighting approach often lacks the flexibility needed to adapt to the nuanced evolution of relationships and entities. This rigidity can lead to missed temporal dependencies and loss of valuable insights, especially in large-scale graphs comprising millions or even billions of factual entries. To overcome these limitations, we propose FTPComplEx (Flexible Time Perspective Complex Embedding), a novel embedding model that introduces adjustable weights to dynamically modulate the influence of temporal information. This flexibility enables FTPComplEx to more accurately capture the intricate interactions between entities, relations, and time, providing a more robust understanding of temporal dynamics within knowledge graphs. Our extensive evaluations on benchmark datasets, including YAGO15k, ICEWS, and GDELT, demonstrate that FTPComplEx achieves state-of-the-art results, outperforming TPComplEx and other existing models. Notably, on the YAGO15k dataset, FTPComplEx achieves a 9.04% improvement in Mean Reciprocal Rank (MRR) and an 11.35% increase in Hits@1, demonstrating its effectiveness in managing complex temporal relationships. Further analysis shows that FTPComplEx maintains strong performance even with lower-rank embeddings, significantly reducing computational costs while maintaining accuracy.
FTPComplEx:一种灵活的时间视角时态知识图谱补全方法
随着时间的推移,相互连接的数据会发生动态变化,这给图的表示和推理带来了巨大的挑战,尤其是当时间知识图的规模和复杂性不断扩大时。现有的 TPComplEx(时间透视复杂嵌入)等模型利用张量分解技术来捕捉时间动态,但其静态加权方法往往缺乏适应关系和实体细微演变所需的灵活性。这种刻板性可能会导致遗漏时间依赖性和丢失有价值的见解,尤其是在包含数百万甚至数十亿事实条目的大规模图中。为了克服这些局限性,我们提出了 FTPComplEx(灵活的时间视角复合嵌入),这是一种新颖的嵌入模型,它引入了可调整的权重来动态调节时间信息的影响。这种灵活性使 FTPComplEx 能够更准确地捕捉实体、关系和时间之间错综复杂的相互作用,从而提供对知识图谱中时间动态的更可靠理解。我们在 YAGO15k、ICEWS 和 GDELT 等基准数据集上进行了广泛的评估,结果表明 FTPComplEx 达到了最先进的水平,优于 TPComplEx 和其他现有模型。值得注意的是,在 YAGO15k 数据集上,FTPComplEx 的平均互易等级(MRR)提高了 9.04%,点击率@1 提高了 11.35%,这证明了它在管理复杂时序关系方面的有效性。进一步的分析表明,FTPComplEx 即使使用低等级嵌入也能保持强劲的性能,在保持准确性的同时显著降低了计算成本。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Engineering Applications of Artificial Intelligence
Engineering Applications of Artificial Intelligence 工程技术-工程:电子与电气
CiteScore
9.60
自引率
10.00%
发文量
505
审稿时长
68 days
期刊介绍: Artificial Intelligence (AI) is pivotal in driving the fourth industrial revolution, witnessing remarkable advancements across various machine learning methodologies. AI techniques have become indispensable tools for practicing engineers, enabling them to tackle previously insurmountable challenges. Engineering Applications of Artificial Intelligence serves as a global platform for the swift dissemination of research elucidating the practical application of AI methods across all engineering disciplines. Submitted papers are expected to present novel aspects of AI utilized in real-world engineering applications, validated using publicly available datasets to ensure the replicability of research outcomes. Join us in exploring the transformative potential of AI in engineering.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信