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

Transformer-based Reasoning for Learning Evolutionary Chain of Events on Temporal Knowledge Graph (2405.00352v1)

Published 1 May 2024 in cs.AI

Abstract: Temporal Knowledge Graph (TKG) reasoning often involves completing missing factual elements along the timeline. Although existing methods can learn good embeddings for each factual element in quadruples by integrating temporal information, they often fail to infer the evolution of temporal facts. This is mainly because of (1) insufficiently exploring the internal structure and semantic relationships within individual quadruples and (2) inadequately learning a unified representation of the contextual and temporal correlations among different quadruples. To overcome these limitations, we propose a novel Transformer-based reasoning model (dubbed ECEformer) for TKG to learn the Evolutionary Chain of Events (ECE). Specifically, we unfold the neighborhood subgraph of an entity node in chronological order, forming an evolutionary chain of events as the input for our model. Subsequently, we utilize a Transformer encoder to learn the embeddings of intra-quadruples for ECE. We then craft a mixed-context reasoning module based on the multi-layer perceptron (MLP) to learn the unified representations of inter-quadruples for ECE while accomplishing temporal knowledge reasoning. In addition, to enhance the timeliness of the events, we devise an additional time prediction task to complete effective temporal information within the learned unified representation. Extensive experiments on six benchmark datasets verify the state-of-the-art performance and the effectiveness of our method.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (49)
  1. BoxE: A Box Embedding Model for Knowledge Base Completion. In Advances in Neural Information Processing Systems. 9649–9661.
  2. Learning unsupervised knowledge-enhanced representations to reduce the semantic gap in information retrieval. ACM Transactions on Information Systems 38, 4 (2020), 1–48.
  3. BeamQA: Multi-hop Knowledge Graph Question Answering with Sequence-to-Sequence Prediction and Beam Search. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval. 781–790.
  4. Translating Embeddings for Modeling Multi-relational Data. In Advances in Neural Information Processing Systems. 2787–2795.
  5. RotateQVS: Representing Temporal Information as Rotations in Quaternion Vector Space for Temporal Knowledge Graph Completion. In Proceedings of the Annual Meeting of the Association for Computational Linguistics. 5843–5857.
  6. HittER: Hierarchical Transformers for Knowledge Graph Embeddings. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. 10395–10407.
  7. Hybrid Transformer with Multi-Level Fusion for Multimodal Knowledge Graph Completion. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval. 904–915.
  8. HyTE: Hyperplane-based Temporally aware Knowledge Graph Embedding. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. 2001–2011.
  9. Dynamic knowledge graph based multi-event forecasting. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 1585–1595.
  10. Learning Joint Structural and Temporal Contextualized Knowledge Embeddings for Temporal Knowledge Graph Completion. In Findings of the Association for Computational Linguistics. 417–430.
  11. Diachronic Embedding for Temporal Knowledge Graph Completion. In Proceedings of the AAAI Conference on Artificial Intelligence. 3988–3995.
  12. DyERNIE: Dynamic Evolution of Riemannian Manifold Embeddings for Temporal Knowledge Graph Completion. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. 7301–7316.
  13. Transformer-based Entity Typing in Knowledge Graphs. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. 5988–6001.
  14. HyperFormer: Enhancing entity and relation interaction for hyper-relational knowledge graph completion. In Proceedings of the ACM International Conference on Information and Knowledge Management. 803–812.
  15. Temporal Knowledge Base Completion: New Algorithms and Evaluation Protocols. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. 3733–3747.
  16. Recurrent Event Network: Autoregressive Structure Inferenceover Temporal Knowledge Graphs. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. 6669–6683.
  17. Learning to walk across time for interpretable temporal knowledge graph completion. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 786–795.
  18. Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In Proceedings of the International Conference on Learning Representations.
  19. Tensor Decompositions for Temporal Knowledge Base Completion. In Proceedings of the International Conference on Learning Representations.
  20. Julien Leblay and Melisachew Wudage Chekol. 2018. Deriving Validity Time in Knowledge Graph. In Companion of the International World Wide Web Conferences. 1771–1776.
  21. Tirgn: time-guided recurrent graph network with local-global historical patterns for temporal knowledge graph reasoning. In Proceedings of the International Joint Conference on Artificial Intelligence. ijcai. org, 2152–2158.
  22. Each snapshot to each space: Space adaptation for temporal knowledge graph completion. In Proceedings of the International Semantic Web Conference. 248–266.
  23. Search from History and Reason for Future: Two-stage Reasoning on Temporal Knowledge Graphs. In Proceedings of the Annual Meeting of the Association for Computational Linguistics. 4732–4743.
  24. Temporal knowledge graph reasoning based on evolutional representation learning. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval. 408–417.
  25. Learn from Relational Correlations and Periodic Events for Temporal Knowledge Graph Reasoning. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval. 1559–1568.
  26. Tlogic: Temporal logical rules for explainable link forecasting on temporal knowledge graphs. In Proceedings of the AAAI conference on artificial intelligence, Vol. 36. 4120–4127.
  27. Temporal Knowledge Graph Completion Using Box Embeddings. In Proceedings of the AAAI Conference on Artificial Intelligence. 7779–7787.
  28. Guanglin Niu and Bo Li. 2023. Logic and commonsense-guided temporal knowledge graph completion. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 37. 4569–4577.
  29. ChronoR: Rotation Based Temporal Knowledge Graph Embedding. In Proceedings of the AAAI Conference on Artificial Intelligence. 6471–6479.
  30. Modeling Relational Data with Graph Convolutional Networks. In Proceedings of the European Semantic Web Conference, Vol. 10843. 593–607.
  31. NeuSTIP: A Neuro-Symbolic Model for Link and Time Prediction in Temporal Knowledge Graphs. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. 4497–4516.
  32. Graph Hawkes Transformer for Extrapolated Reasoning on Temporal Knowledge Graphs. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. 7481–7493.
  33. TimeTraveler: Reinforcement Learning for Temporal Knowledge Graph Forecasting. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. 8306–8319.
  34. Mlp-mixer: An all-mlp architecture for vision. Advances in neural information processing systems 34 (2021), 24261–24272.
  35. QDN: A Quadruplet Distributor Network for Temporal Knowledge Graph Completion. IEEE Transactions on Neural Networks and Learning Systems (2023), 1–13.
  36. A survey on temporal knowledge graph completion: Taxonomy, progress, and prospects. arXiv preprint arXiv:2308.02457 (2023).
  37. Learning to sample and aggregate: Few-shot reasoning over temporal knowledge graphs. Advances in Neural Information Processing Systems 35 (2022), 16863–16876.
  38. Temporal knowledge graph completion using a linear temporal regularizer and multivector embeddings. In Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. 2569–2578.
  39. Temporal knowledge graph completion based on time series gaussian embedding. In Proceedings of the International Semantic Web Conference. 654–671.
  40. TeRo: A Time-aware Knowledge Graph Embedding via Temporal Rotation. In Proceedings of the International Conference on Computational Linguistics. 1583–1593.
  41. Geometric Algebra Based Embeddings for Static and Temporal Knowledge Graph Completion. IEEE Transactions on Knowledge and Data Engineering 35, 5 (2023), 4838–4851.
  42. Ruleformer: Context-aware Rule Mining over Knowledge Graph. In Proceedings of the International Conference on Computational Linguistics. 2551–2560.
  43. KG-BERT: BERT for knowledge graph completion. arXiv preprint arXiv:1909.03193 (2019).
  44. Are graph augmentations necessary? simple graph contrastive learning for recommendation. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval. 1294–1303.
  45. Learning latent relations for temporal knowledge graph reasoning. In Proceedings of the Annual Meeting of the Association for Computational Linguistics. 12617–12631.
  46. Learning Long-and Short-term Representations for Temporal Knowledge Graph Reasoning. In Proceedings of the ACM Web Conference. 2412–2422.
  47. Hybrid Interaction Temporal Knowledge Graph Embedding Based on Householder Transformations. In Proceedings of the ACM International Conference on Multimedia. 8954–8962.
  48. Structure Pretraining and Prompt Tuning for Knowledge Graph Transfer. In Proceedings of the ACM Web Conference. 2581–2590.
  49. DREAM: Adaptive Reinforcement Learning based on Attention Mechanism for Temporal Knowledge Graph Reasoning. In Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval. 1578–1588.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (7)
  1. Zhiyu Fang (5 papers)
  2. Shuai-Long Lei (1 paper)
  3. Xiaobin Zhu (21 papers)
  4. Chun Yang (45 papers)
  5. Shi-Xue Zhang (12 papers)
  6. Xu-Cheng Yin (35 papers)
  7. Jingyan Qin (4 papers)
Citations (6)

Summary

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

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets