paper-with-me

홈 › Papers

Extracting Interpretable Logic Rules from Graph Neural Networks

2025-03-25 · Chuqin Geng, Zhaoyue Wang, Ziyu Zhao, Haolin Ye, Xujie Si

Graph neural networks (GNNs) operate over both input feature spaces and combinatorial graph structures, making it challenging to understand the rationale behind their predictions. As GNNs gain widespread popularity and demonstrate success across various domains, such as drug discovery, studying their interpretability has become a critical task. To address this, many explainability methods have been proposed, with recent efforts shifting from instance-specific explanations to global concept-based explainability. However, these approaches face several limitations, such as relying on predefined concepts and explaining only a limited set of patterns. To address this, we propose a novel framework, LOGICXGNN, for extracting interpretable logic rules from GNNs. LOGICXGNN is model-agnostic, efficient, and data-driven, eliminating the need for predefined concepts. More importantly, it can serve as a rule-based classifier and even outperform the original neural models. Its interpretability facilitates knowledge discovery, as demonstrated by its ability to extract detailed and accurate chemistry knowledge that is often overlooked by existing methods. Another key advantage of LOGICXGNN is its ability to generate new graph instances in a controlled and transparent manner, offering significant potential for applications such as drug design. We empirically demonstrate these merits through experiments on real-world datasets such as MUTAG and BBBP.

📄 PDF Abstract BibTeX arXiv:2503.19476

Code (0)

등록된 구현이 없습니다.

Tasks

Drug DesignDrug Discovery

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Differentiable Learning of Graph-like Logical Rules from Knowledge Graphs

2021-01-01 · Hongzhi Shi, Quanming Yao, Yong Li

Logical rules inside a knowledge graph (KG) are essential for reasoning, logical inference, and rule mining. However, existing works can only handle simple, i.e., chain-like and tree-like, rules and cannot capture KG's c…

Knowledge Graphs

CLARK: Closed-loop Learning for Adaptive Reasoning over Knowledge Graphs

2026-07-22 · Yousef Khan, Luca Gherardini, Marco Maratea, Joel Arrais 외 arxiv

Machine Learning models are widely used for automating classification tasks by extracting statistical patterns from data. However, their performance deteriorates if the data distribution changes, making them ill-suited t…

Knowledge Graphs

RNNLogic: Learning Logic Rules for Reasoning on Knowledge Graphs

2020-10-08 · ICLR 2021 1 · Meng Qu, Junkun Chen, Louis-Pascal Xhonneux, Yoshua Bengio 외

This paper studies learning logic rules for reasoning on knowledge graphs. Logic rules provide interpretable explanations when used for prediction as well as being able to generalize to other tasks, and hence are critica…

Knowledge Graphs

Logical Entity Representation in Knowledge-Graphs for Differentiable Rule Learning

2023-05-22 · Chi Han, Qizheng He, Charles Yu, Xinya Du 외

Probabilistic logical rule learning has shown great strength in logical rule mining and knowledge graph completion. It learns logical rules to predict missing edges by reasoning on existing edges in the knowledge graph. …

Knowledge Graph CompletionKnowledge GraphsLink Prediction

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

2025-09-30 · Trung Hoang Le, Tran Cao Son, Huiping Cao arxiv

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 met…

Knowledge Graph Completion