arXiv:2512.22772cs.LGcs.AI2025-12被引 1

首个通用高效的时序图神经网络解释方法,可统一适配多种模型并自动生成解释。

GRExplainer: A Universal Explanation Method for Temporal Graph Neural Networks

  • 用节点序列统一表示输入,兼容快照与事件型时序图模型。
  • 基于广度优先搜索与时间信息,计算效率显著提升。
  • 采用RNN生成模型实现自动化连续解释,易用性更强。

动态图广泛用于表示随时间演化的现实网络。时序图神经网络(TGNNs)已成为处理此类图的强大工具,但其缺乏透明性和可解释性限制了实际应用。当前的TGNN可解释性研究仍处于初级阶段,面临三大挑战:(i) 方法局限于特定类型的TGNN,泛化性差;(ii) 计算开销高,难以适用于大规模网络;(iii) 常忽略解释的结构连通性且需先验知识,降低用户友好性。为此,我们提出GRExplainer,首个通用、高效且用户友好的TGNN解释方法。GRExplainer提取节点序列作为统一特征表示,独立于具体输入格式,可同时适用于快照型与事件型TGNN(两大主流类型)。通过广度优先搜索与时间信息构建输入节点序列,减少冗余计算,提升效率。为增强用户友好性,设计基于循环神经网络(RNN)的生成模型,实现自动化连续解释生成。在六个真实数据集上,针对三种目标TGNN的实验表明,GRExplainer在泛化性、效率和用户友好性方面均优于现有基线方法。

原文摘要 · Abstract (English)

Dynamic graphs are widely used to represent evolving real-world networks. Temporal Graph Neural Networks (TGNNs) have emerged as a powerful tool for processing such graphs, but the lack of transparency and explainability limits their practical adoption. Research on TGNN explainability is still in its early stages and faces several key issues: (i) Current methods are tailored to specific TGNN types, restricting generality. (ii) They suffer from high computational costs, making them unsuitable for large-scale networks. (iii) They often overlook the structural connectivity of explanations and require prior knowledge, reducing user-friendliness. To address these issues, we propose GRExplainer, the first universal, efficient, and user-friendly explanation method for TGNNs. GRExplainer extracts node sequences as a unified feature representation, making it independent of specific input formats and thus applicable to both snapshot-based and event-based TGNNs (the major types of TGNNs). By utilizing breadth-first search and temporal information to construct input node sequences, GRExplainer reduces redundant computation and improves efficiency. To enhance user-friendliness, we design a generative model based on Recurrent Neural Networks (RNNs), enabling automated and continuous explanation generation. Experiments on six real-world datasets with three target TGNNs show that GRExplainer outperforms existing baseline methods in generality, efficiency, and user-friendliness.

图神经网络可解释性时序建模

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