Skip to main content

BiQCap: A Biquaternion and Capsule Network-Based Embedding Model for Temporal Knowledge Graph Completion

  • Conference paper
  • First Online:
Database Systems for Advanced Applications (DASFAA 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13944))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Artin, E.: Geometric algebra. Courier Dover Publications (2016)

    Google Scholar 

  2. Ba, L.J., Kiros, J.R., Hinton, G.E.: Layer normalization. CoRR abs/1607.06450 (2016)

    Google Scholar 

  3. Balazevic, I., Allen, C., Hospedales, T.M.: Multi-relational poincaré graph embeddings. In: NeurIPS, pp. 4465–4475 (2019)

    Google Scholar 

  4. Bollacker, K.D., Evans, C., Paritosh, P.K.: Freebase: a collaboratively created graph database for structuring human knowledge. In: ACM, pp. 1247–1250 (2008)

    Google Scholar 

  5. Bordes, A., Usunier, N.: Translating embeddings for modeling multi-relational data. In: NIPS, pp. 2787–2795 (2013)

    Google Scholar 

  6. Cao, Z., Xu, Q., Yang, Z.: Dual quaternion knowledge graph embeddings. In: AAAI, pp. 6894–6902. AAAI Press (2021)

    Google Scholar 

  7. Chami, I., Wolf, A., Juan, D.: Low-dimensional hyperbolic knowledge graph embeddings. In: ACL, pp. 6901–6914. Association for Computational Linguistics (2020)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Dasgupta, S.S., Ray, S.N., Talukdar, P.P.: HyTE: hyperplane-based temporally aware knowledge graph embedding. In: EMNLP, pp. 2001–2011 (2018)

    Google Scholar 

  10. Dettmers, T., Minervini, P., Stenetorp, P., Riedel, S.: Convolutional 2D knowledge graph embeddings. In: AAAI, pp. 1811–1818. AAAI Press (2018)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Goel, R., Poupart, S.M.K.P.: Diachronic embedding for temporal knowledge graph completion. In: AAAI, pp. 3988–3995. AAAI Press (2020)

    Google Scholar 

  14. Guo, J., Kok, S.: BiQUE: biquaternionic embeddings of knowledge graphs. In: EMNLP, pp. 8338–8351. Association for Computational Linguistics (2021)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Jafari, M.: On the matrix algebra of complex quaternions. TWMS J. Pure Appl. Math. (2016)

    Google Scholar 

  17. Ji, G., and S.H.: Knowledge graph embedding via dynamic mapping matrix. In: ACL, pp. 687–696. The Association for Computer Linguistics (2015)

    Google Scholar 

  18. Jiang, X., Wang, Q., Wang, B.: Adaptive convolution for multi-relational learning. In: NAACL-HLT, pp. 978–987. Association for Computational Linguistics (2019)

    Google Scholar 

  19. Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. In: ICLR (2015)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. Lehmann, J., Isele, R., Jakob, M.: Dbpedia - A large-scale, multilingual knowledge base extracted from wikipedia. Semantic Web 6(2), 167–195 (2015)

    Article  Google Scholar 

  22. Lin, Y., Liu, Z., Sun, M.: Learning entity and relation embeddings for knowledge graph completion. In: AAAI, pp. 2181–2187. AAAI Press (2015)

    Google Scholar 

  23. Miller, G.A.: WordNet: a lexical database for english. ACM 38(11), 39–41 (1995)

    Article  Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. Sadeghian, A., Armandpour, M., Colas, A., Wang, D.Z.: ChronoR: rotation based temporal knowledge graph embedding. In: AAAI, pp. 6471–6479 (2021)

    Google Scholar 

  28. Speer, R., Chin, J., Havasi, C.: Conceptnet 5.5: an open multilingual graph of general knowledge. In: AAAI, pp. 4444–4451. AAAI Press (2017)

    Google Scholar 

  29. Sun, Z., and Z.D.: Rotate: Knowledge graph embedding by relational rotation in complex space. In: ICLR (2019)

    Google Scholar 

  30. 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)

    Google Scholar 

  31. Wang, Z., n, J.Z.: Knowledge graph embedding by translating on hyperplanes. In: AAAI, pp. 1112–1119. AAAI Press (2014)

    Google Scholar 

  32. Ward, J.P.: Quaternions and Cayley numbers: Algebra and applications, vol. 403. Springer Science & Business Media (2012)

    Google Scholar 

  33. Xu, C., Nayyeri, M., Alkhoury, F.: TeRo: a time-aware knowledge graph embedding via temporal rotation. In: COLING, pp. 1583–1593 (2020)

    Google Scholar 

  34. Xu, C., Nayyeri, M., Alkhoury, F., Lehmann, J.: Temporal knowledge graph embedding model based on additive time series decomposition. CoRR (2019)

    Google Scholar 

  35. Yang, B., Yih, W., He, X., Gao, J., Deng, L.: Embedding entities and relations for learning and inference in knowledge bases. In: ICLR (2015)

    Google Scholar 

  36. Zhang, S., Tay, Y.: Quaternion knowledge graph embeddings. In: NeurIPS, pp. 2731–2741 (2019)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xun Liang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics