Skip to main content

Towards combinational relation linking over knowledge graphs


Given a knowledge graph and a natural language phrase, relation linking aims to find relations (predicates or properties) from the underlying knowledge graph to match the phrase. It is very useful in many applications, such as natural language question answering, personalized recommendation and text summarization. However, the previous relation linking algorithms usually produce a single relation for the input phrase and pay little attention to the more general and challenging problem, i.e., combinational relation linking that extracts a subgraph pattern to match the compound phrase (e.g. father-in-law). In this paper, we focus on the task of combinational relation linking over knowledge graphs. To resolve the problem, we define several elementary meta patterns which can be used to build any combinational relation. Then we design a systematic method based on the data-driven relation assembly technique, which is performed under the guidance of meta patterns. To enhance the system’s understanding ability, we introduce external knowledge during the linking process. Finally, extensive experiments over the real knowledge graph confirm the effectiveness of the proposed method.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5


  1. 1.

  2. 2.

  3. 3.

  4. 4.

  5. 5.

  6. 6.


  1. 1.

    Auer, S, Bizer, C, Kobilarov, G, Lehmann, J, Cyganiak, R, Ives, ZG: Dbpedia: A nucleus for a web of open data. In: ISWC (2007)

  2. 2.

    Bao, J, Duan, N, Yan, Z, Zhou, M, Zhao, T: Constraint-based question answering with knowledge graph. In: COLING (2016)

  3. 3.

    Beaumont, R, Grau, B, Ligozat, A: Semgraphqa@qald5: LIMSI participation at qald5@clef. In: Working Notes of CLEF (2015)

  4. 4.

    Berant, J, Chou, A, Frostig, R, Liang, P: Semantic parsing on freebase from question-answer pairs. In: EMNLP (2013)

  5. 5.

    Bollacker, KD, Evans, C, Paritosh, P, Sturge, T, Taylor, J: Freebase: a collaboratively created graph database for structuring human knowledge. In: SIGMOD (2008)

  6. 6.

    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)

  7. 7.

    Catherine, R, Mazaitis, K, Eskėnazi, M., Cohen, WW: Explainable entity-based recommendations with knowledge graphs. In: Proceedings of the Poster Track of the 11th ACM Conference on Recommender Systems (2017)

  8. 8.

    Chen, D, Manning, CD: A fast and accurate dependency parser using neural networks. In: EMNLP (2014)

  9. 9.

    Das, R, Zaheer, M, Reddy, S, McCallum, A: Question answering on knowledge bases and text using universal schema and memory networks. In: ACL, pp. 358–365 (2017)

  10. 10.

    Devlin, J, Chang, M, Lee, K, Toutanova, K: BERT: pre-training of deep bidirectional transformers for language understanding. In: Burstein, J., Doran, C., Solorio, T. (eds.) NAACL-HLT, pp. 4171–4186 (2019)

  11. 11.

    Dubey, M, Banerjee, D, Chaudhuri, D, Lehmann, J: EARL: joint entity and relation linking for question answering over knowledge graphs. In: ISWC, pp. 108–126 (2018)

  12. 12.

    Ebisu, T, Ichise, R: Toruse: Knowledge graph embedding on a lie group. In: Thirty-Second AAAI Conference on Artificial Intelligence (2018)

  13. 13.

    Ebisu, T, Ichise, R: Graph pattern entity ranking model for knowledge graph completion. arXiv:1904.02856 (2019)

  14. 14.

    Fan, W, Wang, X, Wu, Y, Xu, J: Association rules with graph patterns. Proceedings of the VLDB Endowment 8(12), 1502–1513 (2015)

    Article  Google Scholar 

  15. 15.

    Gerber, D, Ngomo, ACN: Bootstrapping the linked data web. In: 1st Workshop on Web Scale Knowledge Extraction@ ISWC, vol. 2011 (2011)

  16. 16.

    Guo, S, Wang, Q, Wang, B, Wang, L, Guo, L: Semantically smooth knowledge graph embedding. In: Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers), vol. 1, pp. 84–94 (2015)

  17. 17.

    Hu, S, Zou, L, Yu, JX, Wang, H, Zhao, D: Answering natural language questions by subgraph matching over knowledge graphs. IEEE Trans. Knowl. Data Eng. 30(5) (2018)

  18. 18.

    Huang, X, Zhang, J, Li, D, Li, P: Knowledge graph embedding based question answering. In: WSDM, pp. 105–113 (2019)

  19. 19.

    Kim, Y: Convolutional neural networks for sentence classification. In: EMNLP (2014)

  20. 20.

    Lao, N, Mitchell, T, Cohen, WW: Random walk inference and learning in a large scale knowledge base. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing, pp. 529–539. Association for Computational Linguistics (2011)

  21. 21.

    Levenshtein, VI: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady 10, 707–710 (1966)

    MathSciNet  Google Scholar 

  22. 22.

    Lin, Y, Liu, Z, Luan, H, Sun, M, Rao, S, Liu, S: Modeling relation paths for representation learning of knowledge bases. arXiv:1506.00379 (2015)

  23. 23.

    Miwa, M, Sasaki, Y: Modeling joint entity and relation extraction with table representation. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 1858–1869 (2014)

  24. 24.

    Mulang, IO, Singh, K, Orlandi, F: Matching natural language relations to knowledge graph properties for question answering. In: SEMANTICS, pp. 89–96 (2017)

  25. 25.

    Nakashole, N, Weikum, G, Suchanek, F: Patty: a taxonomy of relational patterns with semantic types. In: EMNLP (2012)

  26. 26.

    Pan, JZ, Zhang, M, Singh, K, Van Harmelen, F, Gu, J, Zhang, Z: Entity enabled relation linking. In: ISWC, pp. 523–538 (2019)

  27. 27.

    Prud’hommeaux, E, Seaborne, A: Sparql query language for rdf. W3C Recommendation (2008)

  28. 28.

    Sakor, A, Mulang, IO, Singh, K, Shekarpour, S, Vidal, M, Lehmann, J, Auer, S: Old is gold: linguistic driven approach for entity and relation linking of short text. In: NAACL-HLT, pp. 2336–2346 (2019)

  29. 29.

    Sakor, A, Singh, K, Vidal, M: FALCON: an entity and relation linking framework over dbpedia. In: ISWC, pp. 265–268 (2019)

  30. 30.

    Singh, K, Mulang, IO, Lytra, I, Jaradeh, MY, Sakor, A, Vidal, M, Lange, C, Auer, S: Capturing knowledge in semantically-typed relational patterns to enhance relation linking. In: Proceedings of the Knowledge Capture Conference, p. 31. ACM (2017)

  31. 31.

    Suchanek, FM, Kasneci, G, Weikum, G: Yago: a core of semantic knowledge. In: WWW (2007)

  32. 32.

    Wang, Q, Liu, J, Luo, Y, Wang, B, Lin, CY: Knowledge base completion via coupled path ranking. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, vol. 1, pp. 1308–1318 (2016)

  33. 33.

    Wang, S, Zhang, Y, Che, W, Liu, T: Joint extraction of entities and relations based on a novel graph scheme. In: IJCAI, pp. 4461–4467 (2018)

  34. 34.

    Wu, P, Zhou, Q, Lei, Z, Qiu, W, Li, X: Template oriented text summarization via knowledge graph. In: ICALIP, pp. 79–83 (2018)

  35. 35.

    Xiao, H, Huang, M, Zhu, X: From one point to a manifold: Knowledge graph embedding for precise link prediction. arXiv:1512.04792 (2015)

  36. 36.

    Yang, Z, Yang, D, Dyer, C, He, X, Smola, AJ, Hovy, EH: Hierarchical attention networks for document classification. In: NAACL (2016)

  37. 37.

    Yao, L, Mao, C, Luo, Y: KG-BERT: BERT for knowledge graph completion. arXiv:1909.03193 (2019)

  38. 38.

    Yih, W, Chang, M, He, X, Gao, J: Semantic parsing via staged query graph generation: Question answering with knowledge base. In: ACL (2015)

  39. 39.

    Zheng, W, Zhang, M: Towards combinational relation linking over knowledge graphs. Preprint at (2019)

Download references


This work was substantially supported by National Natural Science Foundation of China (Grant No. 61902074), Shanghai Science and Technology Committee (Grant No. 19ZR1404900). Shanghai Science and Technology Innovation Action Plan (No. 21511100401).

Author information




All authors contributed to the study conception and design. Weiguo Zheng: Conceptualization of this study, Methodology, Writing and Editing. Mei Zhang: Methodology, Writing and Evaluation. Deqing Yang: Writing, Reviewing and Editing. Zeyang Zhang: Data Collection and Evaluation. Weidong Han: Data Collection and Evaluation.

Corresponding author

Correspondence to Weiguo Zheng.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Zheng, W., Zhang, M., Yang, D. et al. Towards combinational relation linking over knowledge graphs. World Wide Web (2021).

Download citation


  • Knowledge graph
  • Combinational relation linking
  • Meta pattern
  • Relation assembly