Skip to main content

Related Entity Expansion and Ranking Using Knowledge Graph

  • Conference paper
  • First Online:
Complex, Intelligent and Software Intensive Systems (CISIS 2021)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 278))

Included in the following conference series:

  • 1221 Accesses

Abstract

Nowadays, it is possible for web search users to receive relevant answers, such as a summary and various facts of entity, quickly from a knowledge panel. Search services recommend relevant entities based on search trends. If the search engine recommends sufficient related entities, users will acquire adequate information of interest. This enhances user experience and for web service providers, increases the opportunity to attract users. In this study, we increase the number of knowledge panels that recommend related entities and optimize their order using a knowledge graph. We also introduce a production-level system that generates related entities from a massive knowledge base and search log; it achieves low latency serving. We deploy our system to the production environment and perform quantitative and qualitative estimation using A/B testing. Based on the results, we conclude that our method significantly enhances the impression based coverage of knowledge panels preventing a significant change in click-through rate.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Blanco, R., Cambazoglu, B.B., Mika, P., Torzec, N.: Entity recommendations in web search. In: Alani, H., et al. (eds.) ISWC 2013. LNCS, vol. 8219, pp. 33–48. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41338-4_3

    Chapter  Google Scholar 

  2. Jia, Q., Zhang, N., Hua, N.: Context-aware deep model for entity recommendation in search engine at Alibaba (2019). arXiv preprint arXiv:1909.04493

  3. Onuki, Y., et al.: Relation prediction in knowledge graph by multi-label deep neural network. Appl. Netw. Sci. 4(1), 20 (2019)

    Article  Google Scholar 

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

  5. Sun, Z., Huang, J., Hu, W., Chen, M., Guo, L., Qu, Y.: TransEdge: translating relation contextualized embeddings for knowledge graphs. In: Ghidini, C., et al. (eds.) The Semantic Web – ISWC 2019. LNCS, vol. 11778, pp. 612–629. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30793-6_35

    Chapter  Google Scholar 

  6. Miao, Y., Qin, J., Wang, W.: Graph summarization for entity relatedness visualization. In: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1161–1164 (2017)

    Google Scholar 

  7. Fatma, N., Chinnakotla, M.K., Shrivastava, M.: The unusual suspects: deep learning based mining of interesting entity trivia from knowledge graphs. In: Thirty-First AAAI Conference on Artificial Intelligence, pp. 1107–1113 (2017)

    Google Scholar 

  8. Bi, B., Ma, H., Hsu, B.J., Chu, W., Wang, K., Cho, J.: Learning to recommend related entities to search users. In: Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, pp. 139–148 (2015)

    Google Scholar 

  9. Diefenbach, D., Thalhammer, A.: PageRank and generic entity summarization for RDF knowledge bases. In: Gangemi, A., et al. (eds.) The Semantic Web – ISWC 2018. LNCS, vol. 10843, pp. 145–160. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-93417-4_10

    Chapter  Google Scholar 

  10. Wei, D., Gao, S., Liu, Y., Liu, Z., Hang, L.: MPSUM: entity summarization with predicate based matching (2020). arXiv preprint arXiv:2005.11992

  11. Gaur, M., et al.: “Let me tell you about your mental health!” Contextualized classification of reddit posts to DSM-5 for web-based intervention. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pp. 753–762 (2018)

    Google Scholar 

  12. Anelli, V.W., Di Noia, T., Di Sciascio, E., Ragone, A., Trotta, J.: How to make latent factors interpretable by feeding factorization machines with knowledge graphs. In: Ghidini, C., et al. (eds.) The Semantic Web – ISWC 2019. LNCS, vol. 11778, pp. 38–56. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30793-6_3

    Chapter  Google Scholar 

  13. Pan, J.Z., Zhang, M., Singh, K., Harmelen, F., Gu, J., Zhang, Z.: Entity enabled relation linking. In: Ghidini, C., et al. (eds.) ISWC 2019. LNCS, vol. 11778, pp. 523–538. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30793-6_30

    Chapter  Google Scholar 

  14. Hamaguchi, T., Oiwa, H., Shimbo, M., Matsumoto, Y.: Knowledge base completion with out of-knowledge-base entities: a graph neural network approach. Trans. Jpn. Soc. Artif. Intell. 33(2), F-H721 (2018). (Japanese)

    Article  Google Scholar 

  15. Tanase, G., Suzumura, T., Lee, J., Chen, C. F., Crawford, J., Kanezashi, H.: System G distributed graph database. arXiv preprint arXiv:1802.03057 (2018)

  16. Nguyen, V., Yip, H.Y., Thakkar, H., Li, Q., Bolton, E., Bodenreider, O.: Singleton property graph: adding a semantic web abstraction layer to graph databases. In: BlockSW/CKG@ ISWC, pp. 1–13 (2019)

    Google Scholar 

  17. Vargas, H., Buil-Aranda, C., Hogan, A., López, C.: RDF explorer: a visual SPARQL query builder. In: Ghidini, C., et al. (eds.) ISWC 2019. LNCS, vol. 11778, pp. 647–663. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30793-6_37

    Chapter  Google Scholar 

  18. Yamazaki, T., et al.: A scalable and plug-in based system to construct a production-level knowledge base. In: DI2KG@ KDD, pp. 1–5 (2019)

    Google Scholar 

  19. Toyota, I., Tsuchizawa, Y., Tsukiji, T., Sugawara, K., Noguchi, M.: dishPAM: a distributable seeded hierarchical pachinko allocation model. In: Proceedings of the Association for Natural Language, pp. 217–220 (2020). (Japanese)

    Google Scholar 

  20. Wu, N., Green, B., Ben, X., O’Banion, S.: Deep transformer models for time series forecasting: the influenza prevalence case (2020). arXiv preprint arXiv:2001.08317

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 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

Akase, R., Kawabata, H., Nishida, A., Tanaka, Y., Kaminaga, T. (2021). Related Entity Expansion and Ranking Using Knowledge Graph. In: Barolli, L., Yim, K., Enokido, T. (eds) Complex, Intelligent and Software Intensive Systems. CISIS 2021. Lecture Notes in Networks and Systems, vol 278. Springer, Cham. https://doi.org/10.1007/978-3-030-79725-6_17

Download citation

Publish with us

Policies and ethics