arXiv:2508.14091cs.LGcs.AI2025-08中稿 · KR 2025

提出可解释的单调GNN框架,用评分函数提升链接预测效果与推理透明度。

Logical Expressivity and Explanations for Monotonic GNNs with Scoring Functions

  • 设计单调GNN与评分函数组合,确保推理过程可解释
  • 在基准数据集上表现良好,且提取大量可靠规则
  • 适合关注模型可解释性的知识图谱研究者

图神经网络(GNN)常用于知识图谱中的链接预测任务:预测缺失的二元事实。为解决GNN缺乏可解释性的问题,现有工作从GNN中提取具有理论保证的Datalog规则,可用于解释预测结果并刻画模型表达能力。然而,这些方法仅适用于一种受限的、低表达力的图编码/解码方式。本文针对更通用且流行的链接预测方法——使用评分函数将GNN输出转换为事实预测——提出改进方案。我们展示了如何使GNN与评分函数具备单调性,利用单调性提取可信的解释规则,并结合已有研究中关于评分函数能捕获规则类型的结论。此外,我们定义了获取特定类单调GNN与评分函数等价Datalog程序的算法。实验表明,在多个链接预测基准上,该方法不仅性能良好,还能生成大量可靠规则。

原文摘要 · Abstract (English)

Graph neural networks (GNNs) are often used for the task of link prediction: predicting missing binary facts in knowledge graphs (KGs). To address the lack of explainability of GNNs on KGs, recent works extract Datalog rules from GNNs with provable correspondence guarantees. The extracted rules can be used to explain the GNN's predictions; furthermore, they can help characterise the expressive power of various GNN models. However, these works address only a form of link prediction based on a restricted, low-expressivity graph encoding/decoding method. In this paper, we consider a more general and popular approach for link prediction where a scoring function is used to decode the GNN output into fact predictions. We show how GNNs and scoring functions can be adapted to be monotonic, use the monotonicity to extract sound rules for explaining predictions, and leverage existing results about the kind of rules that scoring functions can capture. We also define procedures for obtaining equivalent Datalog programs for certain classes of monotonic GNNs with scoring functions. Our experiments show that, on link prediction benchmarks, monotonic GNNs and scoring functions perform well in practice and yield many sound rules.

图神经网络可解释性知识图谱规则提取

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。