English
Related papers

Related papers: Single-Node Attacks for Fooling Graph Neural Netwo…

200 papers

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

Adversarial attacks on Graph Neural Networks (GNNs) reveal their security vulnerabilities, limiting their adoption in safety-critical applications. However, existing attack strategies rely on the knowledge of either the GNN model being used…

Machine Learning · Computer Science 2022-12-09 Kartik Sharma , Samidha Verma , Sourav Medya , Arnab Bhattacharya , Sayan Ranu

Despite its success in the image domain, adversarial training did not (yet) stand out as an effective defense for Graph Neural Networks (GNNs) against graph structure perturbations. In the pursuit of fixing adversarial training (1) we show…

Machine Learning · Computer Science 2023-12-05 Lukas Gosch , Simon Geisler , Daniel Sturm , Bertrand Charpentier , Daniel Zügner , Stephan Günnemann

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

Graph Neural Networks (GNNs) have significantly advanced various downstream graph-relevant tasks, encompassing recommender systems, molecular structure prediction, social media analysis, etc. Despite the boosts of GNN, recent research has…

Machine Learning · Computer Science 2025-01-08 Xiao Yang , Gaolei Li , Jianhua Li

Graph data, such as chemical networks and social networks, may be deemed confidential/private because the data owner often spends lots of resources collecting the data or the data contains sensitive information, e.g., social relationships.…

Cryptography and Security · Computer Science 2020-10-07 Xinlei He , Jinyuan Jia , Michael Backes , Neil Zhenqiang Gong , Yang Zhang

Graph neural networks (GNNs) have achieved state-of-the-art performance in many graph learning tasks. However, recent studies show that GNNs are vulnerable to both test-time evasion and training-time poisoning attacks that perturb the graph…

Cryptography and Security · Computer Science 2023-03-14 Binghui Wang , Meng Pang , Yun Dong

Graph Neural Networks (GNNs) have made rapid developments in the recent years. Due to their great ability in modeling graph-structured data, GNNs are vastly used in various applications, including high-stakes scenarios such as financial…

Machine Learning · Computer Science 2024-11-26 Enyan Dai , Tianxiang Zhao , Huaisheng Zhu , Junjie Xu , Zhimeng Guo , Hui Liu , Jiliang Tang , Suhang Wang

Network data can be conveniently modeled as a graph signal, where data values are assigned to the nodes of a graph describing the underlying network topology. Successful learning from network data requires methods that effectively exploit…

Signal Processing · Electrical Eng. & Systems 2020-10-22 Samuel Pfrommer , Fernando Gama , Alejandro Ribeiro

Graph neural networks (GNNs) are widely used for learning from graph-structured data in domains such as social networks, recommender systems, and financial platforms. To comply with privacy regulations like the GDPR, CCPA, and PIPEDA,…

Machine Learning · Computer Science 2026-03-20 Jiahao Zhang , Yilong Wang , Suhang Wang

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

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

Graph Neural Networks (GNNs) are prominent in handling sparse and unstructured data efficiently and effectively. Specifically, GNNs were shown to be highly effective for node classification tasks, where labelled information is available for…

Machine Learning · Computer Science 2022-12-01 Moshe Eliasof , Eldad Haber , Eran Treister

Recent studies have revealed the vulnerability of graph convolutional networks (GCNs) to edge-perturbing attacks, such as maliciously inserting or deleting graph edges. However, a theoretical proof of such vulnerability remains a big…

Machine Learning · Computer Science 2021-06-18 Ao Liu , Beibei Li , Tao Li , Pan Zhou , Rui wang

In this work, we propose the first backdoor attack to graph neural networks (GNN). Specifically, we propose a \emph{subgraph based backdoor attack} to GNN for graph classification. In our backdoor attack, a GNN classifier predicts an…

Cryptography and Security · Computer Science 2021-12-20 Zaixi Zhang , Jinyuan Jia , Binghui Wang , Neil Zhenqiang Gong

Graph Neural Networks (GNNs) have become indispensable tools for learning from graph structured data, catering to various applications such as social network analysis and fraud detection for financial services. At the heart of these…

Cryptography and Security · Computer Science 2025-06-02 Zeyu Song , Ehsanul Kabir , Shagufta Mehnaz

Recent studies show that Graph Neural Networks (GNNs) are vulnerable to adversarial attack, i.e., an imperceptible structure perturbation can fool GNNs to make wrong predictions. Some researches explore specific properties of clean graphs…

Machine Learning · Computer Science 2022-03-23 Guangqian Yang , Yibing Zhan , Jinlong Li , Baosheng Yu , Liu Liu , Fengxiang He

Link prediction in graph data uses various algorithms and Graph Nerual Network (GNN) models to predict potential relationships between graph nodes. These techniques have found widespread use in numerous real-world applications, including…

Machine Learning · Computer Science 2025-10-21 Mingchen Li , Di Zhuang , Keyu Chen , Dumindu Samaraweera , Morris Chang

A graph neural network (GNN) is a type of neural network that is specifically designed to process graph-structured data. Typically, GNNs can be implemented in two settings, including the transductive setting and the inductive setting. In…

Cryptography and Security · Computer Science 2024-05-10 Yixin Wu , Xinlei He , Pascal Berrang , Mathias Humbert , Michael Backes , Neil Zhenqiang Gong , Yang Zhang

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