paper-with-me

홈 › Papers

Node Injection Attacks on Graphs via Reinforcement Learning

2019-09-14 · Yiwei Sun, Suhang Wang, Xianfeng Tang, Tsung-Yu Hsieh, Vasant Honavar

Real-world graph applications, such as advertisements and product recommendations make profits based on accurately classify the label of the nodes. However, in such scenarios, there are high incentives for the adversaries to attack such graph to reduce the node classification performance. Previous work on graph adversarial attacks focus on modifying existing graph structures, which is infeasible in most real-world applications. In contrast, it is more practical to inject adversarial nodes into existing graphs, which can also potentially reduce the performance of the classifier. In this paper, we study the novel node injection poisoning attacks problem which aims to poison the graph. We describe a reinforcement learning based method, namely NIPA, to sequentially modify the adversarial information of the injected nodes. We report the results of experiments using several benchmark data sets that show the superior performance of the proposed method NIPA, relative to the existing state-of-the-art methods.

📄 PDF Abstract BibTeX arXiv:1909.06543

Code (0)

등록된 구현이 없습니다.

Tasks

Node Classificationreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Target-Aware Interaction-Guided Reinforcement Learning for Black-Box Node Injection Attacks on Graph Neural Networks

2026-07-05 · Yi Lan, Ye Yuan arxiv

Graph Neural Networks (GNNs) have achieved remarkable performance in graph representation learning, yet their inherent vulnerability to adversarial attacks poses severe security risks. Especially, black-box node injectio…

Graph Representation LearningReinforcement Learning

Unveiling the Threat of Fraud Gangs to Graph Neural Networks: Multi-Target Graph Injection Attacks Against GNN-Based Fraud Detectors

2024-12-24 · Jinhyeok Choi, Heehyeon Kim, Joyce Jiyoung Whang

Graph neural networks (GNNs) have emerged as an effective tool for fraud detection, identifying fraudulent users, and uncovering malicious behaviors. However, attacks against GNN-based fraud detectors and their risks hav…

Fraud Detection

Node Injection for Class-specific Network Poisoning

2023-01-28 · Ansh Kumar Sharma, Rahul Kukreja, Mayank Kharbanda, Tanmoy Chakraborty

Graph Neural Networks (GNNs) are powerful in learning rich network representations that aid the performance of downstream tasks. However, recent studies showed that GNNs are vulnerable to adversarial attacks involving no…

TDGIA:Effective Injection Attacks on Graph Neural Networks

2021-06-12 · Xu Zou, Qinkai Zheng, Yuxiao Dong, Xinyu Guan 외

Graph Neural Networks (GNNs) have achieved promising performance in various real-world applications. However, recent studies have shown that GNNs are vulnerable to adversarial attacks. In this paper, we study a recently-…

Adversarial Attack

Adversarial Camouflage for Node Injection Attack on Graphs

2022-08-03 · Shuchang Tao, Qi Cao, HuaWei Shen, Yunfan Wu 외

Node injection attacks on Graph Neural Networks (GNNs) have received increasing attention recently, due to their ability to degrade GNN performance with high attack success rates. However, our study indicates that these …