English
Related papers

Related papers: Adversarial Attack on Large Scale Graph

200 papers

Graph-structured data exist in numerous applications in real life. As a state-of-the-art graph neural network, the graph convolutional network (GCN) plays an important role in processing graph-structured data. However, a recent study…

Machine Learning · Computer Science 2020-12-01 Jiazhu Dai , Weifeng Zhu , Xiangfeng Luo

Graph Neural Networks (GNNs) have demonstrated commendable performance for graph-structured data. Yet, GNNs are often vulnerable to adversarial structural attacks as embedding generation relies on graph topology. Existing efforts are…

Machine Learning · Computer Science 2024-09-04 Xing Ai , Guanyu Zhu , Yulin Zhu , Yu Zheng , Gaolei Li , Jianhua Li , Kai Zhou

Hypergraph Neural Networks (HGNNs) have been successfully applied in various hypergraph-related tasks due to their excellent higher-order representation capabilities. Recent works have shown that deep learning models are vulnerable to…

Machine Learning · Computer Science 2023-10-25 Yang Chen , Stjepan Picek , Zhonglin Ye , Zhaoyang Wang , Haixing Zhao

Adversarial attacks on Graph Neural Networks aim to perturb the performance of the learner by carefully modifying the graph topology and node attributes. Existing methods achieve attack stealthiness by constraining the modification budget…

Machine Learning · Computer Science 2025-06-10 Kai Yuan , Jiahao Zhang , Yidi Wang , Xiaobing Pei

Graph neural networks (GNNs) have achieved remarkable success in various real-world applications. However, recent studies highlight the vulnerability of GNNs to malicious perturbations. Previous adversaries primarily focus on graph…

Machine Learning · Computer Science 2023-05-05 Dayuan Chen , Jian Zhang , Yuqian Lv , Jinhuan Wang , Hongjie Ni , Shanqing Yu , Zhen Wang , Qi Xuan

Deep learning models for graphs have advanced the state of the art on many tasks. Despite their recent success, little is known about their robustness. We investigate training time attacks on graph neural networks for node classification…

Machine Learning · Computer Science 2024-01-30 Daniel Zügner , Stephan Günnemann

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) have been successfully exploited in graph analysis tasks in many real-world applications. The competition between attack and defense methods also enhances the robustness of GNNs. In this competition, the…

Machine Learning · Computer Science 2021-11-10 Jinyin Chen , Dunjie Zhang , Zhaoyan Ming , Kejie Huang , Wenrong Jiang , Chen Cui

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

Spiking neural networks (SNNs) have shown their competence in handling spatial-temporal event-based data with low energy consumption. Similar to conventional artificial neural networks (ANNs), SNNs are also vulnerable to gradient-based…

Computer Vision and Pattern Recognition · Computer Science 2025-03-07 Li Lun , Kunyu Feng , Qinglong Ni , Ling Liang , Yuan Wang , Ying Li , Dunshan Yu , Xiaoxin Cui

Graph convolutional networks (GCNs) have been shown to be vulnerable to small adversarial perturbations, which becomes a severe threat and largely limits their applications in security-critical scenarios. To mitigate such a threat,…

Machine Learning · Computer Science 2023-08-15 Jintang Li , Jie Liao , Ruofan Wu , Liang Chen , Zibin Zheng , Jiawang Dan , Changhua Meng , Weiqiang Wang

The adversarial attack methods based on gradient information can adequately find the perturbations, that is, the combinations of rewired links, thereby reducing the effectiveness of the deep learning model based graph embedding algorithms,…

Social and Information Networks · Computer Science 2020-12-22 Jinyin Chen , Yixian Chen , Haibin Zheng , Shijing Shen , Shanqing Yu , Dan Zhang , Qi Xuan

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

Spatiotemporal forecasting plays an essential role in various applications in intelligent transportation systems (ITS), such as route planning, navigation, and traffic control and management. Deep Spatiotemporal graph neural networks…

Machine Learning · Computer Science 2021-09-13 Fuqiang Liu , Luis Miranda-Moreno , Lijun Sun

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

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

Graph Neural Networks (GNNs) have been shown to possess strong representation abilities over graph data. However, GNNs are vulnerable to adversarial attacks, and even minor perturbations to the graph structure can significantly degrade…

Machine Learning · Computer Science 2023-09-20 Abdullah Alchihabi , Qing En , Yuhong Guo

Even a slight perturbation in the graph structure can cause a significant drop in the accuracy of graph neural networks (GNNs). Most existing attacks leverage gradient information to perturb edges. This relaxes the attack's optimization…

Machine Learning · Computer Science 2025-07-14 Mohammad Sadegh Akhondzadeh , Soroush H. Zargarbashi , Jimin Cao , Aleksandar Bojchevski

Graph neural network (GNN), as a powerful representation learning model on graph data, attracts much attention across various disciplines. However, recent studies show that GNN is vulnerable to adversarial attacks. How to make GNN more…

Machine Learning · Computer Science 2019-05-14 Shen Wang , Zhengzhang Chen , Jingchao Ni , Xiao Yu , Zhichun Li , Haifeng Chen , Philip S. Yu

In network link prediction, it is possible to hide a target link from being predicted with a small perturbation on network structure. This observation may be exploited in many real world scenarios, for example, to preserve privacy, or to…

Social and Information Networks · Computer Science 2020-04-06 Jinyin Chen , Jian Zhang , Zhi Chen , Min Du , Qi Xuan