Awesome Knowledge Graph Reasoning

Overview

A comprehensive collection of knowledge graph reasoning works, including research papers, code implementations, and datasets. Covers various approaches to reasoning over knowledge graphs for inference and prediction.

Reasoning Tasks

Link Prediction

• Predict missing relationships
• Entity alignment
• Relation extraction
• Completion of incomplete triples

Entity Classification

• Type prediction
• Category assignment
• Hierarchical classification
• Multi-label classification

Query Answering

• Complex query processing
• Multi-hop reasoning
• Aggregation queries
• Negation handling

Logical Reasoning

• Rule-based inference
• Inductive logic programming
• Ontology reasoning
• Consistency checking

Approaches

Embedding-Based Methods

• TransE - Translational embeddings
• DistMult - Bilinear models
• ComplEx - Complex embeddings
• RotatE - Rotation-based embeddings
• ConvE - Convolutional networks

Graph Neural Networks

• R-GCN - Relational Graph Convolutional Networks
• CompGCN - Composition-based GCN
• KBAT - Knowledge Base Attention
• NBFNet - Neural Bellman-Ford Networks

Rule-Based Methods

• AMIE - Association Rule Mining
• RLvLR - Reinforcement Learning for Logical Reasoning
• Neural-LP - Differentiable logic programming
• DRUM - Differentiable rule mining

Hybrid Approaches

• Combining embeddings and rules
• Neural-symbolic integration
• Knowledge-enhanced neural models
• Explainable reasoning

Benchmarks and Datasets

Standard Datasets

• FB15k/FB15k-237 - Freebase subsets
• WN18/WN18RR - WordNet datasets
• YAGO3-10 - YAGO knowledge base
• DBpedia - Structured Wikipedia

Domain-Specific

• Biomedical knowledge graphs
• Scientific literature graphs
• Enterprise knowledge bases
• Social network graphs

Evaluation Metrics

• Mean Rank (MR)
• Mean Reciprocal Rank (MRR)
• Hits@K (Hits@1, Hits@3, Hits@10)
• Precision, Recall, F1
• Area Under ROC Curve (AUC)

Applications

Question Answering

• Knowledge base QA
• Multi-hop reasoning QA
• Conversational QA
• Visual QA with KG

Recommendation

• Knowledge-aware recommendations
• Explainable recommendations
• Cross-domain recommendations
• Cold-start problem solving

Information Extraction

• Relation extraction
• Entity linking
• Event extraction
• Knowledge base construction

Drug Discovery

• Protein-protein interactions
• Drug-target predictions
• Side effect predictions
• Repurposing candidates

Research Directions

• Temporal knowledge graph reasoning
• Multimodal knowledge graphs
• Few-shot learning on KGs
• Neuro-symbolic approaches
• Explainable AI with KGs

Pricing

Free and open-source research resources.