Attacking Graph Classification via Bayesian Optimisation
Graph neural networks have been shown to be vulnerable to adversarial attacks. While the majority of the literature focuses on such vulnerability in node-level classification tasks, little effort has been dedicated to attacks on graph-level classification, an important problem with numerous real-life applications such as biochemistry and social network analysis. The few existing methods often require unrealistic setups, such as access to internal information of the victim models, or an impractically-large number of queries. We present a novel Bayesian optimisation-based attack method for graph classification models. Our method is black-box, query-efficient and parsimonious with respect to the perturbation applied. We empirically validate the effectiveness and flexibility of the proposed method and analyse patterns behind the adversarial samples produced, which may shed further light on the adversarial robustness of graph classification models.
Code (0)
등록된 구현이 없습니다.
Tasks
Adversarial RobustnessBayesian OptimisationClassificationGraph ClassificationSimilar Papers 제목 키워드 기반
Adversarial Attacks on Graph Classification via Bayesian Optimisation
Graph neural networks, a popular class of models effective in a wide range of graph-based learning tasks, have been shown to be vulnerable to adversarial attacks. While the majority of the literature focuses on such vuln…
Adversarial RobustnessBayesian OptimisationClassificationGraph ClassificationAdversarial Attacks on Graph Classifiers via Bayesian Optimisation
Graph neural networks, a popular class of models effective in a wide range of graph-based learning tasks, have been shown to be vulnerable to adversarial attacks. While the majority of the literature focuses on such vuln…
Adversarial RobustnessBayesian OptimisationClassificationGraph ClassificationBayesian Optimisation of Functions on Graphs
The increasing availability of graph-structured data motivates the task of optimising over functions defined on the node set of graphs. Traditional graph search algorithms can be applied in this case, but they may be sam…
Bayesian OptimisationGraph Agnostic Causal Bayesian Optimisation
We study the problem of globally optimising a target variable of an unknown causal graph on which a sequence of soft or hard interventions can be performed. The problem of optimising the target variable associated with a…
Bayesian OptimisationBayesian OptimizationBayesian Optimisation for Machine Translation
This paper presents novel Bayesian optimisation algorithms for minimum error rate training of statistical machine translation systems. We explore two classes of algorithms for efficiently exploring the translation space,…
Bayesian OptimisationMachine TranslationTranslation