review-article

A review: : Knowledge reasoning over knowledge graph

Authors:

Yang XiangAuthors Info & Claims

Volume 141, Issue C

https://doi.org/10.1016/j.eswa.2019.112948

Published: 01 March 2020 Publication History

Highlights

•

147 publications related to knowledge graph reasoning are reviewed.

•

The review outlines different knowledge graph reasoning methods.

•

The remaining challenges of knowledge graph reasoning and its applications are discussed.

•

The review reveals opportunities for future knowledge graph reasoning research.

Abstract

Mining valuable hidden knowledge from large-scale data relies on the support of reasoning technology. Knowledge graphs, as a new type of knowledge representation, have gained much attention in natural language processing. Knowledge graphs can effectively organize and represent knowledge so that it can be efficiently utilized in advanced applications. Recently, reasoning over knowledge graphs has become a hot research topic, since it can obtain new knowledge and conclusions from existing data. Herein we review the basic concept and definitions of knowledge reasoning and the methods for reasoning over knowledge graphs. Specifically, we dissect the reasoning methods into three categories: rule-based reasoning, distributed representation-based reasoning and neural network-based reasoning. We also review the related applications of knowledge graph reasoning, such as knowledge graph completion, question answering, and recommender systems. Finally, we discuss the remaining challenges and research opportunities for knowledge graph reasoning.

References

[1]

L. Abouenour, M. Nasri, K. Bouzoubaa, A. Kabbaj, P. Rosso, Construction of an ontology for intelligent Arabic QAsystems leveraging the conceptual graphs representation, Journal of Intelligent & Fuzzy Systems 27 (6) (2014) 2869–2881.

[2]

A. Akbik, A. Löser, Kraken: N-ary facts in open information extraction, Proceedings of the joint workshop on automatic knowledge base construction and web-scale knowledge extraction, Association for Computational Linguistics, 2012, pp. 52–56.

[3]

K. Annervaz, S.B.R. Chowdhury, A. Dukkipati, Learning beyond datasets: Knowledge graph augmented neural networks for natural language processing, Proceedings of the 2018 conference of the North American chapter of the association for computational linguistics: Human language technologies, volume 1 (long papers), 2018, pp. 313–322.

[4]

S.H. Bach, M. Broecheler, B. Huang, L. Getoor, Hinge-loss Markov random fields and probabilistic soft logic, Journal of Machine Learning Research 18 (2017) 1–67.

[5]

M. Banko, M.J. Cafarella, S. Soderland, M. Broadhead, O. Etzioni, Open information extraction from the web., IJCAI, 7, 2007, pp. 2670–2676.

[6]

M. Bienvenu, C. Bourgaux, F. Goasdoué, Computing and explaining query answers over inconsistent dl-lite knowledge bases, Journal of Artificial Intelligence Research 64 (2019) 563–644.

[7]

K. Bollacker, C. Evans, P. Paritosh, T. Sturge, J. Taylor, Freebase: a collaboratively created graph database for structuring human knowledge, Proceedings of the 2008 ACM sigmod international conference on management of data, ACM, 2008, pp. 1247–1250.

[8]

A. Bordes, X. Glorot, J. Weston, Y. Bengio, Joint learning of words and meaning representations for open-text semantic parsing, Artificial intelligence and statistics, 2012, pp. 127–135.

[9]

A. Bordes, X. Glorot, J. Weston, Y. Bengio, A semantic matching energy function for learning with multi-relational data, Machine Learning 94 (2) (2014) 233–259.

Digital Library

[10]

A. Bordes, N. Usunier, A. Garcia-Duran, J. Weston, O. Yakhnenko, Translating embeddings for modeling multi-relational data, Advances in neural information processing systems, 2013, pp. 2787–2795.

[11]

A. Bordes, J. Weston, R. Collobert, Y. Bengio, Learning structured embeddings of knowledge bases, Twenty-fifth AAAI conference on artificial intelligence, 2011.

[12]

D. Calvanese, G. De Giacomo, D. Lembo, M. Lenzerini, R. Rosati, Epistemic first-order queries over description logic knowledge bases, 2006 international workshop on description logics dl’06, Citeseer, 2006, p. 51.

[13]

E. Cambria, D. Olsher, D. Rajagopal, Senticnet 3: a common and common-sense knowledge base for cognition-driven sentiment analysis, Twenty-eighth aaai conference on artificial intelligence, 2014.

[14]

R. Catherine, W. Cohen, Personalized recommendations using knowledge graphs: A probabilistic logic programming approach, Proceedings of the 10th ACM conference on recommender systems, ACM, 2016, pp. 325–332.

[15]

K.-W. Chang, W.-t. Yih, B. Yang, C. Meek, Typed tensor decomposition of knowledge bases for relation extraction, Proceedings of the 2014 conference on empirical methods in natural language processing (EMNLP), 2014, pp. 1568–1579.

[16]

M.W. Chekol, G. Pirrò, J. Schoenfisch, H. Stuckenschmidt, Marrying uncertainty and time in knowledge graphs, Thirty-first AAAI conference on artificial intelligence, 2017.

[17]

D. Chen, R. Socher, C.D. Manning, A.Y. Ng, Learning new facts from knowledge bases with neural tensor networks and semantic word vectors, International conference on learning representations (ICLR), 2013.

[18]

M. Chen, Y. Tian, K.-W. Chang, S. Skiena, C. Zaniolo, Co-training embeddings of knowledge graphs and entity descriptions for cross-lingual entity alignment, Proceedings of the 27th international joint conference on artificial intelligence, AAAI Press, 2018, pp. 3998–4004.

