中文
相关论文

相关论文: Adversarial Robustness of Graph Transformers

200 篇论文

Graph Neural Networks (GNNs) have boosted the performance for many graph-related tasks. Despite the great success, recent studies have shown that GNNs are highly vulnerable to adversarial attacks, where adversaries can mislead the GNNs'…

机器学习 · 计算机科学 2022-11-23 Wenqi Fan , Wei Jin , Xiaorui Liu , Han Xu , Xianfeng Tang , Suhang Wang , Qing Li , Jiliang Tang , Jianping Wang , Charu Aggarwal

End-to-end training with global optimization have popularized graph neural networks (GNNs) for node classification, yet inadvertently introduced vulnerabilities to adversarial edge-perturbing attacks. Adversaries can exploit the inherent…

机器学习 · 计算机科学 2024-12-12 Ao Liu , Wenshan Li , Tao Li , Beibei Li , Guangquan Xu , Pan Zhou , Wengang Ma , Hanyuan Huang

One intriguing property of deep neural networks (DNNs) is their inherent vulnerability to backdoor attacks -- a trojan model responds to trigger-embedded inputs in a highly predictable manner while functioning normally otherwise. Despite…

机器学习 · 计算机科学 2021-08-11 Zhaohan Xi , Ren Pang , Shouling Ji , Ting Wang

Many works show that node-level predictions of Graph Neural Networks (GNNs) are unrobust to small, often termed adversarial, changes to the graph structure. However, because manual inspection of a graph is difficult, it is unclear if the…

机器学习 · 计算机科学 2023-05-03 Lukas Gosch , Daniel Sturm , Simon Geisler , Stephan Günnemann

Graph Neural Networks (GNNs) have achieved promising results in tasks such as node classification and graph classification. However, recent studies reveal that GNNs are vulnerable to backdoor attacks, posing a significant threat to their…

机器学习 · 计算机科学 2025-03-13 Zhiwei Zhang , Minhua Lin , Junjie Xu , Zongyu Wu , Enyan Dai , Suhang Wang

As powerful tools for representation learning on graphs, graph neural networks (GNNs) have played an important role in applications including social networks, recommendation systems, and online web services. However, GNNs have been shown to…

机器学习 · 计算机科学 2023-08-31 Haoran Liu , Bokun Wang , Jianling Wang , Xiangjue Dong , Tianbao Yang , James Caverlee

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,…

机器学习 · 计算机科学 2023-08-15 Jintang Li , Jie Liao , Ruofan Wu , Liang Chen , Zibin Zheng , Jiawang Dan , Changhua Meng , Weiqiang Wang

Graph convolutional networks (GCNs) are vulnerable to perturbations of the graph structure that are either random, or, adversarially designed. The perturbed links modify the graph neighborhoods, which critically affects the performance of…

机器学习 · 计算机科学 2019-10-23 Vassilis N. Ioannidis , Georgios B. Giannakis

Graph Transformers (GTs) have demonstrated a strong capability in modeling graph structures by addressing the intrinsic limitations of graph neural networks (GNNs), such as over-smoothing and over-squashing. Recent studies have proposed…

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…

机器学习 · 计算机科学 2022-03-23 Guangqian Yang , Yibing Zhan , Jinlong Li , Baosheng Yu , Liu Liu , Fengxiang He

Graph Neural Networks (GNNs) have demonstrated remarkable performance across a spectrum of graph-related tasks, however concerns persist regarding their vulnerability to adversarial perturbations. While prevailing defense strategies focus…

机器学习 · 计算机科学 2025-10-28 Sofiane Ennadir , Johannes F. Lutzeyer , Michalis Vazirgiannis , El Houcine Bergou

Graph Neural Networks (GNNs) have achieved tremendous success in many graph mining tasks benefitting from the message passing strategy that fuses the local structure and node features for better graph representation learning. Despite the…

Deep learning models for graphs have achieved strong performance for the task of node classification. Despite their proliferation, currently there is no study of their robustness to adversarial attacks. Yet, in domains where they are likely…

机器学习 · 统计学 2021-12-10 Daniel Zügner , Amir Akbarnejad , Stephan Günnemann

In this paper, we investigate the impact of neural networks (NNs) topology on adversarial robustness. Specifically, we study the graph produced when an input traverses all the layers of a NN, and show that such graphs are different for…

机器学习 · 计算机科学 2022-11-08 Morgane Goibert , Thomas Ricatte , Elvis Dohmatob

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…

机器学习 · 计算机科学 2022-04-27 Senrong Xu , Yuan Yao , Liangyue Li , Wei Yang , Feng Xu , Hanghang Tong

Transformers have attained outstanding performance across various modalities, owing to their simple but powerful scaled-dot-product (SDP) attention mechanisms. Researchers have attempted to migrate Transformers to graph learning, but most…

机器学习 · 计算机科学 2026-01-30 Liheng Ma , Soumyasundar Pal , Yingxue Zhang , Philip H. S. Torr , Mark Coates

Graph Transformer (GT), as a special type of Graph Neural Networks (GNNs), utilizes multi-head attention to facilitate high-order message passing. However, this also imposes several limitations in node classification applications: 1) nodes…

机器学习 · 计算机科学 2024-10-16 Jiajun Zhou , Xuanze Chen , Chenxuan Xie , Yu Shanqing , Qi Xuan , Xiaoniu Yang

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…

机器学习 · 计算机科学 2021-06-01 Florian Jaeckle , M. Pawan Kumar

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

While Graph Neural Networks (GNNs) and Large Language Models (LLMs) are powerful approaches for learning on Text-Attributed Graphs (TAGs), a comprehensive understanding of their robustness remains elusive. Current evaluations are…

机器学习 · 计算机科学 2025-10-21 Runlin Lei , Lu Yi , Mingguo He , Pengyu Qiu , Zhewei Wei , Yongchao Liu , Chuntao Hong