Abstract:Reasoning about graphs, and learning from graph data is a field of artificial intelligence that has recently received much attention in the machine learning areas of graph representation learning and graph neural networks. Graphs are also the underlying structures of interest in a wide range of more traditional fields ranging from logic-oriented knowledge representation and reasoning to graph kernels and statistical relational learning. In this review we outline a broad map and inventory of the field of learning and reasoning with graphs that spans the spectrum from reasoning in the form of logical deduction to learning node embeddings. To obtain a unified perspective on such a diverse landscape we introduce a simple and general semantic concept of a model that covers logic knowledge bases, graph neural networks, kernel support vector machines, and many other types of frameworks. Still at a high semantic level, we survey common strategies for model specification using probabilistic factorization and standard feature construction techniques. Based on this semantic foundation we introduce a taxonomy of reasoning tasks that casts problems ranging from transductive link prediction to asymptotic analysis of random graph models as queries of different complexities for a given model. Similarly, we express learning in different frameworks and settings in terms of a common statistical maximum likelihood principle. Overall, this review aims to provide a coherent conceptual framework that provides a basis for further theoretical analyses of respective strengths and limitations of different approaches to handling graph data, and that facilitates combination and integration of different modeling paradigms.

Could you give me a hint? Generating inference graphs for defeasible reasoning

Schema Inference for Interpretable Image Classification

Defeasible Reasoning with Knowledge Graphs

MTR: A Dataset Fusing Inductive, Deductive, and Defeasible Reasoning

Reasoning Makes Good Annotators : an Automatic Task-specific Rules Distilling Framework for Low-resource Relation Extraction

Can Graph Neural Networks Help Logic Reasoning?

Enabling Abductive Learning to Exploit Knowledge Graph

ART: Rule Based Future-Inference Deduction

Advancing Abductive Reasoning in Knowledge Graphs through Complex Logical Hypothesis Generation

GIVE: Structured Reasoning with Knowledge Graph Inspired Veracity Extrapolation

Learning and reasoning with graph data

Scaling Synthetic Logical Reasoning Datasets with Context-Sensitive Declarative Grammars

Are Machines Better at Complex Reasoning? Unveiling Human-Machine Inference Gaps in Entailment Verification

Neurosymbolic AI for Reasoning on Graph Structures: A Survey

Graph-ToolFormer: To Empower LLMs with Graph Reasoning Ability via Prompt Augmented by ChatGPT

MIDGARD: Self-Consistency Using Minimum Description Length for Structured Commonsense Reasoning

Make Graph-based Referring Expression Comprehension Great Again through Expression-guided Dynamic Gating and Regression

Reasoning over RDF Knowledge Bases using Deep Learning

GraphIC: A Graph-Based In-Context Example Retrieval Model for Multi-Step Reasoning

Learning distributed representations of knowledge that preserve deductive reasoning

Leveraging LLMs for Hypothetical Deduction in Logical Inference: A Neuro-Symbolic Approach