{"slug": "dual-spatial-temporal-attribution-architecture-aligned-post-hoc-explainability", "title": "Dual Spatial-Temporal Attribution: Architecture-Aligned Post-Hoc Explainability for Recurrent Graph Anomaly Detection", "summary": "Researchers introduced X-AddGraph, a post-hoc explainability framework for the AddGraph recurrent graph anomaly detection model, achieving zero loss in detection performance (Delta AUC = 0) while providing spatial and temporal attributions. On the UCI Message benchmark, the trained AddGraph baseline reached an average per-snapshot AUC of 0.8705, and the long-term attribution identified historical snapshots with significantly higher counterfactual signal (0.127 vs. 0.074) than random selection. The framework is released for full reproducibility.", "body_md": "arXiv:2608.12441v1 Announce Type: new\nAbstract: Deep learning detectors for anomalies in dynamic graphs have reached strong accuracy, yet they remain opaque: when an edge is flagged, the analyst receives a score but no reason. This opacity is untenable in the cooperative, regulated information systems where such detectors are deployed, where automated decisions must be auditable and trustworthy. We address this gap for AddGraph, the foundational GCN+GRU framework for edge-level anomaly detection in dynamic graphs, which to our knowledge has never been equipped with any form of explainability. We present a strictly post-hoc explainability framework, X-AddGraph, built on a Dual Spatial-Temporal Attribution (DSTA) mechanism whose three components are each aligned with one of AddGraph's architectural modules: a gradient-based relevance attribution over the current adjacency structure (spatial), a direct reading of the contextual attention weights already computed during inference (short-term temporal, at zero additional cost), and a gradient rollback through the recurrent hidden states (long-term temporal). Because the detector is frozen, detection performance is preserved exactly (Delta AUC = 0, verified empirically to ten decimal places). On the UCI Message benchmark, our trained AddGraph baseline reaches an average per-snapshot AUC of 0.8705, exceeding the originally published result; X-AddGraph reproduces every score identically while adding explanations where none existed. Evaluated across four edge populations - confident true positives, low-confidence true positives, false positives, and random samples - the long-term attribution identifies historical snapshots carrying significantly more counterfactual signal than random selection (0.127 vs. 0.074), a capability that no spatially-blind explainer can provide. We release our implementation for full reproducibility.", "url": "https://wpnews.pro/news/dual-spatial-temporal-attribution-architecture-aligned-post-hoc-explainability", "canonical_source": "https://arxiv.org/abs/2608.12441", "published_at": "2026-08-14 04:00:00+00:00", "updated_at": "2026-08-14 04:15:47.997102+00:00", "lang": "en", "topics": ["machine-learning", "artificial-intelligence"], "entities": ["AddGraph", "X-AddGraph", "UCI Message"], "alternates": {"html": "https://wpnews.pro/news/dual-spatial-temporal-attribution-architecture-aligned-post-hoc-explainability", "markdown": "https://wpnews.pro/news/dual-spatial-temporal-attribution-architecture-aligned-post-hoc-explainability.md", "text": "https://wpnews.pro/news/dual-spatial-temporal-attribution-architecture-aligned-post-hoc-explainability.txt", "jsonld": "https://wpnews.pro/news/dual-spatial-temporal-attribution-architecture-aligned-post-hoc-explainability.jsonld"}}