Abstract
Temporal Knowledge Graphs (TKGs) provide a temporal context for facts, capturing temporal information and the dynamic nature of actual world facts. However, typical TKGs often suffer from incomplete dynamics with missing facts in real-world scenarios. Temporal Knowledge Graph Embedding (TKGE) is one of the critical approaches to tackling the challenge. However, the existing TKGE models are weak in simultaneously representing hierarchical semantics and other relation patterns. Therefore, embedding TKGs in a single space, no matter the Euclidean space, or hyperbolic space, cannot capture the complex structures of TKGs accurately. In addition, few existing models have a “deep” architecture for modeling the entries in a quadruple at the same dimension. In this paper, we propose a new TKGE model, \(\textbf{BiQCap}\), which for the first time, combines biquaternion and capsule network in modeling to make up for the defects of existing TKGE models. BiQCap represents each temporal entity as a translation and each relation as euclidean rotation and hyperbolic rotation in biquaternions vector space. Further, we employ the embeddings of entities, relations, and temporal trained from biquaternions as the input to capsule networks. Experimental results on five well-known benchmark datasets show that our BiQCap achieves state-of-the-art performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Artin, E.: Geometric algebra. Courier Dover Publications (2016)
Ba, L.J., Kiros, J.R., Hinton, G.E.: Layer normalization. CoRR abs/1607.06450 (2016)
Balazevic, I., Allen, C., Hospedales, T.M.: Multi-relational poincaré graph embeddings. In: NeurIPS, pp. 4465–4475 (2019)
Bollacker, K.D., Evans, C., Paritosh, P.K.: Freebase: a collaboratively created graph database for structuring human knowledge. In: ACM, pp. 1247–1250 (2008)
Bordes, A., Usunier, N.: Translating embeddings for modeling multi-relational data. In: NIPS, pp. 2787–2795 (2013)
Cao, Z., Xu, Q., Yang, Z.: Dual quaternion knowledge graph embeddings. In: AAAI, pp. 6894–6902. AAAI Press (2021)
Chami, I., Wolf, A., Juan, D.: Low-dimensional hyperbolic knowledge graph embeddings. In: ACL, pp. 6901–6914. Association for Computational Linguistics (2020)
Chen, K., Wang, Y.: RotateQVS: representing temporal information as rotations in quaternion vector space for temporal knowledge graph completion. In: ACL, pp. 5843–5857 (2022)
Dasgupta, S.S., Ray, S.N., Talukdar, P.P.: HyTE: hyperplane-based temporally aware knowledge graph embedding. In: EMNLP, pp. 2001–2011 (2018)
Dettmers, T., Minervini, P., Stenetorp, P., Riedel, S.: Convolutional 2D knowledge graph embeddings. In: AAAI, pp. 1811–1818. AAAI Press (2018)
Fu, G., Meng, Z., Han, Z.: TempCaps: a capsule network-based embedding model for temporal knowledge graph completion. In: Proceedings of the Sixth Workshop on Structured Prediction for NLP, pp. 22–31. Association for Computational Linguistics (2022)
Gao, C., Sun, C., Shan, L., Lin, L., Wang, M.: Rotate3D: representing relations as rotations in three-dimensional space for knowledge graph embedding. In: CIKM, pp. 385–394. ACM (2020)
Goel, R., Poupart, S.M.K.P.: Diachronic embedding for temporal knowledge graph completion. In: AAAI, pp. 3988–3995. AAAI Press (2020)
Guo, J., Kok, S.: BiQUE: biquaternionic embeddings of knowledge graphs. In: EMNLP, pp. 8338–8351. Association for Computational Linguistics (2021)
Guo, L., Sun, Z., Hu, W.: Learning to exploit long-term relational dependencies in knowledge graphs. In: ICML, vol. 97, pp. 2505–2514. PMLR (2019)
Jafari, M.: On the matrix algebra of complex quaternions. TWMS J. Pure Appl. Math. (2016)
Ji, G., and S.H.: Knowledge graph embedding via dynamic mapping matrix. In: ACL, pp. 687–696. The Association for Computer Linguistics (2015)
Jiang, X., Wang, Q., Wang, B.: Adaptive convolution for multi-relational learning. In: NAACL-HLT, pp. 978–987. Association for Computational Linguistics (2019)
Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. In: ICLR (2015)
Leblay, J., Chekol, M.W.: Deriving validity time in knowledge graph. In: Companion of the The Web Conference 2018 on The Web Conference 2018, WWW 2018, Lyon, France, April 23–27, 2018, pp. 1771–1776. ACM (2018)
Lehmann, J., Isele, R., Jakob, M.: Dbpedia - A large-scale, multilingual knowledge base extracted from wikipedia. Semantic Web 6(2), 167–195 (2015)
Lin, Y., Liu, Z., Sun, M.: Learning entity and relation embeddings for knowledge graph completion. In: AAAI, pp. 2181–2187. AAAI Press (2015)
Miller, G.A.: WordNet: a lexical database for english. ACM 38(11), 39–41 (1995)
Montella, S., Rojas-Barahona, L.M., Heinecke, J.: Hyperbolic temporal knowledge graph embeddings with relational and time curvatures. In: ACL/IJCNLP, pp. 3296–3308 (2021)
Nguyen, D.Q., Vu, T., Nguyen, T.D.: A capsule network-based embedding model for knowledge graph completion and search personalization. In: NAACL-HLT, pp. 2180–2189 (2019)
Niepert, A.G.M.: Learning sequence encoders for temporal knowledge graph completion. In: Conference on Empirical Methods in Natural Language Processing, pp. 4816–4821 (2018)
Sadeghian, A., Armandpour, M., Colas, A., Wang, D.Z.: ChronoR: rotation based temporal knowledge graph embedding. In: AAAI, pp. 6471–6479 (2021)
Speer, R., Chin, J., Havasi, C.: Conceptnet 5.5: an open multilingual graph of general knowledge. In: AAAI, pp. 4444–4451. AAAI Press (2017)
Sun, Z., and Z.D.: Rotate: Knowledge graph embedding by relational rotation in complex space. In: ICLR (2019)
Trouillon, T., Welbl, J., Riedel, S., Gaussier, É., Bouchard, G.: Complex embeddings for simple link prediction. In: ICML, JMLR Workshop and Conference Proceedings, vol. 48, pp. 2071–2080. JMLR.org (2016)
Wang, Z., n, J.Z.: Knowledge graph embedding by translating on hyperplanes. In: AAAI, pp. 1112–1119. AAAI Press (2014)
Ward, J.P.: Quaternions and Cayley numbers: Algebra and applications, vol. 403. Springer Science & Business Media (2012)
Xu, C., Nayyeri, M., Alkhoury, F.: TeRo: a time-aware knowledge graph embedding via temporal rotation. In: COLING, pp. 1583–1593 (2020)
Xu, C., Nayyeri, M., Alkhoury, F., Lehmann, J.: Temporal knowledge graph embedding model based on additive time series decomposition. CoRR (2019)
Yang, B., Yih, W., He, X., Gao, J., Deng, L.: Embedding entities and relations for learning and inference in knowledge bases. In: ICLR (2015)
Zhang, S., Tay, Y.: Quaternion knowledge graph embeddings. In: NeurIPS, pp. 2731–2741 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, S., Liang, X., Li, Z., Feng, J., Zheng, X., Wu, B. (2023). BiQCap: A Biquaternion and Capsule Network-Based Embedding Model for Temporal Knowledge Graph Completion. In: Wang, X., et al. Database Systems for Advanced Applications. DASFAA 2023. Lecture Notes in Computer Science, vol 13944. Springer, Cham. https://doi.org/10.1007/978-3-031-30672-3_45
Download citation
DOI: https://doi.org/10.1007/978-3-031-30672-3_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-30671-6
Online ISBN: 978-3-031-30672-3
eBook Packages: Computer ScienceComputer Science (R0)