Abstract:As a new programming paradigm, deep learning (DL) has achieved impressive performance in areas such as image processing and speech recognition, and has expanded its application to solve many real-world problems. However, neural networks and DL are normally black-box systems; even worse, DL-based software are vulnerable to threats from abnormal examples, such as adversarial and backdoored examples constructed by attackers with malicious intentions as well as unintentionally mislabeled samples. Therefore, it is important and urgent to detect such abnormal examples. Although various detection approaches have been proposed respectively addressing some specific types of abnormal examples, they suffer from some limitations; until today, this problem is still of considerable interest. In this work, we first propose a novel characterization to distinguish abnormal examples from normal ones based on the observation that abnormal examples have significantly different (adversarial) robustness from normal ones. We systemically analyze those three different types of abnormal samples in terms of robustness and find that they have different characteristics from normal ones. As robustness measurement is computationally expensive and hence can be challenging to scale to large networks, we then propose to effectively and efficiently measure robustness of an input sample using the cost of adversarially attacking the input, which was originally proposed to test robustness of neural networks against adversarial examples. Next, we propose a novel detection method, named attack as detection (A 2 D for short), which uses the cost of adversarially attacking an input instead of robustness to check if it is abnormal. Our detection method is generic, and various adversarial attack methods could be leveraged. Extensive experiments show that A 2 D is more effective than recent promising approaches that were proposed to detect only one specific type of abnormal examples. We also thoroughly discuss possible adaptive attack methods to our adversarial example detection method and show that A 2 D is still effective in defending carefully designed adaptive adversarial attack methods—for example, the attack success rate drops to 0% on CIFAR10.

DeepInsight: Topology Changes Assisting Detection of Adversarial Samples on Graphs

Robustness of Deep Learning Models on Graphs: A Survey

Blindfolded Attackers Still Threatening: Strict Black-Box Adversarial Attacks on Graphs.

Attack As Detection: Using Adversarial Attack Methods to Detect Abnormal Examples.

Topology Attack and Defense for Graph Neural Networks: An Optimization Perspective

Adversarial Detection on Graph Structured Data.

Detecting Topology Attacks Against Graph Neural Networks

Adversarial Attack on Graph Structured Data

GGT: Graph-Guided Testing for Adversarial Sample Detection of Deep Neural Network

Link Prediction Adversarial Attack

A Universal Defense Strategy Against Adversarial Attacks Based on Attention-Guided

Adversarial Attacks Against Deep Learning-Based Network Intrusion Detection Systems and Defense Mechanisms

Adversarial Attack and Defense on Graph Data: A Survey

GraphAttacker: A General Multi-Task GraphAttack Framework

Adversarial Attack on Large Scale Graph

Adversarial Attacks on Graphs by Adding Fake Nodes

Detecting Adversarial Samples with Graph-Guided Testing

Revisiting Adversarial Attacks on Graph Neural Networks for Graph Classification

Query-based Adversarial Attacks on Graph with Fake Nodes

Topological Detection of Trojaned Neural Networks

Detecting Adversarial Samples for Deep Learning Models: A Comparative Study