Xiaobei Xu , Ruizhe Ma , Beijing Zhou , Li Yan , Zongmin Ma
{"title":"Spatial and temporal twin-guided pattern recurrent graph network for implementing reasoning of spatiotemporal knowledge graph","authors":"Xiaobei Xu , Ruizhe Ma , Beijing Zhou , Li Yan , Zongmin Ma","doi":"10.1016/j.ipm.2024.103942","DOIUrl":null,"url":null,"abstract":"<div><div>The extrapolation of knowledge graphs (KGs) has been the subject of numerous studies. However, real world data often has complex spatial attributes, which makes reasoning on spatiotemporal knowledge graphs (STKGs) challenging. In response, we propose a model that captures both temporal and spatial patterns to address the challenge of predicting future facts in STKGs. The proposed spatial and temporal twin-guided pattern recurrent graph network (STTP-RGN) utilizes temporal and spatial sequences to identify cyclic and repetitive patterns in data. It performs spatiotemporal-twin encoding and temporal and spatial sequence encoding respectively, and inputs the encoded three results into three corresponding decoders to determine the evolution of entity and predicate representations in time and space. We used the YAGO10K, Wikidata40K, Opensky18K and DY-NB21K for tests on entity and predicate prediction. On YAGO10K, the model's entity prediction performance outperforms the best temporal extrapolation model RETIA by 20 %. The predicate and entity predictions on Wikidata40K have improved by 3 % and 20 %, respectively. Results for entity prediction on Opensky18K have increased by 30 %, while results for predicate prediction have improved by 1 %. The experimental results demonstrate that the model fills the gap in knowledge extrapolation on STKG.</div></div>","PeriodicalId":50365,"journal":{"name":"Information Processing & Management","volume":null,"pages":null},"PeriodicalIF":7.4000,"publicationDate":"2024-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Information Processing & Management","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0306457324003017","RegionNum":1,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
The extrapolation of knowledge graphs (KGs) has been the subject of numerous studies. However, real world data often has complex spatial attributes, which makes reasoning on spatiotemporal knowledge graphs (STKGs) challenging. In response, we propose a model that captures both temporal and spatial patterns to address the challenge of predicting future facts in STKGs. The proposed spatial and temporal twin-guided pattern recurrent graph network (STTP-RGN) utilizes temporal and spatial sequences to identify cyclic and repetitive patterns in data. It performs spatiotemporal-twin encoding and temporal and spatial sequence encoding respectively, and inputs the encoded three results into three corresponding decoders to determine the evolution of entity and predicate representations in time and space. We used the YAGO10K, Wikidata40K, Opensky18K and DY-NB21K for tests on entity and predicate prediction. On YAGO10K, the model's entity prediction performance outperforms the best temporal extrapolation model RETIA by 20 %. The predicate and entity predictions on Wikidata40K have improved by 3 % and 20 %, respectively. Results for entity prediction on Opensky18K have increased by 30 %, while results for predicate prediction have improved by 1 %. The experimental results demonstrate that the model fills the gap in knowledge extrapolation on STKG.
期刊介绍:
Information Processing and Management is dedicated to publishing cutting-edge original research at the convergence of computing and information science. Our scope encompasses theory, methods, and applications across various domains, including advertising, business, health, information science, information technology marketing, and social computing.
We aim to cater to the interests of both primary researchers and practitioners by offering an effective platform for the timely dissemination of advanced and topical issues in this interdisciplinary field. The journal places particular emphasis on original research articles, research survey articles, research method articles, and articles addressing critical applications of research. Join us in advancing knowledge and innovation at the intersection of computing and information science.