CoChat
Cited by 45

The DOI matches its Crossref record; 14 of the 14 references it cites were found in a registry or an index.

An Overview of Knowledge Graph Reasoning: Key Technologies and Applications

Chen, Yonghong, Li, Hao, Li, Han, Liu, Wenhao, Wu, Yirui, Huang, Qian, Wan, Shaohua · 2022 · Journal of Sensor and Actuator Networks

Abstract

In recent years, with the rapid development of Internet technology and applications, the scale of Internet data has exploded, which contains a significant amount of valuable knowledge. The best methods for the organization, expression, calculation, and deep analysis of this knowledge have attracted a great deal of attention. The knowledge graph has emerged as a rich and intuitive way to express knowledge. Knowledge reasoning based on knowledge graphs is one of the current research hot spots in knowledge graphs and has played an important role in wireless communication networks, intelligent question answering, and other applications. Knowledge graph-oriented knowledge reasoning aims to deduce new knowledge or identify wrong knowledge from existing knowledge. Different from traditional knowledge reasoning, knowledge reasoning methods oriented to knowledge graphs are more diversified due to the concise, intuitive, flexible, and rich knowledge expression forms in knowledge graphs. Based on the basic concepts of knowledge graphs and knowledge graph reasoning, this paper introduces the latest research progress in knowledge graph-oriented knowledge reasoning methods in recent years. Specifically, according to different reasoning methods, knowledge graph reasoning includes rule-based reasoning, distributed representation-based reasoning, neural network-based reasoning, and mixed reasoning. These methods are summarized in detail, and the future research directions and prospects of knowledge reasoning based on knowledge graphs are discussed and prospected.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.3390/jsan11040078

Cites

14 of 14 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 14 references

