cs.LGNov 11, 2026

DGPExplainer: Generating Prototype Sequence Explanations for Dynamic Graph Neural Networks

Authors: Jinlong Hu, Shixu Fan, Chongzhang Li

Organizations: School of Computer Science and Engineering, South China University of Technology, Guangzhou, China.

Abstract

Graph Neural Networks (GNNs) have been successfully applied to learning from graph-structured data. However, applying them to dynamic graphs-where nodes and edges evolve over time-presents significant challenges, particularly regarding explainability. While explanation techniques for static GNNs are well established, they do not readily extend to dynamic GNNs (DGNNs) due to the added complexity introduced by temporal dynamics and spatiotemporal dependencies, especially when generating model-level explanations. To address this gap, we introduce DGPExplainer, a post-hoc, prototype-based explainer specifically designed for DGNN models that transforms their complex decision-making processes into human-understandable, analogical, case-based explanations. DGPExplainer first employs local explanation methods to identify important elements within temporal snapshots of dynamic graph sequences. It then decomposes the graph at each time step into distinct prototypes, thereby symbolizing the dynamic graph sequence. Finally, we design a sequence generation method that uses these symbolized sequences to learn and generate class-specific dynamic graph pattern sequences that serve as prototype explanations. Experiments on both synthetic and real-world datasets demonstrate that our method effectively produces prototype-based explanations for DGNN models across multiple classes.

Figures & tables

Explore similar work

CardsList
  1. Robust Surrogate Modeling for Explainable Graph Neural Networks

    Aug 3, 2025Zhuomin Chen, Jingchao Ni, Hojat Allah Salehi +2GNN ExplainabilityDistribution Shift

  2. Declarative Explanations for Graph Neural Networks: A Demonstration

    Oct 19, 2026Cibo Yu, Haitong Tang, Yinghui Wu +4GNN ExplainabilityGraph Neural Networks

  3. ST-TGExplainer: Disentangling Stability and Transition Patterns for Temporal GNN Interpretability

    May 19, 2026Hongjiang Chen, Xin Zheng, Pengfei Jiao +5Disentangled Representation LearningTemporal GNNs