Abstract
Knowledge graph is a hot research field in the direction of artificial intelligence. The task of knowledge graph completion is to predict the links between entities. Translation-based models (such as TransE, TransH, and TransR) are a class of well-known knowledge graph completion methods. However, most existing translation-based models ignore the importance of triplets in the completion process. In this paper, we propose a novel knowledge graph completion model PRTransE, which considers the importance information of triplets based on PageRank and combines the importance information of triplets with knowledge graph embedding. Specifically, PRTransE integrates the entity importance and relationship importance of the triplet at the same time, and adopts different processing methods for the importance information of the positive and negative tuples, so that the proposed method pays adaptive attention to different triplet information in the learning process and improve learning performance to achieve better completion effect. Experimental results show that, in two real-world knowledge graph datasets, PRTransE has the best overall performance in terms of link prediction task compared to the five comparison models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Miller, G.A.: Wordnet: a lexical database for english. Commun. ACM 38(11), 39–41 (1995)
Bollacker, K., Evans, C., Paritosh, P., Sturge, T., Taylor, J.: Freebase: a collaboratively created graph database for structuring human knowledge. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 1247–1250 (2008)
Fabian, M., Gjergji, K., Gerhard, W., et al.: Yago: a core of semantic knowledge unifying wordnet and wikipedia. In: 16th International World Wide Web Conference, WWW, pp. 697–706 (2007)
Socher, R., Chen, D., Manning, C.D., Ng, A.: Reasoning with neural tensor networks for knowledge base completion. In: Advances in Neural Information Processing Systems, pp. 926–934 (2013)
Dettmers, T., Minervini, P., Stenetorp, P., Riedel, S.: Convolutional 2D knowledge graph embeddings. In: Thirty-Second AAAI Conference on Artificial Intelligence (2018)
Zhu, Y., Liu, H., Wu, Z., Song, Y., Zhang, T.: Representation learning with ordered relation paths for knowledge graph completion. arXiv preprint arXiv:1909.11864 (2019)
Kazemi, S.M., Poole, D.: Simple embedding for link prediction in knowledge graphs. In: Advances in Neural Information Processing Systems, pp. 4284–4295 (2018)
Bordes, A., Usunier, N., Garcia-Duran, A., Weston, J., Yakhnenko, O.: Translating embeddings for modeling multi-relational data. In: Advances in Neural Information Processing Systems, pp. 2787–2795 (2013)
Han, X., et al.: Openke: an open toolkit for knowledge embedding. In: Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing: System Demonstrations, pp. 139–144 (2018)
Wang, Z., Zhang, J., Feng, J., Chen, Z.: Knowledge graph embedding by translating on hyperplanes. Aaai. 14, pp. 1112–1119 (2014)
Lin, Y., Liu, Z., Sun, M., Liu, Y., Zhu, X.: Learning entity and relation embeddings for knowledge graph completion. In: Twenty-Ninth AAAI Conference on Artificial Intelligence (2015)
Yang, B., Yih, W.T., He, X., Gao, J., Deng, L.: Embedding entities and relations for learning and inference in knowledge bases. arXiv preprint arXiv:1412.6575 (2014)
Trouillon, T., Welbl, J., Riedel, S., Gaussier, É., Bouchard, G.: Complex embeddings for simple link prediction (2016)
Park, N., Kan, A., Dong, X.L., Zhao, T., Faloutsos, C.: Estimating node importance in knowledge graphs using graph neural networks. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 596–606 (2019)
Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web. Technical report, Stanford InfoLab (1999)
Wang, C.C., Cheng, P.J.: Translating representations of knowledge graphs with neighbors. In: The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, pp. 917–920 (2018)
Fan, M., Zhou, Q., Chang, E., Zheng, F.: Transition-based knowledge graph embedding with relational mapping properties. In: Proceedings of the 28th Pacific Asia Conference on Language, Information and Computing, pp. 328–33 (2014)
Acknowledgement
This work is partly supported by National Key Research and Development Program of China (2017YFB0802204) and National Natural Science Foundation of China (No.U1711261).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, Z., Zhang, B., Liu, Y., Liao, Q. (2020). PRTransE: Emphasize More Important Facts Based on Pagerank for Knowledge Graph Completion. In: Yang, Y., Yu, L., Zhang, LJ. (eds) Cognitive Computing – ICCC 2020. ICCC 2020. Lecture Notes in Computer Science(), vol 12408. Springer, Cham. https://doi.org/10.1007/978-3-030-59585-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-59585-2_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-59584-5
Online ISBN: 978-3-030-59585-2
eBook Packages: Computer ScienceComputer Science (R0)