On Measuring Unnoticeability of Graph Adversarial Attacks: Observations, New Measure, and Applications

Hyeonsoo Jo, Hyunjin Hwang, Fanchen Bu, Soo Yong Lee, Chanyoung Park, Kijung Shin·January 09, 2025

Summary

The paper introduces HideNSeek, a learnable measure for assessing graph adversarial attacks' noticeability. It addresses limitations in existing measures by learning to distinguish original from potential attack edges and conducting imbalance-aware aggregation of edge scores. HideNSeek effectively mitigates bypass and overlooking issues, outperforming eleven competitors in distinguishing attack edges under various methods. Additionally, the learnable edge scorer (LEO) boosts the performance of robust graph neural networks by removing attack-like edges.

Key findings

6

Advanced features