[19]

W. Chen, W. Xiong, X. Yan, W.Y. Wang, Variational knowledge graph reasoning, Proceedings of NAACL-HLT, 2018, pp. 1823–1832.

[20]

X. Chen, H. Chen, N. Zhang, J. Chen, Z. Wu, Owl reasoning over big biomedical data, 2013 IEEE international conference on big data, IEEE, 2013, pp. 29–36.

[21]

X. Chen, M. Chen, W. Shi, Y. Sun, C. Zaniolo, Embedding uncertain knowledge graphs, Proceedings of the thirty-third AAAIconference on artificial intelligence (AAAI), 2019.

[22]

Y. Chen, S. Goldberg, D.Z. Wang, S.S. Johri, Ontological pathfinding, Proceedings of the 2016 international conference on management of data, ACM, 2016, pp. 835–846.

[23]

Y. Chen, D.Z. Wang, Knowledge expansion over probabilistic knowledge bases, Proceedings of the 2014 ACM sigmod international conference on management of data, ACM, 2014, pp. 649–660.

[24]

Cohen, W. W. (2016). Tensorlog: A differentiable deductive database. arXiv:1605.06523

[25]

R. Collobert, J. Weston, L. Bottou, M. Karlen, K. Kavukcuoglu, P. Kuksa, Natural language processing (almost) from scratch, Journal of Machine Learning Research 12 (Aug) (2011) 2493–2537.

[26]

R. Das, S. Dhuliawala, M. Zaheer, L. Vilnis, I. Durugkar, A. Krishnamurthy, et al., Go for a walk and arrive at the answer: Reasoning over paths in knowledge bases using reinforcement learning, ICLR, 2018.

[27]

R. Das, A. Neelakantan, D. Belanger, A. McCallum, Chains of reasoning over entities, relations, and text using recurrent neural networks, Proceedings of the 15th conference of the European chapter of the association for computational linguistics: Volume 1, long papers, 2017, pp. 132–141.

[28]

S.S. Dasgupta, S.N. Ray, P. Talukdar, Hyte: Hyperplane-based temporally aware knowledge graph embedding, Proceedings of the 2018 conference on empirical methods in natural language processing, 2018, pp. 2001–2011.

[29]

T. Demeester, T. Rocktäschel, S. Riedel, Lifted rule injection for relation embeddings, Proceedings of the 2016 conference on empirical methods in natural language processing, 2016, pp. 1389–1399.

[30]

T. Demeester, T. Rocktäschel, S. Riedel, Regularizing relation representations by first-order implications, Akbc2016, the workshop on automated base construction, 2016, pp. 1–6.

[31]

T. Dettmers, P. Minervini, P. Stenetorp, S. Riedel, Convolutional 2d knowledge graph embeddings, Thirty-second AAAI conference on artificial intelligence, 2018.

[32]

X. Ding, Y. Zhang, T. Liu, J. Duan, Knowledge-driven event embedding for stock prediction, Proceedings of coling 2016, the 26th international conference on computational linguistics: Technical papers, 2016, pp. 2133–2142.

[33]

X.L. Dong, E. Gabrilovich, G. Heitz, W. Horn, K. Murphy, S. Sun, et al., From data fusion to knowledge fusion, Proceedings of the VLDB Endowment 7 (10) (2014) 881–892.

[34]

A. Fader, S. Soderland, O. Etzioni, Identifying relations for open information extraction, Proceedings of the conference on empirical methods in natural language processing, Association for Computational Linguistics, 2011, pp. 1535–1545.

[35]

M. Fan, Q. Zhou, E. Chang, T.F. Zheng, Transition-based knowledge graph embedding with relational mapping properties, Proceedings of the 28th Pacific Asia conference on language, information and computing, 2014.

[36]

Y. Fang, X. Zhao, Z. Tan, S. Yang, W. Xiao, A revised translation-based method for knowledge graph representation, Journal of Computer Research and Development 55 (1) (2018) 139–150.

[37]

M. Franco-Salvador, F.L. Cruz, J.A. Troyano, P. Rosso, Cross-domain polarity classification using a knowledge-enhanced meta-classifier, Knowledge-Based Systems 86 (2015) 46–56.

[38]

M. Franco-Salvador, P. Gupta, P. Rosso, R.E. Banchs, Cross-language plagiarism detection over continuous-space-and knowledge graph-based representations of language, Knowledge-based Systems 111 (2016) 87–99.

[39]

M. Franco-Salvador, P. Rosso, M. Montes-y Gómez, A systematic study of knowledge graph analysis for cross-language plagiarism detection, Information Processing & Management 52 (4) (2016) 550–570.

[40]

M. Franco-Salvador, P. Rosso, R. Navigli, A knowledge-based representation for cross-language document retrieval and categorization, Proceedings of the 14th conference of the European chapter of the association for computational linguistics, 2014, pp. 414–423.

[41]

L. Galárraga, C. Teflioudi, K. Hose, F.M. Suchanek, Fast rule mining in ontological knowledge bases with AMIE+, The VLDB Journal-The International Journal on Very Large Data Bases 24 (6) (2015) 707–730.

[42]

L.A. Galárraga, C. Teflioudi, K. Hose, F. Suchanek, Amie: Association rule mining under incomplete evidence in ontological knowledge bases, Proceedings of the 22nd international conference on world wide web, ACM, 2013, pp. 413–422.

[43]

Á. García-Crespo, A. Rodríguez, M. Mencke, J.M. Gómez-Berbís, R. Colomo-Palacios, Oddin: Ontology-driven differential diagnosis based on logical inference and probabilistic refinements, Expert Systems with Applications 37 (3) (2010) 2621–2628.

[44]

A. García-Durán, A. Bordes, N. Usunier, Composing relationships with translations, Proceedings of the 2015 conference on empirical methods in natural language processing, 2015, pp. 286–290.

[45]

M. Gardner, T. Mitchell, Efficient and expressive knowledge base completion using subgraph feature extraction, Proceedings of the 2015 conference on empirical methods in natural language processing, 2015, pp. 1488–1498.

[46]

M. Gardner, P. Talukdar, J. Krishnamurthy, T. Mitchell, Incorporating vector space similarity in random walk inference over knowledge bases, Proceedings of the 2014 conference on empirical methods in natural language processing (EMNLP), 2014, pp. 397–406.

[47]

F. Godin, A. Kumar, A. Mittal, Using ternary rewards to reason over knowledge graphs with deep reinforcement learning, NIPS workshop on relational representation learning, 2018.

[48]

L. Guo, Q. Zhang, W. Ge, W. Hu, Y. Qu, DSKG: A deep sequential model for knowledge graph completion, China conference on knowledge graph and semantic computing, Springer, 2018, pp. 65–77.

[49]

S. Guo, Q. Wang, L. Wang, B. Wang, L. Guo, Jointly embedding knowledge graphs and logical rules, Proceedings of the 2016 conference on empirical methods in natural language processing, 2016, pp. 192–202.

[50]

P. Hájek, Metamathematics of fuzzy logic, 4, Springer Science & Business Media, 2013.

[51]

C. Halaschek-Wiener, B. Parsia, E. Sirin, A. Kalyanpur, Description logic reasoning for dynamic aboxes, 2006 international workshop on description logics dl’06, 2006, p. 200.

[52]

S. He, K. Liu, G. Ji, J. Zhao, Learning to represent knowledge graphs with gaussian embedding, Proceedings of the 24th ACM international on conference on information and knowledge management, ACM, 2015, pp. 623–632.

[53]

W. He, Y. Feng, L. Zou, D. Zhao, Knowledge base completion using matrix factorization, Asia-pacific web conference, Springer, 2015, pp. 256–267.

[54]

Y. He, L. Ni, L. Cao, C. Ma, Research on case based reasoning system of stock theme events based on ontology, Computer Technology and Development (1) (2016) 33–38.

[55]

V.T. Ho, D. Stepanova, M.H. Gad-Elrab, E. Kharlamov, G. Weikum, Rule learning from knowledge graphs guided by embedding models, International semantic web conference, Springer, 2018, pp. 72–90.

[56]

Jain, P., Murty, S., Chakrabarti, S. et al. (2017). Joint matrix-tensor factorization for knowledge base inference. arXiv:1706.00637

[57]

S. Jain, Question answering over knowledge base using factual memory networks, Proceedings of the NAACCL student research workshop, 2016, pp. 109–115.

[58]

S. Jang, J.C. Megawati, Semi-automatic quality assessment of linked data without requiring ontology., Proceedings of the international semantic web conference (ISWC), Springer, 2015, pp. 45–55.

[59]

R. Jenatton, N.L. Roux, A. Bordes, G.R. Obozinski, A latent factor model for highly multi-relational data, Advances in neural information processing systems, 2012, pp. 3167–3175.

[60]

G. Ji, S. He, L. Xu, K. Liu, J. Zhao, Knowledge graph embedding via dynamic mapping matrix, 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), 1, 2015, pp. 687–696.

[61]

G. Ji, K. Liu, S. He, J. Zhao, Knowledge graph completion with adaptive sparse transfer matrix, Thirtieth AAAI conference on artificial intelligence, 2016.

[62]

S. Jiang, D. Lowd, D. Dou, Learning to refine an automatically extracted knowledge base using Markov logic, 2012 IEEE 12th international conference on data mining, IEEE, 2012, pp. 912–917.

[63]

T. Jiang, T. Liu, T. Ge, L. Sha, B. Chang, S. Li, et al., Towards time-aware knowledge graph completion, Proceedings of coling 2016, the 26th international conference on computational linguistics: Technical papers, 2016, pp. 1715–1724.

[64]

T. Jiang, T. Liu, T. Ge, L. Sha, S. Li, B. Chang, et al., Encoding temporal information for time-aware link prediction, Proceedings of the 2016 conference on empirical methods in natural language processing, 2016, pp. 2350–2354.

[65]

S. Kapetanakis, G. Samakovitis, P.B.D. Gunasekera, M. Petridis, Monitoring financial transaction fraud with the use of case-based reasoning, 2012.

[66]

N. Kertkeidkachorn, R. Ichise, T2kg: An end-to-end system for creating knowledge graph from unstructured text, Workshops at the thirty-first AAAI conference on artificial intelligence, 2017.

[67]

A. Kimmig, S.H. Bach, M. Broecheler, B. Huang, L. Getoor, A short introduction to probabilistic soft logic, Nips workshop on probabilistic programming: Foundations and applications, 1, 2012, p. 3.

[68]

D.P. Kingma, M. Welling, Auto-encoding variational Bayes, Stat 1050 (2014) 1.

[69]

Kipf, T. N., & Welling, M. (2016). Semi-supervised classification with graph convolutional networks. arXiv:1609.02907

[70]

N. Kompridis, So we need something else for reason to mean, International Journal of Philosophical Studies 8 (3) (2000) 271–295.

[71]

M. Krötzsch, M. Marx, A. Ozaki, V. Thost, Attributed description logics: Reasoning on knowledge graphs., IJCAI, 2018, pp. 5309–5313.

[72]

K.A. Kumar, Y. Singh, S. Sanyal, Hybrid approach using case-based reasoning and rule-based reasoning for domain independent clinical decision support in ICU, Expert Systems with Applications 36 (1) (2009) 65–71.

[73]

O. Kuželka, J. Davis, Markov logic networks for knowledge base completion: A theoretical analysis under the MCAR assumption, Proceedings of the thirty-fifth conference on uncertainty in artificial intelligence, UAI, 2019, 2019.

[74]

N. Landwehr, K. Kersting, L.D. Raedt, Integrating naive Bayes and foil, Journal of Machine Learning Research 8 (Mar) (2007) 481–507.

[75]

N. Landwehr, A. Passerini, L. De Raedt, P. Frasconi, Fast learning of relational kernels, Machine Learning 78 (3) (2010) 305–342.

[76]

N. Lao, W.W. Cohen, Relational retrieval using a combination of path-constrained random walks, Machine Learning 81 (1) (2010) 53–67.

[77]

N. Lao, T. Mitchell, W.W. Cohen, Random walk inference and learning in a large scale knowledge base, Proceedings of the conference on empirical methods in natural language processing, Association for Computational Linguistics, 2011, pp. 529–539.

[78]

N. Lao, A. Subramanya, F. Pereira, W.W. Cohen, Reading the web with learned syntactic-semantic inference rules, Proceedings of the 2012 joint conference on empirical methods in natural language processing and computational natural language learning, Association for Computational Linguistics, 2012, pp. 1017–1026.

[79]

J. Leblay, M.W. Chekol, Deriving validity time in knowledge graph, Companion of the web conference 2018 on the web conference 2018, International World Wide Web Conferences Steering Committee, 2018, pp. 1771–1776.

[80]

T.-W. Lee, M.S. Lewicki, M. Girolami, T.J. Sejnowski, Blind source separation of more sources than mixtures using overcomplete representations, IEEE Signal Processing letters 6 (4) (1999) 87–90.

[81]

D.B. Lenat, R.V. Guha, Building large knowledge-based systems; representation and inference in the Cyc project, Addison-Wesley Longman Publishing Co., Inc., 1989.

[82]

Y. Li, B. Xu, J. Lu, D. Kang, Discrete tableau algorithms for FSHI, Proceedings of the international workshop on description logics (dl), 2006.

[83]

Z. Li, X. Jin, S. Guan, Y. Wang, X. Cheng, Path reasoning over knowledge graph: A multi-agent and reinforcement learning based method, 2018 ieee international conference on data mining workshops (ICDMW), IEEE, 2018, pp. 929–936.

[84]

X.V. Lin, R. Socher, C. Xiong, Multi-hop knowledge graph reasoning with reward shaping, Proceedings of the 2018 conference on empirical methods in natural language processing, 2018, pp. 3243–3253.

[85]

Y. Lin, Z. Liu, H. Luan, M. Sun, S. Rao, S. Liu, Modeling relation paths for representation learning of knowledge bases, Proceedings of the 2015 conference on empirical methods in natural language processing, 2015, pp. 705–714.

[86]

Y. Lin, Z. Liu, M. Sun, Y. Liu, X. Zhu, Learning entity and relation embeddings for knowledge graph completion, Twenty-ninth AAAI conference on artificial intelligence, 2015.

[87]

H. Liu, Y. Wu, Y. Yang, Analogical inference for multi-relational embeddings, Proceedings of the 34th international conference on machine learning-volume 70, JMLR. org, 2017, pp. 2168–2178.

[88]

Q. Liu, M. Han, L. Jiang, Y. Liu, J. Geng, Two-tier random walk based relational inference algorithm, Chineses Journal of Computers 40 (6) (2017) 1275–1290.

[89]

Q. Liu, M. Han, X. Yang, Y. Liu, Z. Wu, Representation learning based relational inference algorithm with semantical aspect awareness, Journal of Computer Reseach and Develoment 54 (8) (2017) 1682–1692.

[90]

Liu, Q., Jiang, H., Evdokimov, A., Ling, Z.-H., Zhu, X., Wei, S., et al. (2016a). Probabilistic reasoning via deep learning: Neural association models. arXiv:1603.07704

[91]

Y. Liu, Q. Zeng, H. Yang, A. Carrio, Stock price movement prediction from financial news with deep learning and knowledge graph embedding, Pacific rim knowledge acquisition workshop, Springer, 2018, pp. 102–113.

[92]

Z. Liu, M. Sun, Y. Lin, R. Xie, Knowledge representation learning: A review, Journal of Computer Reseach and Develoment 53 (2) (2016) 247–261.

[93]

Y. Ma, P.A. Crook, R. Sarikaya, E. Fosler-Lussier, Knowledge graph inference for spoken dialog systems, 2015 ieee international conference on acoustics, speech and signal processing (icassp), IEEE, 2015, pp. 5346–5350.

[94]

M. Martínez-Romero, J.M. Vázquez-Naya, J. Pereira, M. Pereira, A. Pazos, G. Baños, The iosc3 system: using ontologies and swrl rules for intelligent supervision and care of patients with acute cardiac disorders, Computational and mathematical methods in medicine 2013 (2013).

[95]

M. Marx, M. Krötzsch, V. Thost, Logic on mars: ontologies for generalised property graphs, Proceedings of the 26th international joint conference on artificial intelligence, AAAI Press, 2017, pp. 1188–1194.

[96]

