Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
119 tokens/sec
GPT-4o
56 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

RLGNet: Repeating-Local-Global History Network for Temporal Knowledge Graph Reasoning (2404.00586v2)

Published 31 Mar 2024 in cs.AI

Abstract: Temporal Knowledge Graph (TKG) reasoning involves predicting future events based on historical information. However, due to the unpredictability of future events, this task is highly challenging. To address this issue, we propose a multi-scale hybrid architecture model based on ensemble learning, called RLGNet (Repeating-Local-Global History Network). Inspired by the application of multi-scale information in other fields, we introduce the concept of multi-scale information into TKG reasoning. Specifically, RLGNet captures and integrates different levels of historical information by combining modules that process information at various scales. The model comprises three modules: the Repeating History Module focuses on identifying repetitive patterns and trends in historical data, the Local History Module captures short-term changes and details, and the Global History Module provides a macro perspective on long-term changes. Additionally, to address the limitations of previous single-architecture models in generalizing across single-step and multi-step reasoning tasks, we adopted architectures based on Recurrent Neural Networks (RNN) and Multi-Layer Perceptrons (MLP) for the Local and Global History Modules, respectively. This hybrid architecture design enables the model to complement both multi-step and single-step reasoning capabilities. Finally, to address the issue of noise in TKGs, we adopt an ensemble learning strategy, combining the predictions of the three modules to reduce the impact of noise on the final prediction results. In the evaluation on six benchmark datasets, our approach generally outperforms existing TKG reasoning models in multi-step and single-step reasoning tasks.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (35)
  1. 2013. Translating embeddings for modeling multi-relational data. volume 26. Curran Associates, Inc.
  2. 2015. Icews coded event data.
  3. 2014. Learning phrase representations using rnn encoder–decoder for statistical machine translation. In Conference on Empirical Methods in Natural Language Processing.
  4. 2020. Dynamic knowledge graph based multi-event forecasting. Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining.
  5. 2017. Convolutional 2d knowledge graph embeddings.
  6. 2018. Learning sequence encoders for temporal knowledge graph completion. 4816–4821. Association for Computational Linguistics.
  7. 2020. xerte: Explainable reasoning on temporal knowledge graphs for forecasting future links. ArXiv abs/2012.15537.
  8. 2021a. Learning neural ordinary equations for forecasting future links on temporal knowledge graphs. In Conference on Empirical Methods in Natural Language Processing.
  9. 2021b. Learning neural ordinary equations for forecasting future links on temporal knowledge graphs. In Conference on Empirical Methods in Natural Language Processing.
  10. 2016. Towards time-aware knowledge graph completion. In International Conference on Computational Linguistics.
  11. 2020. Recurrent event network: Autoregressive structure inferenceover temporal knowledge graphs. 6669–6683. Association for Computational Linguistics.
  12. 2018. Deriving validity time in knowledge graph. 1771–1776. ACM Press.
  13. 2021a. Search from history and reason for future: Two-stage reasoning on temporal knowledge graphs. ArXiv abs/2106.00327.
  14. 2021b. Temporal knowledge graph reasoning based on evolutional representation learning. 408–417. Association for Computing Machinery, Inc.
  15. 2022a. Complex evolutional pattern learning for temporal knowledge graph reasoning. 290–296. Association for Computational Linguistics.
  16. 2022b. Hismatch: Historical structure matching based temporal knowledge graph reasoning. ArXiv abs/2210.09708.
  17. 2022. Tirgn: Time-guided recurrent graph network with local-global historical patterns for temporal knowledge graph reasoning. 2152–2158.
  18. 2021. Tlogic: Temporal logical rules for explainable link forecasting on temporal knowledge graphs. In AAAI Conference on Artificial Intelligence.
  19. 2023. Retia: Relation-entity twin-interact aggregation for temporal knowledge graph extrapolation. 1761–1774. IEEE.
  20. 2015. Yago3: A knowledge base from multilingual wikipedias.
  21. 2018. Modeling relational data with graph convolutional networks. 593–607. Springer International Publishing.
  22. 2011. A three-way model for collective learning on multi-relational data.
  23. Tone, A. 2015. Global data on events, location and tone (gdelt).
  24. 1981. The idea of historical recurrence in western thought : from antiquity to the reformation. The American Historical Review 20:106.
  25. 2017. Know-evolve: Deep temporal reasoning for dynamic knowledge graphs. In International Conference on Machine Learning.
  26. 2019. Dyrep: Learning representations over dynamic graphs. In International Conference on Learning Representations.
  27. 2016. Complex embeddings for simple link prediction. ArXiv abs/1606.06357.
  28. 2014. Knowledge graph embedding by translating on hyperplanes.
  29. 2020. Inductive representation learning on temporal graphs. ArXiv abs/2002.07962.
  30. 2023. Temporal knowledge graph reasoning with historical contrastive learning.
  31. 2014. Embedding entities and relations for learning and inference in knowledge bases. CoRR abs/1412.6575.
  32. 2019. A vectorized relational graph convolutional network for multi-relational network alignment. 4135–4141. AAAI Press.
  33. 2018. End-to-end structure-aware convolutional networks for knowledge base completion. Proceedings of the … AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence 33:3060–3067.
  34. Zhong, Y. M. Z. H. K. H. H. S. J. 2021. Timetraveler: Reinforcement learning for temporal knowledge graph forecasting.
  35. 2021. Learning from history: Modeling temporal knowledge graphs with sequential copy-generation networks. Proceedings of the AAAI Conference on Artificial Intelligence 35:4732–4740.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (5)
  1. Ao Lv (1 paper)
  2. Yongzhong Huang (1 paper)
  3. Guige Ouyang (1 paper)
  4. Yue Chen (236 papers)
  5. Haoran Xie (106 papers)

Summary

We haven't generated a summary for this paper yet.