Research works printed but not linked: 60

  1. Ren, H., Dai, H., Dai, B., Chen, X., Zhou, D., Leskovec, J., and Schuurmans, D. (2022, January 14–18). SMORE: Knowledge Graph Completion and Multi-hop Reasoning in Massive Knowledge Graphs. Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA. · DOI
  2. Wu, 2021, Multi-scale relation reasoning for multi-modal Visual Question Answering, Signal Process. Image Commun., 96, 116319, 10.1016/j.image.2021.116319 · DOI
  3. Wu, 2020, CASR: A context-aware residual network for single-image super-resolution, Neural Comput. Appl., 32, 14533, 10.1007/s00521-019-04609-8 · DOI
  4. Li, 2022, A Data Agent Inspired by Interpersonal Interaction Behaviors for Wireless Sensor Networks, IEEE Internet Things J., 9, 8397, 10.1109/JIOT.2021.3114259 · doi:10.1109/jiot.2021.3114259
  5. Xie, K., Jia, Q., Jing, M., Yu, Q., Yang, T., and Fan, R. (2020, January 28–30). Data Analysis Based on Knowledge Graph. Proceedings of the 15th International Conference on Broad-Band and Wireless Computing, Communication and Applications, Yonago, Japan. · DOI
  6. Liu, 2021, Medical Knowledge Graph in Chinese Using Deep Semantic Mobile Computation Based on IoT and WoT, Wirel. Commun. Mob. Comput., 2021, 5590754, 10.1155/2021/5590754 · DOI
  7. Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., and Ives, Z.G. (2007, January 11–15). DBpedia: A Nucleus for a Web of Open Data. Proceedings of the 6th International Semantic Web Conference and 2nd Asian Semantic Web Conference, Busan, Korea. · DOI · Paper page
  8. Hoffart, 2013, YAGO2: A spatially and temporally enhanced knowledge base from Wikipedia, Artif. Intell., 194, 28, 10.1016/j.artint.2012.06.001 · DOI · Paper page
  9. Wu, Q., Zhang, H., Gao, X., He, P., Weng, P., Gao, H., and Chen, G. (2019, January 13–17). Dual graph attention networks for deep latent representation of multifaceted social effects in recommender systems. Proceedings of the International World Wide Web Conference (WWW), San Francisco, CA, USA. · DOI · Paper page
  10. Wang, H., Zhang, F., Xie, X., and Guo, M. (2018, January 23–27). Dkn: Deep knowledge-aware network for news recommendation. Proceedings of the International World Wide Web Conference (WWW), Lyon, France. · DOI · Paper page
  11. Wang, H., Zhang, F., Zhang, M., Leskovec, J., Zhao, M., Li, W., and Wang, Z. (2019, January 4–8). Knowledge-aware graph neural networks with label smoothness regularization for recommender systems. Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), Anchorage, AK, USA. · DOI · Paper page
  12. Sun, H., Dhingra, B., Zaheer, M., Mazaitis, K., Salakhutdinov, R., and Cohen, W.W. (November, January 31). Open domain question answering using early fusion of knowledge bases and text. Proceedings of the Empirical Methods in Natural Language Processing (EMNLP), Brussels, Belgium.
  13. Sun, H., Bedrax-Weiss, T., and Cohen, W.W. (2019, January 3–7). Pullnet: Open domain question answering with iterative retrieval on knowledge bases and text. Proceedings of the Empirical Methods in Natural Language Processing (EMNLP), Hong Kong, China. · DOI · Paper page
  14. Berant, J., Chou, A., Frostig, R., and Liang, P. (2013, January 18–21). Semantic parsing on freebase from question-answer pairs. Proceedings of the Empirical Methods in Natural Language Processing the (EMNLP), Grand Hyatt Seattle, Seattle, DC, USA.
  15. Saxena, A., Tripathi, A., and Talukdar, P. (2020, January 5–10). Improving multihop question answering over knowledge graphs using knowledge base embeddings. Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL), Seattle, WA, USA. · DOI
  16. Ren, H., Dai, H., Dai, B., Chen, X., Yasunaga, M., Sun, H., Schuurmans, D., Leskovec, J., and Zhou, D. (2021, January 18–24). Lego: Latent execution-guided reasoning for multi-hop question answering on knowledge graphs. Proceedings of the International Conference on Machine Learning (ICML), Vienna, Austria.
  17. Lin, B.Y., Chen, X., Chen, J., and Ren, X. (2019, January 3–7). Kagnet: Knowledge-aware graph networks for commonsense reasoning. Proceedings of the Empirical Methods in Natural Language Processing (EMNLP), Hong Kong, China. · DOI · Paper page
  18. Feng, Y., Chen, X., Lin, B.Y., Wang, P., Yan, J., and Ren, X. (2020, January 3–7). Scalable multi-hop relational reasoning for knowledgeaware question answering. Proceedings of the Empirical Methods in Natural Language Processing (EMNLP), Hong Kong, China. · DOI · Paper page
  19. Yasunaga, M., Ren, H., Bosselut, A., Liang, P., and Leskovec, J. (2021, January 6–11). Qa-gnn: Reasoning with language models and knowledge graphs for question answering. Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL), Online. · DOI · Paper page
  20. Lv, S., Guo, D., Xu, J., Tang, D., Duan, N., Gong, M., Shou, L., Jiang, D., Cao, G., and Hu, S. (2020, January 7–12). Graph-based reasoning over heterogeneous external knowledge for commonsense question answering. Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), New York, NY, USA. · DOI · Paper page
  21. Zitnik, 2018, Modeling polypharmacy side effects with graph convolutional networks, Bioinformatics, 34, i457, 10.1093/bioinformatics/bty294 · DOI · Paper page
  22. Bordes, A., Usunier, N., García-Durán, A., Weston, J., and Yakhnenko, O. (2013, January 5–8). Translating Embeddings for Modeling Multi-relational Data. Proceedings of the Neural Information Processing Systems, Lake Tahoe, NV, USA.
  23. Nickel, M., Tresp, V., and Kriegel, H.-P. (July, January 28). A Three-Way Model for Collective Learning on Multi-Relational Data. Proceedings of the 28th International Conference on Machine Learning, ICML 2011, Bellevue, WA, USA.
  24. Yang, B., Yih, W., He, X., Gao, J., and Deng, L. (2015, January 7–9). Embedding Entities and Relations for Learning and reasoning in Knowledge Bases. Proceedings of the International Conference on Machine Learning (ICLR) (Poster), San Diego, CA, USA.
  25. Galárraga, L.A., Teflioudi, C., Hose, K., and Suchanek, F.M. (2013, January 13–17). AMIE: Association rule mining under incomplete evidence in ontological knowledge bases. Proceedings of the 22nd International World Wide Web Conference, WWW ’13, Rio de Janeiro, Brazil. · DOI · Paper page
  26. Socher, R., Chen, D., Manning, C.D., and Ng, A.Y. (2013, January 5–8). Reasoning With Neural Tensor Networks for Knowledge Base Completion. Proceedings of the Neural Information Processing Systems, Lake Tahoe, NV, USA.
  27. Wang, P.-W., Stepanova, D., Domokos, C., and Kolter, J.Z. (2020, January 26–30). Differentiable learning of numerical rules in knowledge graphs. Proceedings of the 8th International Conference on Learning Representations (ICLR), Addis Ababa, Ethiopia.
  28. Xiong, W., Hoang, T., and Wang, W.Y. (2017, January 9–11). DeepPath: A Reinforcement Learning Method for Knowledge Graph Reasoning. Proceedings of the Empirical Methods in Natural Language Processing (EMNLP), Copenhagen, Denmark. · DOI · Paper page
  29. Das, R., Dhuliawala, S., Zaheer, M., Vilnis, L., Durugkar, I., Krishnamurthy, A., Smola, A., and McCallum, A. (2018, January 9–11). Go for a Walk and Arrive at the Answer: Reasoning Over Paths in Knowledge Bases using Reinforcement Learning. Proceedings of the Empirical Methods in Natural Language Processing (EMNLP), Copenhagen, Denmark.
  30. Guo, S., Wang, Q., Wang, L., Wang, B., and Guo, L. (2018, January 2–7). Knowledge Graph Embedding With Iterative Guidance From Soft Rules. Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, New Orleans, LA, USA. · DOI · Paper page
  31. Vrandecic, 2022, Wikidata: A free collaborative knowledgebase, Commun. ACM, 57, 78, 10.1145/2629489 · DOI · Paper page
  32. Speer, R., and Havasi, C. (2013). ConceptNet5: A Large Semantic Network for Relational Knowledge. The People’s Web Meets NLP, Collaboratively Constructed Language Resources, Springer. · DOI · Paper page
  33. Zheng, S., Wang, F., Bao, H., Hao, Y., Zhou, P., and Xu, B. (August, January 30). Joint Extraction of Entities and Relations Based on a Novel Tagging Scheme. Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (ACL), Vancouver, BC, Canada.
  34. Feng, J., Huang, M., Zhao, L., Yang, Y., and Zhu, X. (2018, January 2–7). Reinforcement Learning for Relation Classification From Noisy Data. Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, New Orleans, LA, USA. · DOI · Paper page
  35. Morwal, 2012, Named Entity Recognition Using Hidden Markov Model(HMM), Int. J. Nat. Lang. Comput. (IJNLC), 1, 15, 10.5121/ijnlc.2012.1402 · DOI · Paper page
  36. Huang, Z., Xu, W., and Yu, K. (2015). Bidirectional LSTM-CRF Models for Sequence Tagging. arXiv.
  37. Zheng, 2017, Joint entity and relation extraction based on a hybrid neural network, Neurocomputing, 257, 59, 10.1016/j.neucom.2016.12.075 · DOI · Paper page
  38. Cai, R., Zhang, X., and Wang, H. (2016, January 7–12). Bidirectional Recurrent Convolutional Neural Network for Relation Classification. Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, ACL, Berlin, Germany. · DOI · Paper page
  39. Miwa, M., and Bansal, M. (2016, January 7–12). End-to-End Relation Extraction using LSTMs on Sequences and Tree Structures. Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics, ACL, Berlin, Germany. · DOI · Paper page
  40. Zeng, D., Liu, K., Chen, Y., and Zhao, J. (2015, January 17–21). Distant Supervision for Relation Extraction via Piecewise Convolutional Neural Networks. Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, EMNLP 2015, Lisbon, Portugal. · DOI · Paper page
  41. Agichtein, E., and Gravano, L. (2000, January 2–7). Snowball: Extracting relations from large plain-text collections. Proceedings of the Fifth ACM Conference on Digital Libraries, San Antonio, TX, USA. · DOI
  42. Carlson, A., Betteridge, J., Kisiel, B., Settles, B., Hruschka, E.R., and Mitchell, T.M. (2010, January 11–15). Toward an Architecture for Never-Ending Language Learning. Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, Atlanta, GA, USA. · DOI · Paper page
  43. Wu, L., Petroni, F., Josifoski, M., Riedel, S., and Zettlemoyer, L. (2020, January 16–20). Scalable Zero-shot Entity Linking with Dense Entity Retrieval. Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP), Online. · DOI · Paper page
  44. Li, C., Cao, Y., Hou, L., Shi, J., Li, J., and Chua, T.-S. (2019, January 3–7). Semi-supervised Entity Alignment via Joint Knowledge Embedding Model and Cross-graph Model. Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing, EMNLP-IJCNLP 2019, Hong Kong, China. · DOI · Paper page
  45. Zeng, W., Zhao, X., Tang, J., Li, X., Luo, M., and Zheng, Q. (2021, January 11–14). Towards Entity Alignment in the Open World: An Unsupervised Approach. Proceedings of the Database Systems for Advanced Applications (DASFAA), Taipei, Taiwan. · doi:10.1007/978-3-030-73194-6_19
  46. Zhu, H., Xie, R., Liu, Z., and Sun, M. (2017, January 19–25). Iterative Entity Alignment via Joint Knowledge Embeddings. Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017, Melbourne, Australia. · DOI · Paper page
  47. Nguyen, D.Q., Vu, T., Nguyen, T.D., Nguyen, D.Q., and Phung, D.Q. (2019, January 2–7). A Capsule Network-based Embedding Model for Knowledge Graph Completion and Search Personalization. Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT), Minneapolis, MN, USA. · DOI · Paper page
  48. Zhang, Z., Zhuang, F., Zhu, H., Shi, Z., Xiong, H., and He, Q. (2020, January 7–12). Relational Graph Neural Network with Hierarchical Attention for Knowledge Graph Completion. Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, New York, NY, USA. · DOI · Paper page
  49. Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., and Dean, J. (2013, January 5–8). Distributed Representations of Words and Phrases and their Compositionality. Proceedings of the 27th Annual Conference on Neural Information Processing Systems, Lake Tahoe, NV, USA.
  50. Ji, G., He, S., Xu, L., Liu, K., and Zhao, J. (2015, January 26–31). Knowledge Graph Embedding via Dynamic Mapping Matrix. Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics (ACL), Beijing, China. · DOI · Paper page
  51. Cohen, W.W. (2016). TensorLog: A Differentiable Deductive Database. arXiv.
  52. Wang, W.Y., Mazaitis, K., and Cohen, W.W. (November, January 27). Programming with personalized pagerank: A locally groundable first-order probabilistic logic. Proceedings of the 22nd ACM International Conference on Information and Knowledge Management, CIKM’13, San Francisco, CA, USA.
  53. Wang, 2015, Efficient reasoning and learning in a large knowledge base—Reasoning with extracted information using a locally groundable first-order probabilistic logic, Mach. Learn., 100, 101, 10.1007/s10994-015-5488-x · DOI
  54. Paulheim, 2014, Improving the Quality of Linked Data Using Statistical Distributions, Int. J. Semant. Web Inf. Syst., 10, 63, 10.4018/ijswis.2014040104 · DOI · Paper page
  55. Jang, S., Choi, J., and Yi, M.Y. (2015, January 11). Semi-Automatic Quality Assessment of Linked Data without Requiring Ontology. Proceedings of the 14th International Semantic Web Conference (ISWC), Bethlehem, PA, USA.
  56. Shen, Y., Huang, P.-S., Chang, M., and Gao, J. (2016). Implicit ReasoNet: Modeling Large-Scale Structured Relationships with Shared Memory. arXiv. · DOI
  57. Shi, B., and Weninger, T. (2018, January 2–7). Open-World Knowledge Graph Completion. Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, New Orleans, LA, USA. · DOI · Paper page
  58. Wang, X., He, X., Cao, Y., Liu, M., and Chua, T.-S. (2019, January 4–8). KGAT: Knowledge Graph Attention Network for Recommendation. Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, KDD 2019, Anchorage, AK, USA. · DOI · Paper page
  59. Guo, S., Wang, Q., Wang, L., Wang, B., and Guo, L. (2016, January 1–4). Jointly embedding knowledge graphs and logical rules. Proceedings of the Empirical Methods in Natural Language Processing, Austin, TX, USA. · DOI · Paper page
  60. Tay, Y., Luu, A.T., and Hui, S.C. (2017, January 4–9). Non-Parametric estimation of multiple embeddings for link prediction on dynamic knowledge graphs. Proceedings of the 31st AAAI Conference on Artificial Intelligence, San Francisco, CA, USA. · DOI

Cited by

Metadata

Authors
Chen, Y., Li, H., Li, H., Liu, W., Wu, Y., Huang, Q., & Wan, S.
Venue
Journal of Sensor and Actuator Networks
Publisher
MDPI AG
Published
2022-11-22
Volume
11
Issue
4
Pages
78
ISSN
2224-2708
Cited by
45
References
14
Language
en
Funders
  • National Key R&D Program of China (2021YFB3900601, B220202074, 62172438, 8091B022123)
  • Fundamental Research Funds for the Central Universities (2021YFB3900601, B220202074, 62172438, 8091B022123)
  • National Natural Science Foundation of China (2021YFB3900601, B220202074, 62172438, 8091B022123)
  • Fundamental Research Funds for the Central Universities, JLU (2021YFB3900601, B220202074, 62172438, 8091B022123)
  • Joint Foundation of the Ministry of Education (2021YFB3900601, B220202074, 62172438, 8091B022123)

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.