J. McCarthy, Circumscription-a form of non-monotonic reasoning, Artificial intelligence 13 (1–2) (1980) 27–39.

[97]

Mikolov, T., Chen, K., Corrado, G., & Dean, J. Efficient estimation of word representations in vector space. arXiv:1301.3781

[98]

G.A. Miller, Wordnet: a lexical database for english, Communications of the ACM 38 (11) (1995) 39–41.

Digital Library

[99]

M. Minsky, A framework for representing knowledge, Readings in Cognitive Science 20 (3) (1988) 156–189.

[100]

T. Mitchell, W. Cohen, E. Hruschka, P. Talukdar, J. Betteridge, A. Carlson, et al., Never-ending learning, Proceedings of the twenty-ninth aaai conference on artificial intelligence, AAAI Press, 2015, pp. 2302–2310.

[101]

N. Nakashole, M. Sozio, F.M. Suchanek, M. Theobald, Query-time reasoning in uncertain RDF knowledge bases with soft and hard rules., VLDS 884 (2012) 15–20.

[102]

M. Narasimhan, S. Lazebnik, A. Schwing, Out of the box: Reasoning with graph convolution nets for factual visual question answering, Advances in neural information processing systems, 2018, pp. 2654–2665.

[103]

A. Neelakantan, B. Roth, A. McCallum, Compositional vector space models for knowledge base inference, 2015 aaai spring symposium series, 2015.

[104]

M. Nickel, K. Murphy, V. Tresp, E. Gabrilovich, A review of relational machine learning for knowledge graphs, Proceedings of the IEEE 104 (1) (2016) 11–33.

[105]

M. Nickel, L. Rosasco, T. Poggio, Holographic embeddings of knowledge graphs, Thirtieth aaai conference on artificial intelligence, 2016.

[106]

M. Nickel, V. Tresp, Logistic tensor factorization for multi-relational data, Proceedings of the 30th international conference on machine learning-volume 28, JMLR. org, 2013.

[107]

M. Nickel, V. Tresp, H.-P. Kriegel, A three-way model for collective learning on multi-relational data., Icml, 11, 2011, pp. 809–816.

[108]

M. Nickel, V. Tresp, H.-P. Kriegel, Factorizing yago: scalable machine learning for linked data, Proceedings of the 21st international conference on world wide web, ACM, 2012, pp. 271–280.

[109]

A. Norenzayan, E.E. Smith, B.J. Kim, R.E. Nisbett, Cultural preferences for formal versus intuitive reasoning, Cognitive science 26 (5) (2002) 653–684.

[110]

H. Paulheim, Knowledge graph refinement: A survey of approaches and evaluation methods, Semantic web 8 (3) (2017) 489–508.

Digital Library

[111]

H. Paulheim, C. Bizer, Improving the quality of linked data using statistical distributions, International Journal on Semantic Web and Information Systems (IJSWIS) 10 (2) (2014) 63–86.

[112]

T. Pellissier Tanon, D. Vrandečić, S. Schaffert, T. Steiner, L. Pintscher, From freebase to wikidata: The great migration, Proceedings of the 25th international conference on world wide web, International World Wide Web Conferences Steering Committee, 2016, pp. 1419–1428.

[113]

J. Pujara, H. Miao, L. Getoor, W. Cohen, Knowledge graph identification, International semantic web conference, Springer, 2013, pp. 542–557.

[114]

J. Pujara, H. Miao, L. Getoor, W.W. Cohen, Ontology-aware partitioning for knowledge graph identification, Proceedings of the 2013 workshop on automated knowledge base construction, ACM, 2013, pp. 19–24.

[115]

Qu, M., & Tang, J. (2019). Probabilistic logic neural networks for reasoning. arXiv:1906.08495

[116]

Ravishankar, S., Talukdar, P. P. et al. (2017). Revisiting simple neural networks for learning representations of knowledge graphs. arXiv:1711.05401

[117]

M. Richardson, P. Domingos, Markov logic networks, Machine learning 62 (1–2) (2006) 107–136.

[118]

T. Rocktäschel, M. Bošnjak, S. Singh, S. Riedel, Low-dimensional embeddings of logic, Proceedings of the acl 2014 workshop on semantic parsing, 2014, pp. 45–49.

[119]

T. Rocktäschel, S. Singh, S. Riedel, Injecting logical background knowledge into embeddings for relation extraction, Proceedings of the 2015 conference of the north american chapter of the association for computational linguistics: Human language technologies, 2015, pp. 1119–1129.

[120]

T. Ruan, C. Sun, H. Wang, Z. Fang, Y. Yin, Construction of traditional chinese medicine knowledge graph and its application, Journal of Medical Informatics 37 (4) (2016) 8–13.

[121]

M. Schlichtkrull, T.N. Kipf, P. Bloem, R. Van Den Berg, I. Titov, M. Welling, Modeling relational data with graph convolutional networks, European semantic web conference, Springer, 2018, pp. 593–607.

[122]

S. Schoenmackers, O. Etzioni, D.S. Weld, J. Davis, Learning first-order horn clauses from web text, Proceedings of the 2010 conference on empirical methods in natural language processing, Association for Computational Linguistics, 2010, pp. 1088–1098.

[123]

Shen, Y., Huang, P.-S., Chang, M.-W., & Gao, J. (2016). Traversing knowledge graph in vector space without symbolic space guidance. arXiv:1611.04642

[124]

Shi, B., & Weninger, T. (2017a). Open-world knowledge graph completion. arXiv:1711.03438

[125]

