Cluster Attack: Query-based Adversarial Attacks on Graphs with Graph-Dependent Priors. (arXiv:2109.13069v2 [cs.LG] UPDATED)

While deep neural networks have achieved great success in graph analysis,
recent work has shown that they are vulnerable to adversarial attacks. Compared
with adversarial attacks on image classification, performing adversarial
attacks on graphs is more challenging because of the discrete and
non-differential nature of the adjacent matrix for a graph. In this work, we
propose Cluster Attack -- a Graph Injection Attack (GIA) on node
classification, which injects fake nodes into the original graph to degenerate
the performance of …

arxiv attacks cluster graph graphs lg query