cs.LGSep 30, 2025

SLogic: Subgraph-Informed Logical Rule Learning for Knowledge Graph Completion

Authors: Trung Hoang Le, Tran Cao Son, Ishtiaq Ahmed, Huiping Cao

Organizations: Department of Computer Science, New Mexico State University

Abstract

Logical rule-based methods offer an interpretable approach to knowledge graph completion (KGC) by capturing compositional relationships in the form of human-readable inference rules. While existing logical rule-based methods learn rule confidence scores, they typically assign a global weight to each rule schema, applied uniformly across the graph. This is a significant limitation, as a rule's importance often varies depending on the specific query instance. To address this, we introduce SLogic (Subgraph-Informed Logical Rule learning), a novel framework that assigns query-dependent scores to logical rules. The core of SLogic is a context-aware scoring function. This framework is in line with the specificity principle in commonsense reasoning. This function determines the importance of a rule by analyzing the subgraph locally defined by the query's head entity, thereby enabling a differentiated weighting of rules specific to their local query contexts. Extensive experiments on benchmark datasets show that SLogic achieves competitive performance among rule-based methods. It also generates query-dependent, human-readable logical rules that serve as explicit explanations for its inferences.

Figures & tables

Explore similar work

CardsList
  1. Generating Graph-Like Logical Rules for Knowledge Graph Reasoning via Diffusion Models

    May 29, 2026Haoxiang Cheng, Yunfei Wang, Chao Chen +5Knowledge GraphsKG Completion

  2. Query Entity-Oriented Graph Neural Networks for Knowledge Graph Completion

    Jun 4, 2026Dongxiao He, Ruqiong Zhang, Zhizhi Yu +4Graph Neural NetworksKG Completion

  3. OMNIA: Closing the Loop by Leveraging LLMs for Knowledge Graph Completion

    Mar 12, 2026Frédéric Ieng, Soror Sahri, Mourad Ouzzani +5KG CompletionLLMs for Graph Learning