B. Shi, T. Weninger, Proje: Embedding projection for knowledge graph completion, Thirty-first aaai conference on artificial intelligence, 2017.

[126]

A. Singhal, Introducing the knowledge graph: things, not strings, Official Google Blog 5 (2012).

[127]

E. Sirin, B. Parsia, B.C. Grau, A. Kalyanpur, Y. Katz, Pellet: A practical owl-dl reasoner, Web Semantics: science, services and agents on the World Wide Web 5 (2) (2007) 51–53.

[128]

R. Socher, D. Chen, C.D. Manning, A. Ng, Reasoning with neural tensor networks for knowledge base completion, Advances in neural information processing systems, 2013, pp. 926–934.

[129]

R. Soma, V.K. Prasanna, Parallel inferencing for owl knowledge bases, 2008 37th international conference on parallel processing, IEEE, 2008, pp. 75–82.

[130]

G. Stoilos, G. Stamou, J.Z. Pan, V. Tzouvaras, I. Horrocks, Reasoning with very expressive fuzzy description logics, Journal of Artificial Intelligence Research 30 (2007) 273–320.

Digital Library

[131]

F.M. Suchanek, G. Kasneci, G. Weikum, Yago: a core of semantic knowledge, Proceedings of the 16th international conference on world wide web, ACM, 2007, pp. 697–706.

[132]

F.M. Suchanek, G. Kasneci, G. Weikum, Yago: A large ontology from wikipedia and wordnet, Web Semantics: Science, Services and Agents on the World Wide Web 6 (3) (2008) 203–217.

[133]

X. Tang, L. Chen, J. Cui, B. Wei, Knowledge representation learning with entity descriptions, hierarchical types, and textual relations, Information Processing & Management 56 (3) (2019) 809–822.

Digital Library

[134]

L. Tari, Knowledge inference, Encyclopedia of Systems Biology (2013) 1074–1078.

[135]

Y. Tay, L.A. Tuan, M.C. Phan, S.C. Hui, Multi-task neural network for non-discrete attribute prediction in knowledge graphs, Proceedings of the 2017 acm on conference on information and knowledge management, ACM, 2017, pp. 1029–1038.

[136]

K. Toutanova, V. Lin, W.-t. Yih, H. Poon, C. Quirk, Compositional learning of embeddings for relation paths in knowledge base and text, Proceedings of the 54th annual meeting of the association for computational linguistics (volume 1: Long papers), 1, 2016, pp. 1434–1444.

[137]

R. Trivedi, H. Dai, Y. Wang, L. Song, Know-evolve: Deep temporal reasoning for dynamic knowledge graphs, Proceedings of the 34th international conference on machine learning-volume 70, JMLR. org, 2017, pp. 3462–3471.

[138]

T. Trouillon, C.R. Dance, É. Gaussier, J. Welbl, S. Riedel, G. Bouchard, Knowledge graph completion via complex tensor factorization, The Journal of Machine Learning Research 18 (1) (2017) 4735–4772.

[139]

T. Trouillon, J. Welbl, S. Riedel, É. Gaussier, G. Bouchard, Complex embeddings for simple link prediction, International conference on machine learning, 2016, pp. 2071–2080.

[140]

Q. Wang, J. Liu, Y. Luo, B. Wang, C.-Y. Lin, Knowledge base completion via coupled path ranking, Proceedings of the 54th annual meeting of the association for computational linguistics (volume 1: Long papers), 1, 2016, pp. 1308–1318.

[141]

W.Y. Wang, W.W. Cohen, Learning first-order logic embeddings via matrix factorization., Ijcai, 2016, pp. 2132–2138.

[142]

W.Y. Wang, K. Mazaitis, W.W. Cohen, Programming with personalized pagerank: a locally groundable first-order probabilistic logic, Proceedings of the 22nd acm international conference on information & knowledge management, ACM, 2013, pp. 2129–2138.

[143]

W.Y. Wang, K. Mazaitis, W.W. Cohen, Structure learning via parameter learning, Proceedings of the 23rd acm international conference on conference on information and knowledge management, ACM, 2014, pp. 1199–1208.

[144]

W.Y. Wang, K. Mazaitis, N. Lao, W.W. Cohen, Efficient inference and learning in a large knowledge base, Machine Learning 100 (1) (2015) 101–126.

[145]

Wang, X., Wang, D., Xu, C., He, X., Cao, Y., & Chua, T.-S. (2018a). Explainable reasoning over knowledge graphs for recommendation. arXiv:1811.04540

[146]

Z. Wang, T. Chen, J. Ren, W. Yu, H. Cheng, L. Lin, Deep reasoning with knowledge graph for social relationship understanding, Proceedings of the 27th international joint conference on artificial intelligence, AAAI Press, 2018, pp. 1021–1028.

[147]

Wang, Z., & Li, J. (2015). Rdf2rules: learning rules from rdf knowledge bases by mining frequent predicate cycles. arXiv:1512.07734

[148]

Z. Wang, J.-Z. Li, Text-enhanced representation learning for knowledge graph., Ijcai, 2016, pp. 1293–1299.

[149]

Z. Wang, L. Li, D.D. Zeng, Y. Chen, Attention-based multi-hop reasoning for knowledge graph, 2018 ieee international conference on intelligence and security informatics (isi), IEEE, 2018, pp. 211–213.

[150]

Z. Wang, J. Zhang, J. Feng, Z. Chen, Knowledge graph and text jointly embedding, Proceedings of the 2014 conference on empirical methods in natural language processing (emnlp), 2014, pp. 1591–1601.

[151]

