arXiv AI

GraphIP-Bench: How Hard Is It to Steal a Graph Neural Network, and Can We Stop It?

arXiv Machine Learning
Jun 8

ADAGE: Active Defenses Against GNN Extraction

arXiv:2503. 00065v4 Announce Type: replace-cross Abstract: Graph Neural Networks (GNNs) achieve high performance in various real-world applications, such as drug discovery, traffic states prediction, and recommendation systems.

By Jing Xu, Franziska Boenisch, Adam Dziedzic
arXiv AI
Sep 11

Kernel-Complexity Edge Sanitization for Training-Free Defense against Structural Graph Attacks

Kernel-Complexity Edge Sanitization (KCES) is a training‑free, model‑agnostic defense for Graph Neural Networks that identifies and removes edges with high Kernel‑Complexity (KC) scores, which are indicative of structural influence on the graph kernel complexity metric. KCES leverages a theoretical upper bound on GNN test error derived from the graph Gram matrix to compute edge‑specific KC scores, pruning edges that are empirically enriched with adversarial perturbations. The method is computationally efficient, scalable to large graphs, and consistently outperforms representative robust baselines across diverse attack settings without requiring retraining.

By Yaning Jia, Shenyang Deng, Yaoqing Yang, Chiyu Ma, Wenxuan Xu, Soroush Vosoughi
arXiv Machine Learning
Oct 15

Blackknife: Query-Free Black-Box Rewiring Attacks on Heterogeneous Graph Neural Networks

Blackknife is a query‑free, strict black‑box evasion attack designed for heterogeneous graph neural networks (HGNNs). It relies solely on observing one‑hop structures, ground‑truth labels, and raw features of target nodes, without using victim‑model outputs. The attack trains a shared surrogate on observable edges and relation types, then optimizes structural perturbations via continuous relaxation and projected gradient ascent, preserving node degrees while adding a cosine‑similarity penalty and adaptive structural classifier for regularization. Experiments show competitive success rates across multiple victim architectures and defense settings, revealing HGNN vulnerabilities under restricted graph access and query‑free attack generation.

By Honglin Gao, Junhao Ren, Lan Zhao, Yue Yang, Peilin Du, Jindong Chang, Gaoxi Xiao
arXiv AI
Oct 28

Spiking Neural Networks Are Harder to Steal: A Benchmark Study of Model Stealing Attacks

The paper investigates whether spiking neural networks (SNNs) are more resistant to model stealing attacks than conventional artificial neural networks (ANNs). By benchmarking four common attacks on MNIST, Fashion‑MNIST, and CIFAR‑10, the authors find that SNNs consistently yield surrogates with 10%–20% lower agreement and 15%–25% lower adversarial transferability compared to ANNs. The authors attribute this resilience to the spike‑based, time‑dependent dynamics of SNNs, which make their decision boundaries harder for ANN‑based surrogates to approximate.

By Ayana Moshruba, Maryam Parsa