paper-with-me

Papers

Unveiling Global Interactive Patterns across Graphs: Towards Interpretable Graph Neural Networks

2024-07-02 · Yuwen Wang, Shunyu Liu, Tongya Zheng, KaiXuan Chen, Mingli Song

Graph Neural Networks (GNNs) have emerged as a prominent framework for graph mining, leading to significant advances across various domains. Stemmed from the node-wise representations of GNNs, existing explanation studies have embraced the subgraph-specific viewpoint that attributes the decision results to the salient features and local structures of nodes. However, graph-level tasks necessitate long-range dependencies and global interactions for advanced GNNs, deviating significantly from subgraph-specific explanations. To bridge this gap, this paper proposes a novel intrinsically interpretable scheme for graph classification, termed as Global Interactive Pattern (GIP) learning, which introduces learnable global interactive patterns to explicitly interpret decisions. GIP first tackles the complexity of interpretation by clustering numerous nodes using a constrained graph clustering module. Then, it matches the coarsened global interactive instance with a batch of self-interpretable graph prototypes, thereby facilitating a transparent graph-level reasoning process. Extensive experiments conducted on both synthetic and real-world benchmarks demonstrate that the proposed GIP yields significantly superior interpretability and competitive performance to~the state-of-the-art counterparts. Our code will be made publicly available.

📄 PDF Abstract BibTeX arXiv:2407.01979

Code (1)

Wangyuwen0627/GIP-Framework 공식 구현 pytorch

Tasks

ClusteringGraph ClassificationGraph ClusteringGraph Mining

Similar Papers 제목 키워드 기반

DigNet: Digging Clues from Local-Global Interactive Graph for Aspect-level Sentiment Classification

2022-01-04 · Bowen Xing, Ivor Tsang

In aspect-level sentiment classification (ASC), state-of-the-art models encode either syntax graph or relation graph to capture the local syntactic information or global relational information. Despite the advantages of …

RelationSentiment AnalysisSentiment Classification

Node-wise Filtering in Graph Neural Networks: A Mixture of Experts Approach

2024-06-05 · Haoyu Han, Juanhui Li, Wei Huang, Xianfeng Tang 외

Graph Neural Networks (GNNs) have proven to be highly effective for node classification tasks across diverse graph structural patterns. Traditionally, GNNs employ a uniform global filter, typically a low-pass filter for …

Mixture-of-ExpertsNode Classification

MoSE: Unveiling Structural Patterns in Graphs via Mixture of Subgraph Experts

2025-09-11 · Junda Ye, Zhongbao Zhang, Li Sun, Siqiang Luo arxiv

While graph neural networks (GNNs) have achieved great success in learning from graph-structured data, their reliance on local, pairwise message passing restricts their ability to capture complex, high-order subgraph pat…

Representation LearningNode Classification

A Web-based Interactive Visual Graph Analytics Platform

2015-02-02 · Nesreen K. Ahmed, Ryan A. Rossi

This paper proposes a web-based visual graph analytics platform for interactive graph mining, visualization, and real-time exploration of networks. GraphVis is fast, intuitive, and flexible, combining interactive visuali…

Community DetectionDecision MakingGraph Mining

A Multi-Expert Structural-Semantic Hybrid Framework for Unveiling Historical Patterns in Temporal Knowledge Graphs

2025-06-17 · Yimin Deng, Yuxia Wu, Yejing Wang, Guoshuai Zhao 외

Temporal knowledge graph reasoning aims to predict future events with knowledge of existing facts and plays a key role in various downstream tasks. Previous methods focused on either graph structure learning or semantic …

Graph structure learningKnowledge Graphs