Z. Wang, J. Zhang, J. Feng, Z. Chen, Knowledge graph embedding by translating on hyperplanes, Twenty-eighth aaai conference on artificial intelligence, 2014.

[152]

Y. Wei, J. Luo, H. Xie, Kgrl: an owl2 rl reasoning system for large scale knowledge graph, 2016 12th international conference on semantics, knowledge and grids (skg), IEEE, 2016, pp. 83–89.

[153]

Z. Wei, J. Zhao, K. Liu, Mining inference formulas by goal-directed random walks, Proceedings of the 2016 conference on empirical methods in natural language processing, 2016, pp. 1379–1388.

[154]

J. Wen, J. Li, Y. Mao, S. Chen, R. Zhang, On the representation and embedding of knowledge bases beyond binary relations, Proceedings of the twenty-fifth international joint conference on artificial intelligence, AAAI Press, 2016, pp. 1300–1307.

[155]

R. West, E. Gabrilovich, K. Murphy, S. Sun, R. Gupta, D. Lin, Knowledge base completion via search-based question answering, Proceedings of the 23rd international conference on world wide web, ACM, 2014, pp. 515–526.

[156]

F. Wu, Y. Han, x. Li, Q. Zheng, X. Chen, Reasoning in artificial intelligence:advances and challenges, Bulletin of National Natural Science Foundation of China 32 (3) (2018) 262–265.

[157]

F. Wu, D.S. Weld, Open information extraction using wikipedia, Proceedings of the 48th annual meeting of the association for computational linguistics, Association for Computational Linguistics, 2010, pp. 118–127.

[158]

Y. Wu, D. Zhu, X. Liao, D. Zhang, K. Lin, Knowledge graph reasoning based on paths of tensor factorization, Pattern Recognition and Artificial Intelligence 30 (5) (2017) 473–480.

[159]

Xian, Y., Fu, Z., Muthukrishnan, S., de Melo, G., & Zhang, Y. (2019). Reinforcement knowledge graph reasoning for explainable recommendation. arXiv:1906.05237

[160]

Xiao, H., Huang, M., Hao, Y., & Zhu, X. (2015). Transa: an adaptive approach for knowledge graph embedding. arXiv:1509.05490

[161]

H. Xiao, M. Huang, X. Zhu, Transg: A generative model for knowledge graph embedding, Proceedings of the 54th annual meeting of the association for computational linguistics (volume 1: Long papers), 1, 2016, pp. 2316–2325.

[162]

Q. Xie, X. Ma, Z. Dai, E. Hovy, An interpretable knowledge transfer model for knowledge base completion, Proceedings of the 55th annual meeting of the association for computational linguistics (volume 1: Long papers), 2017, pp. 950–962.

[163]

R. Xie, Z. Liu, J. Jia, H. Luan, M. Sun, Representation learning of knowledge graphs with entity descriptions, Thirtieth aaai conference on artificial intelligence, 2016.

[164]

W. Xiong, T. Hoang, W.Y. Wang, Deeppath: A reinforcement learning method for knowledge graph reasoning, Proceedings of the 2017 conference on empirical methods in natural language processing, 2017, pp. 564–573.

[165]

Z. Xu, Y. Sheng, L. He, Y. Wang, Review on knowledge graph techniques, Journal of University of Electronic Science and Technology of China 45 (4) (2016) 589–606.

[166]

B. Yang, W.-t. Yih, X. He, J. Gao, L. Deng, Embedding entities and relations for learning and inference in knowledge bases, 3rd international conference on learning representations, ICLR 2015, san diego, ca, usa, may 7–9, 2015, conference track proceedings, 2015.

[167]

F. Yang, Z. Yang, W.W. Cohen, Differentiable learning of logical rules for knowledge base reasoning, Advances in neural information processing systems, 2017, pp. 2319–2328.

[168]

K. Yuan, Y. Deng, D. Chen, B. Zhang, K. Lei, Y. Shen, Construction techniques and research development of medical knowledge graph, Application Research of Computers 35 (7) (2018) 1–12.

[169]

L.A. Zadeh, Fuzzy sets, Information and control 8 (3) (1965) 338–353.

[170]

B. Zhang, L. Zhang, Theory and applications of problem solving, 9, North-Holland Amsterdam, 1992.

[171]

N. Zhang, S. Deng, Z. Sun, G. Wang, X. Chen, W. Zhang, et al., Long-tail relation extraction via knowledge graph embeddings and graph convolution networks, Proceedings of the 2019 conference of the north american chapter of the association for computational linguistics: Human language technologies, volume 1 (long and short papers), 2019, pp. 3016–3025.

[172]

W. Zhang, B. Paudel, L. Wang, J. Chen, H. Zhu, W. Zhang, et al., Iteratively learning embeddings and rules for knowledge graph reasoning, The world wide web conference, ACM, 2019, pp. 2366–2377.

[173]

Y. Zhang, H. Dai, Z. Kozareva, A.J. Smola, L. Song, Variational reasoning for question answering with knowledge graph, Thirty-second aaai conference on artificial intelligence, 2018.

[174]

Zhang, Y., Dai, H., Toraman, K., & Song, L. (2018b). Kg^2: Learning to reason science exam questions with contextual knowledge graph embeddings. arXiv:1805.12393

[175]

J. Zhou, L. Ma, Q. Liu, L. Zhang, Y. Yu, Y. Pan, Minerva: A scalable owl ontology storage and inference system, Asian semantic web conference, Springer, 2006, pp. 429–443.

[176]

Y. Zou, T. Finin, H. Chen, F-owl: An inference engine for semantic web, International workshop on formal approaches to agent-based systems, Springer, 2004, pp. 238–248.

