SYNTOLOGY HomeExplorerAtlasCodeMethodologyAboutDevelopersFeedPricing
Paper · 2106.10785 · 2021

Adversarial Attack on Graph Neural Networks as An Influence Maximization Problem

arXiv · PDF · Open in the Atlas

Code that ran

We lifted 6 functions out of this paper's own repositories and ran 0 of them in a sandbox. "Ran" means the function executed on a synthesized input and returned a value. It is not a reproduction of the paper's results.

RepositoryRoleRan
Mark12Ding/GNN-Practical-Attack canonical 0 of 4
TheaperDeng/GNN-Attack-InfMax canonical 0 of 2
FunctionStatusWhere it lives
New_sort_erf_testsum Not yet run TheaperDeng/GNN-Attack-InfMax/attack.py
code served (permissive licence) · get_code("17c8bfb79ab714aa")
New_sort_sumtest Not yet run TheaperDeng/GNN-Attack-InfMax/attack.py
code served (permissive licence) · get_code("6dbb03ed7218399b")
getScore Not yet run Mark12Ding/GNN-Practical-Attack/attack.py
code served (permissive licence) · get_code("93d1979b7ccbcd8e")
getScoreGreedy Not yet run Mark12Ding/GNN-Practical-Attack/attack.py
code served (permissive licence) · get_code("193746d4ee64623c")
getThrehold Not yet run Mark12Ding/GNN-Practical-Attack/attack.py
code served (permissive licence) · get_code("80fd6620f61eed02")
split_data Not yet run Mark12Ding/GNN-Practical-Attack/utils.py
code served (permissive licence) · get_code("e428c621584fb5ba")

Repositories linked to this paper

Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.

Abstract

Graph neural networks (GNNs) have attracted increasing interests. With broad deployments of GNNs in real-world applications, there is an urgent need for understanding the robustness of GNNs under adversarial attacks, especially in realistic setups. In this work, we study the problem of attacking GNNs in a restricted and realistic setup, by perturbing the features of a small set of nodes, with no access to model parameters and model predictions. Our formal analysis draws a connection between this type of attacks and an influence maximization problem on the graph. This connection not only enhances our understanding on the problem of adversarial attack on GNNs, but also allows us to propose a group of effective and practical attack strategies. Our experiments verify that the proposed attack strategies significantly degrade the performance of three popular GNN models and outperform baseline adversarial attack strategies.

For agents

The same record, over MCP at https://syntology.ai/mcp:

get_harvested_code_for_paper("2106.10785")
get_code_for_paper("2106.10785")
have("2106.10785")

Connect an agent — have() is free.