Message-passing selection: Towards interpretable GNNs for graph classification
In this paper, we strive to develop an interpretable GNNs' inference paradigm, termed MSInterpreter, which can serve as a plug-and-play scheme readily applicable to various GNNs' baselines. Unlike the most existing explanation methods, MSInterpreter provides a Message-passing Selection scheme(MSScheme) to select the critical paths for GNNs' message aggregations, which aims at reaching the self-explaination instead of post-hoc explanations. In detail, the elaborate MSScheme is designed to calculate weight factors of message aggregation paths by considering the vanilla structure and node embedding components, where the structure base aims at weight factors among node-induced substructures; on the other hand, the node embedding base focuses on weight factors via node embeddings obtained by one-layer GNN.Finally, we demonstrate the effectiveness of our approach on graph classification benchmarks.
Code (0)
등록된 구현이 없습니다.
Tasks
ClassificationGraph ClassificationMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Rethinking Graph Neural Architecture Search from Message-passing
Graph neural networks (GNNs) emerged recently as a standard toolkit for learning from data on graphs. Current GNN designing works depend on immense human expertise to explore different message-passing mechanisms, and req…
feature selectionNeural Architecture SearchEDEN: A Plug-in Equivariant Distance Encoding to Beyond the 1-WL Test
The message-passing scheme is the core of graph representation learning. While most existing message-passing graph neural networks (MPNNs) are permutation-invariant in graph-level representation learning and permutation-…
Graph Representation LearningRepresentation LearningSA-MLP: Distilling Graph Knowledge from GNNs into Structure-Aware MLP
The message-passing mechanism helps Graph Neural Networks (GNNs) achieve remarkable results on various node classification tasks. Nevertheless, the recursive nodes fetching and aggregation in message-passing cause infere…
Knowledge DistillationNode ClassificationGraph Neural Networks with Adaptive Residual
Graph neural networks (GNNs) have shown the power in graph representation learning for numerous tasks. In this work, we discover an interesting phenomenon that although residual connections in the message passing of GNNs…
Graph Representation LearningRepresentation LearningBeyond Message Passing: A Symbolic Alternative for Expressive and Interpretable Graph Learning
Graph Neural Networks (GNNs) have become essential in high-stakes domains such as drug discovery, yet their black-box nature remains a significant barrier to trustworthiness. While self-explainable GNNs attempt to bridge…
Graph LearningDrug Discovery