AICLSep 4, 2023

ChatRule: Mining Logical Rules with Large Language Models for Knowledge Graph Reasoning

arXiv:2309.01538v344 citations
Originality Highly original
AI Analysis

This addresses the challenge of computationally intensive and non-scalable rule mining for knowledge graphs, offering a novel approach that leverages LLMs for improved reasoning performance.

The paper tackles the problem of mining logical rules for knowledge graph reasoning by proposing ChatRule, a framework that uses large language models to generate and rank rules, achieving effective and scalable results on four large-scale knowledge graphs.

Logical rules are essential for uncovering the logical connections between relations, which could improve reasoning performance and provide interpretable results on knowledge graphs (KGs). Although there have been many efforts to mine meaningful logical rules over KGs, existing methods suffer from computationally intensive searches over the rule space and a lack of scalability for large-scale KGs. Besides, they often ignore the semantics of relations which is crucial for uncovering logical connections. Recently, large language models (LLMs) have shown impressive performance in the field of natural language processing and various applications, owing to their emergent ability and generalizability. In this paper, we propose a novel framework, ChatRule, unleashing the power of large language models for mining logical rules over knowledge graphs. Specifically, the framework is initiated with an LLM-based rule generator, leveraging both the semantic and structural information of KGs to prompt LLMs to generate logical rules. To refine the generated rules, a rule ranking module estimates the rule quality by incorporating facts from existing KGs. Last, the ranked rules can be used to conduct reasoning over KGs. ChatRule is evaluated on four large-scale KGs, w.r.t. different rule quality metrics and downstream tasks, showing the effectiveness and scalability of our method.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes