Skip to main content

PRTransE: Emphasize More Important Facts Based on Pagerank for Knowledge Graph Completion

  • Conference paper
  • First Online:
Cognitive Computing – ICCC 2020 (ICCC 2020)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12408))

Included in the following conference series:

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.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Miller, G.A.: Wordnet: a lexical database for english. Commun. ACM 38(11), 39–41 (1995)

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  5. Dettmers, T., Minervini, P., Stenetorp, P., Riedel, S.: Convolutional 2D knowledge graph embeddings. In: Thirty-Second AAAI Conference on Artificial Intelligence (2018)

    Google Scholar 

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

  7. Kazemi, S.M., Poole, D.: Simple embedding for link prediction in knowledge graphs. In: Advances in Neural Information Processing Systems, pp. 4284–4295 (2018)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  10. Wang, Z., Zhang, J., Feng, J., Chen, Z.: Knowledge graph embedding by translating on hyperplanes. Aaai. 14, pp. 1112–1119 (2014)

    Google Scholar 

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

    Google Scholar 

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

  13. Trouillon, T., Welbl, J., Riedel, S., Gaussier, É., Bouchard, G.: Complex embeddings for simple link prediction (2016)

    Google Scholar 

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

    Google Scholar 

  15. Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web. Technical report, Stanford InfoLab (1999)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Qing Liao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics