中文
相关论文

相关论文: What Does the Gradient Tell When Attacking the Gra…

200 篇论文

Graph Neural Networks (GNNs) rely on the graph structure to define an aggregation strategy where each node updates its representation by combining information from its neighbours. A known limitation of GNNs is that, as the number of layers…

机器学习 · 计算机科学 2022-01-19 Davide Buffelli , Fabio Vandin

Graph neural networks (GNNs) are becoming the de facto method to learn on the graph data and have achieved the state-of-the-art on node and graph classification tasks. However, recent works show GNNs are vulnerable to training-time…

机器学习 · 计算机科学 2025-03-25 Jiate Li , Meng Pang , Yun Dong , Binghui Wang

We perform the first adversarial robustness study into Graph Neural Networks (GNNs) that are provably more powerful than traditional Message Passing Neural Networks (MPNNs). In particular, we use adversarial robustness as a tool to uncover…

机器学习 · 计算机科学 2024-07-04 Francesco Campi , Lukas Gosch , Tom Wollschläger , Yan Scholten , Stephan Günnemann

Graph Neural Networks (GNNs) have emerged as the dominant approach for machine learning on graph-structured data. However, concerns have arisen regarding the vulnerability of GNNs to small adversarial perturbations. Existing defense methods…

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…

机器学习 · 计算机科学 2022-09-30 Ben Finkelshtein , Chaim Baskin , Evgenii Zheltonozhskii , Uri Alon

Graph neural networks (GNNs) learn node representations by passing and aggregating messages between neighboring nodes. GNNs have been applied successfully in several application domains and achieved promising performance. However, GNNs…

机器学习 · 计算机科学 2021-12-14 Zeyu Zhang , Yulong Pei

Transferable adversarial attacks against Deep neural networks (DNNs) have received broad attention in recent years. An adversarial example can be crafted by a surrogate model and then attack the unknown target model successfully, which…

计算机视觉与模式识别 · 计算机科学 2022-10-11 Yao Zhu , Yuefeng Chen , Xiaodan Li , Kejiang Chen , Yuan He , Xiang Tian , Bolun Zheng , Yaowu Chen , Qingming Huang

Graph Neural Networks (GNNs) have recently been widely adopted in multiple domains. Yet, they are notably vulnerable to adversarial and backdoor attacks. In particular, backdoor attacks based on subgraph insertion have been shown to be…

密码学与安全 · 计算机科学 2024-06-18 Dingqiang Yuan , Xiaohua Xu , Lei Yu , Tongchang Han , Rongchang Li , Meng Han

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…

机器学习 · 计算机科学 2023-12-05 Lukas Gosch , Simon Geisler , Daniel Sturm , Bertrand Charpentier , Daniel Zügner , Stephan Günnemann

Humans rely heavily on shape information to recognize objects. Conversely, convolutional neural networks (CNNs) are biased more towards texture. This is perhaps the main reason why CNNs are vulnerable to adversarial examples. Here, we…

计算机视觉与模式识别 · 计算机科学 2021-12-08 Ali Borji

Graph neural networks (GNNs) have attracted significant attention for their outstanding performance in graph learning and node classification tasks. However, their vulnerability to adversarial attacks, particularly through susceptible…

机器学习 · 计算机科学 2024-11-19 Sepideh Neshatfar , Salimeh Yasaei Sekeh

Graph Neural Networks (GNNs) have gained popularity in numerous domains, yet they are vulnerable to backdoor attacks that can compromise their performance and ethical application. The detection of these attacks is crucial for maintaining…

机器学习 · 计算机科学 2026-05-12 Jane Downer , Ren Wang , Binghui Wang

Recent studies show that well-devised perturbations on graph structures or node features can mislead trained Graph Neural Network (GNN) models. However, these methods often overlook practical assumptions, over-rely on heuristics, or…

机器学习 · 计算机科学 2024-08-21 Xiaodong Yang , Xiaoting Li , Huiyuan Chen , Yiwei Cai

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…

密码学与安全 · 计算机科学 2024-05-10 Yixin Wu , Xinlei He , Pascal Berrang , Mathias Humbert , Michael Backes , Neil Zhenqiang Gong , Yang Zhang

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…

机器学习 · 计算机科学 2025-10-21 Mingchen Li , Di Zhuang , Keyu Chen , Dumindu Samaraweera , Morris Chang

Graph neural networks (GNNs) have become the standard tool for encoding data and their complex relationships into continuous representations, improving prediction accuracy in several machine learning tasks like node classification and link…

机器学习 · 计算机科学 2026-01-27 Megha Khosla

Graph Drawing techniques have been developed in the last few years with the purpose of producing aesthetically pleasing node-link layouts. Recently, the employment of differentiable loss functions has paved the road to the massive usage of…

机器学习 · 计算机科学 2022-07-04 Matteo Tiezzi , Gabriele Ciravegna , Marco Gori

Graph Neural Networks (GNNs) have emerged as a promising tool to handle data exhibiting an irregular structure. However, most GNN architectures perform well on homophilic datasets, where the labels of neighboring nodes are likely to be the…

机器学习 · 计算机科学 2024-12-03 Victor M. Tenorio , Madeline Navarro , Samuel Rey , Santiago Segarra , Antonio G. Marques

Graph neural networks (GNNs) have become instrumental in diverse real-world applications, offering powerful graph learning capabilities for tasks such as social networks and medical data analysis. Despite their successes, GNNs are…

机器学习 · 计算机科学 2024-06-13 Peizhi Niu , Chao Pan , Siheng Chen , Olgica Milenkovic

Vulnerability to adversarial attacks is one of the principal hurdles to the adoption of deep learning in safety-critical applications. Despite significant efforts, both practical and theoretical, training deep learning models robust to…

机器学习 · 计算机科学 2024-02-29 Luca Bortolussi , Ginevra Carbone , Luca Laurenti , Andrea Patane , Guido Sanguinetti , Matthew Wicker