English
Related papers

Related papers: Simple and Efficient Partial Graph Adversarial Att…

200 papers

Graph Neural Networks (GNNs) have demonstrated remarkable utility across diverse applications, and their growing complexity has made Machine Learning as a Service (MLaaS) a viable platform for scalable deployment. However, this…

Machine Learning · Computer Science 2025-07-09 Zebin Wang , Menghan Lin , Bolin Shen , Ken Anderson , Molei Liu , Tianxi Cai , Yushun Dong

Deep learning on graph structures has shown exciting results in various applications. However, few attentions have been paid to the robustness of such models, in contrast to numerous research work for image or text adversarial attack and…

Machine Learning · Computer Science 2018-06-08 Hanjun Dai , Hui Li , Tian Tian , Xin Huang , Lin Wang , Jun Zhu , Le Song

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…

Machine Learning · Computer Science 2022-07-26 Zhengyi Wang , Zhongkai Hao , Ziqiao Wang , Hang Su , Jun Zhu

Graph Neural Networks(GNNs) are vulnerable to adversarial attack that cause performance degradation by adding small perturbations to the graph. Gradient-based attacks are one of the most commonly used methods and have achieved good…

Machine Learning · Computer Science 2024-06-21 Yang Chen , Bin Zhou

Graph neural networks (GNNs) have been widely used in many real applications, and recent studies have revealed their vulnerabilities against topology attacks. To address this issue, existing efforts have mainly been dedicated to improving…

Machine Learning · Computer Science 2022-04-27 Senrong Xu , Yuan Yao , Liangyue Li , Wei Yang , Feng Xu , Hanghang Tong

Graph-based classification methods are widely used for security and privacy analytics. Roughly speaking, graph-based classification methods include collective classification and graph neural network. Evading a graph-based classification…

Cryptography and Security · Computer Science 2019-08-14 Binghui Wang , Neil Zhenqiang Gong

Deep neural networks (DNNs) have achieved significant performance in various tasks. However, recent studies have shown that DNNs can be easily fooled by small perturbation on the input, called adversarial attacks. As the extensions of DNNs…

Machine Learning · Computer Science 2020-12-15 Wei Jin , Yaxin Li , Han Xu , Yiqi Wang , Shuiwang Ji , Charu Aggarwal , Jiliang Tang

Large Language Models (LLMs) are increasingly integrated with graph-structured data for tasks like node classification, a domain traditionally dominated by Graph Neural Networks (GNNs). While this integration leverages rich relational…

Cryptography and Security · Computer Science 2025-08-08 Iyiola E. Olatunji , Franziska Boenisch , Jing Xu , Adam Dziedzic

Recent studies have shown that graph convolution networks (GCNs) are vulnerable to carefully designed attacks, which aim to cause misclassification of a specific node on the graph with unnoticeable perturbations. However, a vast majority of…

Cryptography and Security · Computer Science 2020-04-30 Jihong Wang , Minnan Luo , Fnu Suya , Jundong Li , Zijiang Yang , Qinghua Zheng

Deep neural networks (DNNs) have been widely applied to various applications, including image classification, text generation, audio recognition, and graph data analysis. However, recent studies have shown that DNNs are vulnerable to…

Cryptography and Security · Computer Science 2022-10-07 Lichao Sun , Yingtong Dou , Carl Yang , Ji Wang , Yixin Liu , Philip S. Yu , Lifang He , Bo Li

Graph Neural Networks (GNNs) have received significant attention due to their state-of-the-art performance on various graph representation learning tasks. However, recent studies reveal that GNNs are vulnerable to adversarial attacks, i.e.…

Machine Learning · Computer Science 2024-10-28 Haoxi Zhan , Xiaobing Pei

In this paper, we study the robustness of graph convolutional networks (GCNs). Previous work have shown that GCNs are vulnerable to adversarial perturbation on adjacency or feature matrices of existing nodes; however, such attacks are…

Machine Learning · Computer Science 2020-09-07 Xiaoyun Wang , Minhao Cheng , Joe Eaton , Cho-Jui Hsieh , Felix Wu

The high cost of data labeling often results in node label shortage in real applications. To improve node classification accuracy, graph-based semi-supervised learning leverages the ample unlabeled nodes to train together with the scarce…

Machine Learning · Computer Science 2023-03-14 Jiaren Xiao , Quanyu Dai , Xiaochen Xie , James Lam , Ka-Wai Kwok

Deep learning methods for graphs achieve remarkable performance across a variety of domains. However, recent findings indicate that small, unnoticeable perturbations of graph structure can catastrophically reduce performance of even the…

Machine Learning · Computer Science 2020-10-29 Xiang Zhang , Marinka Zitnik

Graph neural networks (GNNs) have shown broad applicability in a variety of domains. These domains, e.g., social networks and product recommendations, are fertile ground for malicious users and behavior. In this paper, we show that GNNs are…

Machine Learning · Computer Science 2022-09-30 Ben Finkelshtein , Chaim Baskin , Evgenii Zheltonozhskii , Uri Alon

Graph Neural Networks (GNNs) have demonstrated remarkable proficiency in modeling data with graph structures, yet recent research reveals their susceptibility to adversarial attacks. Traditional attack methodologies, which rely on…

Machine Learning · Computer Science 2025-06-23 Wenlun Zhang , Enyan Dai , Kentaro Yoshioka

Recent years have witnessed the deployment of adversarial attacks to evaluate the robustness of Neural Networks. Past work in this field has relied on traditional optimization algorithms that ignore the inherent structure of the problem and…

Machine Learning · Computer Science 2021-06-01 Florian Jaeckle , M. Pawan Kumar

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-introduced realistic…

Machine Learning · Computer Science 2021-11-10 Xu Zou , Qinkai Zheng , Yuxiao Dong , Xinyu Guan , Evgeny Kharlamov , Jialiang Lu , Jie Tang

Graph neural networks (GNNs) offer promising learning methods for graph-related tasks. However, GNNs are at risk of adversarial attacks. Two primary limitations of the current evasion attack methods are highlighted: (1) The current…

Machine Learning · Computer Science 2023-02-08 He Zhang , Xingliang Yuan , Chuan Zhou , Shirui Pan

With the great popularity of Graph Neural Networks (GNNs), their robustness to adversarial topology attacks has received significant attention. Although many attack methods have been proposed, they mainly focus on fixed-budget attacks,…

Artificial Intelligence · Computer Science 2024-03-06 Mengmei Zhang , Xiao Wang , Chuan Shi , Lingjuan Lyu , Tianchi Yang , Junping Du