中文
相关论文

相关论文: AGNNCert: Defending Graph Neural Networks against …

200 篇论文

Graph Neural Networks (GNNs), a generalization of neural networks to graph-structured data, are often implemented using message passes between entities of a graph. While GNNs are effective for node classification, link prediction and graph…

机器学习 · 统计学 2020-10-01 Uday Shankar Shanthamallu , Jayaraman J. Thiagarajan , Andreas Spanias

Graph neural networks (GNNs) are an emerging model for learning graph embeddings and making predictions on graph structured data. However, robustness of graph neural networks is not yet well-understood. In this work, we focus on node…

机器学习 · 计算机科学 2019-12-24 James Fox , Sivasankaran Rajamanickam

Graph Neural Networks (GNNs) have achieved notable success in various applications over graph data. However, recent research has revealed that real-world graphs often contain noise, and GNNs are susceptible to noise in the graph. To address…

机器学习 · 计算机科学 2024-04-16 Tai Hasegawa , Sukwon Yun , Xin Liu , Yin Jun Phua , Tsuyoshi Murata

Existing studies have shown that Message-Passing Graph Neural Networks (MPNNs) are highly susceptible to adversarial attacks. In contrast, despite the increasing importance of Graph Transformers (GTs), their robustness properties are…

机器学习 · 计算机科学 2026-04-14 Philipp Foth , Lukas Gosch , Simon Geisler , Leo Schwinn , Stephan Günnemann

Geometric image transformations that arise in the real world, such as scaling and rotation, have been shown to easily deceive deep neural networks (DNNs). Hence, training DNNs to be certifiably robust to these perturbations is critical.…

机器学习 · 计算机科学 2023-05-09 Rem Yang , Jacob Laurel , Sasa Misailovic , Gagandeep Singh

The adversarial robustness of Graph Neural Networks (GNNs) has been questioned due to the false sense of security uncovered by strong adaptive attacks despite the existence of numerous defenses. In this work, we delve into the robustness…

机器学习 · 计算机科学 2024-11-12 Zhichao Hou , Ruiqi Feng , Tyler Derr , Xiaorui Liu

Graph Neural Networks (GNNs) are playing an increasingly important role in the efficient operation and security of computing systems, with applications in workload scheduling, anomaly detection, and resource management. However, their…

机器学习 · 计算机科学 2025-03-27 Haci Ismail Aslan , Philipp Wiesner , Ping Xiong , Odej Kao

Graph neural networks (GNNs) have attracted increasing interests. With broad deployments of GNNs in real-world applications, there is an urgent need for understanding the robustness of GNNs under adversarial attacks, especially in realistic…

机器学习 · 计算机科学 2021-06-22 Jiaqi Ma , Junwei Deng , Qiaozhu Mei

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…

密码学与安全 · 计算机科学 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 achieved state-of-the-art performance in various graph structure related tasks such as node classification and graph classification. However, GNNs are vulnerable to adversarial attacks. Existing works…

机器学习 · 计算机科学 2021-09-28 Jiaming Mu , Binghui Wang , Qi Li , Kun Sun , Mingwei Xu , Zhuotao Liu

Machine learning has been successfully applied to complex network analysis in various areas, and graph neural networks (GNNs) based methods outperform others. Recently, adversarial attack on networks has attracted special attention since…

社会与信息网络 · 计算机科学 2019-03-15 Jinyin Chen , Yangyang Wu , Xiang Lin , Qi Xuan

Graph Neural Networks (GNNs) have shown their great ability in modeling graph structured data. However, real-world graphs usually contain structure noises and have limited labeled nodes. The performance of GNNs would drop significantly when…

机器学习 · 计算机科学 2022-07-26 Enyan Dai , Wei Jin , Hui Liu , Suhang Wang

Recent studies have shown that attackers can catastrophically reduce the performance of GNNs by maliciously modifying the graph structure or node features on the graph. Adversarial training, which has been shown to be one of the most…

机器学习 · 计算机科学 2023-12-11 Xiaobing Pei , Haoran Yang , Gang Shen

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…

机器学习 · 计算机科学 2023-09-20 Abdullah Alchihabi , Qing En , Yuhong Guo

Generalization of machine learning models can be severely compromised by data poisoning, where adversarial changes are applied to the training data. This vulnerability has led to interest in certifying (i.e., proving) that such changes up…

机器学习 · 计算机科学 2025-07-16 Lukas Gosch , Mahalakshmi Sabanayagam , Debarghya Ghoshdastidar , Stephan Günnemann

Graph neural networks (GNNs) have proven their efficacy in a variety of real-world applications, but their underlying mechanisms remain a mystery. To address this challenge and enable reliable decision-making, many GNN explainers have been…

机器学习 · 计算机科学 2023-10-12 Yiqiao Li , Jianlong Zhou , Yifei Dong , Niusha Shafiabady , Fang Chen

Graph classification has practical applications in diverse fields. Recent studies show that graph-based machine learning models are especially vulnerable to adversarial perturbations due to the non i.i.d nature of graph data. By adding or…

机器学习 · 计算机科学 2020-09-15 Zhidong Gao , Rui Hu , Yanmin Gong

Graph Neural Networks (GNNs) are powerful machine learning prediction models on graph-structured data. However, GNNs lack rigorous uncertainty estimates, limiting their reliable deployment in settings where the cost of errors is…

机器学习 · 计算机科学 2023-11-01 Kexin Huang , Ying Jin , Emmanuel Candès , Jure Leskovec

Recent studies show that graph neural networks (GNNs) are vulnerable to backdoor attacks. Existing backdoor attacks against GNNs use fixed-pattern triggers and lack reasonable trigger constraints, overlooking individual graph…

机器学习 · 计算机科学 2025-03-13 Xuewen Dong , Jiachen Li , Shujun Li , Zhichao You , Qiang Qu , Yaroslav Kholodov , Yulong Shen

Graphs are used widely to model complex systems, and detecting anomalies in a graph is an important task in the analysis of complex systems. Graph anomalies are patterns in a graph that do not conform to normal patterns expected of the…

机器学习 · 计算机科学 2022-10-05 Hwan Kim , Byung Suk Lee , Won-Yong Shin , Sungsu Lim