Topology-Aware Visual Analysis of GNN Explanations in Dynamic Graphs

Juanpablo Heredia, Jorge Poco
Computer Graphics Forum (Proc. EuroVis) - Posters and Demos
Topology-Aware Visual Analysis of GNN Explanations in Dynamic Graphs

Overview on a controlled toy benchmark. (1) A 10-vertex dynamic graph with three node classes over six timesteps; dark edges denote the explanation and light edges the remaining edges in . Edge thickness encodes connection strength. (2) persistence barcodes for and at two timesteps. (3) Temporal signals: topological consistency , signed temporal stability , and Jaccard similarity difference. The dashed marker at indicates a structural reorganization in .

Publication Details

Venue
Computer Graphics Forum (Proc. EuroVis) - Posters and Demos
Year
2026
Publication Date
May 26, 2026
DOI
https://doi.org/10.2312/evpd.20261001

Materials

Abstract

Graph neural networks (GNNs) are increasingly applied to dynamic graphs, where explanations should remain coherent as graph structure evolves. Existing fidelity metrics provide scalar summaries and do not capture structural alignment or temporal behavior. This work introduces a persistent-homology-based visualization approach that treats persistence-distance distortions between data graphs and explanations as temporal signals. We introduce topological consistency (TC), measuring per-step structural deviation, and temporal stability (TS), capturing and attributing changes over time. We demonstrate the approach on a controlled toy example and a high-school contact network, showing that topology-aware signals reveal structural behaviors not captured by set-based similarity measures.

Cite this publication (BIBTEX)

@article{2026-TopoXignals, 
  title={Topology-Aware Visual Analysis of GNN Explanations in Dynamic Graphs}, 
  author={Juanpablo Heredia and Jorge Poco}, 
  journal={Computer Graphics Forum (Proc. EuroVis) - Posters and Demos}, 
  year={2026}, 
  url={https://doi.org/10.2312/evpd.20261001},
  date={2026-05-26}
}