Research map / Graph learning / Knowledge and temporal graphs
Rule Induction in Knowledge Graphs Using Linear Programming
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use LP-selected, complexity-bounded weighted rules | LPRules · Kinship | MRR: 0.687 -> 0.746 | Helped |
| use LP-selected, complexity-bounded weighted rules | LPRules · FB15k-237 | MRR: 0.288 -> 0.255 | Hurt |
| use LP-selected, complexity-bounded weighted rules | LPRules · WN18RR | MRR: 0.454 -> 0.459 | Helped |
| use LP-selected, complexity-bounded weighted rules | LPRules · YAGO3-10 | MRR: 0.449 -> 0.449 | No clear effect |
| use entity-independent LP rules | LPRules vs GraIL · WN18RR inductive v1 | MRR: 0.556 -> 0.682 | Helped |
| use entity-independent LP rules | LPRules vs GraIL · WN18RR inductive v2 | MRR: 0.587 -> 0.646 | Helped |
| use entity-independent LP rules | LPRules vs GraIL · WN18RR inductive v3 | MRR: 0.303 -> 0.398 | Helped |
| use entity-independent LP rules | LPRules vs GraIL · WN18RR inductive v4 | MRR: 0.533 -> 0.609 | Helped |
| use entity-independent LP rules | LPRules vs GraIL · FB15k-237 inductive v1 | MRR: 0.238 -> 0.313 | Helped |
| use entity-independent LP rules | LPRules vs GraIL · FB15k-237 inductive v2 | MRR: 0.203 -> 0.396 | Helped |
| select and reweight a subset of AnyBURL rules with LP (ablation) | AnyBURL rules · Kinship | MRR: 0.626 -> 0.769 | Helped |
| select and reweight a subset of AnyBURL rules with LP (ablation) | AnyBURL rules · FB15k-237 | MRR: 0.226 -> 0.247 | Helped |
Closest papers by meaning
- Rule-Guided Graph Neural Networks for Explainable Knowledge Graph Reasoning (AAAI 2025 · similarity 0.89)
- Improving Complex Reasoning over Knowledge Graph with Logic-Aware Curriculum Tuning (AAAI 2025 · similarity 0.87)
- LLM-DR: A Novel LLM-Aided Diffusion Model for Rule Generation on Temporal Knowledge Graphs (AAAI 2025 · similarity 0.86)
- Understanding Expressivity of GNN in Rule Learning (ICLR 2024 · similarity 0.86)
- Graph-constrained Reasoning: Faithful Reasoning on Knowledge Graphs with Large Language Models (ICML 2025 · similarity 0.86)
- Rethinking Complex Queries on Knowledge Graphs with Neural Link Predictors (ICLR 2024 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.