Cited By

Guo YZhao YWang B(2024)A method integrating enhanced hinge loss function for few-shot knowledge graph completionProceedings of the 3rd International Conference on Computer, Artificial Intelligence and Control Engineering10.1145/3672758.3672845(535-540)Online publication date: 26-Jan-2024
https://dl.acm.org/doi/10.1145/3672758.3672845
Meng SZhou JChen XLiu YLu FHuang X(2024)Structure-Information-Based Reasoning over the Knowledge Graph: A Survey of Methods and ApplicationsACM Transactions on Knowledge Discovery from Data10.1145/367114818:8(1-42)Online publication date: 16-Aug-2024
https://dl.acm.org/doi/10.1145/3671148
Wang YHe JWang HCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)RHKH: Relational Hypergraph Neural Network for Link Prediction on N-ary Knowledge HypergraphProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681706(8759-8767)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3681706
Show More Cited By

Index Terms

A review: Knowledge reasoning over knowledge graph
1. Mathematics of computing

Index terms have been assigned to the content through auto-classification.

Recommendations

Reasoning by coordination: an integration of case-based and rule-based reasoning systems

A case-based reasoning system (CBRS) is appropriate for an experience-rich domain, while a rule-based system performs reasonably well in a knowledge-rich application environment. A CBRS mainly uses past experiences as problem-solving tools, and ...
Overview of knowledge reasoning for knowledge graph
Abstract
Knowledge graphs are large-scale semantic networks that considerably impact knowledge representation. Mining hidden knowledge from existing data, including triplet knowledge reasoning, is a primary objective of knowledge graphs. With the ...
HyLAR+: Improving Hybrid Location-Agnostic Reasoning with Incremental Rule-based Update
WWW '16 Companion: Proceedings of the 25th International Conference Companion on World Wide Web

Web applications that rely on datasets of limited sizes to handle small but frequent updates and numerous queries have no simple way to define where data should be stored and processed. We propose a reasoning framework that can be integrated in Web ...

Comments

Information & Contributors

Information

Published In

cover image Expert Systems with Applications: An International Journal

Expert Systems with Applications: An International Journal Volume 141, Issue C

Mar 2020

711 pages

ISSN:0957-4174

Issue’s Table of Contents

Elsevier Ltd.

Publisher

Pergamon Press, Inc.

United States

Publication History

Published: 01 March 2020

Author Tags

Qualifiers

Review-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

153
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Guo YZhao YWang B(2024)A method integrating enhanced hinge loss function for few-shot knowledge graph completionProceedings of the 3rd International Conference on Computer, Artificial Intelligence and Control Engineering10.1145/3672758.3672845(535-540)Online publication date: 26-Jan-2024
https://dl.acm.org/doi/10.1145/3672758.3672845
Meng SZhou JChen XLiu YLu FHuang X(2024)Structure-Information-Based Reasoning over the Knowledge Graph: A Survey of Methods and ApplicationsACM Transactions on Knowledge Discovery from Data10.1145/367114818:8(1-42)Online publication date: 16-Aug-2024
https://dl.acm.org/doi/10.1145/3671148
Wang YHe JWang HCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)RHKH: Relational Hypergraph Neural Network for Link Prediction on N-ary Knowledge HypergraphProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681706(8759-8767)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3681706
Junwei HXu QJiang YWang ZSun YHuang QCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)HGOE: Hybrid External and Internal Graph Outlier Exposure for Graph Out-of-Distribution DetectionProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681118(1544-1553)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3681118
Xu YLi YXu MZhu ZZhao Y(2024)HKA: A Hierarchical Knowledge Alignment Framework for Multimodal Knowledge Graph CompletionACM Transactions on Multimedia Computing, Communications, and Applications10.1145/366428820:8(1-19)Online publication date: 29-Jun-2024
https://dl.acm.org/doi/10.1145/3664288
Fontugne RTashiro MSommese RJonker MBischof ZAben EVallina-Rodríguez NSuarez-Tángil GLevin DPelsser C(2024)The Wisdom of the Measurement Crowd: Building the Internet Yellow Pages a Knowledge Graph for the InternetProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3688444(183-198)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3646547.3688444
Shi ZMatyunin NGraffi KStarobinski D(2024)Uncovering CWE-CVE-CPE Relations with Threat Knowledge GraphsACM Transactions on Privacy and Security10.1145/364181927:1(1-26)Online publication date: 5-Feb-2024
https://dl.acm.org/doi/10.1145/3641819
Zhang QDuan KDong JZheng PHuang XBaeza-Yates RBonchi F(2024)Logical Reasoning with Relation Network for Inductive Knowledge Graph CompletionProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671911(4268-4277)Online publication date: 25-Aug-2024
https://dl.acm.org/doi/10.1145/3637528.3671911
Yang XGong XTang BLei YDeng YOuyang HZhao GLuo LFeng YDuan BLi SXu YSerra ESpezzano F(2024)CAG: A Consistency-Adaptive Text-Image Alignment Generation for Joint Multimodal Entity-Relation ExtractionProceedings of the 33rd ACM International Conference on Information and Knowledge Management10.1145/3627673.3679883(4183-4187)Online publication date: 21-Oct-2024
https://dl.acm.org/doi/10.1145/3627673.3679883
Kabir SUdo-Imeh DKou BZhang T(2024)Is Stack Overflow Obsolete? An Empirical Study of the Characteristics of ChatGPT Answers to Stack Overflow QuestionsProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642596(1-17)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642596
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents