中文
相关论文

相关论文: Bounding the Expected Robustness of Graph Neural N…

200 篇论文

We bridge two research directions on graph neural networks (GNNs), by formalizing the relation between heterophily of node labels (i.e., connected nodes tend to have dissimilar labels) and the robustness of GNNs to adversarial attacks. Our…

机器学习 · 计算机科学 2022-07-26 Jiong Zhu , Junchen Jin , Donald Loveland , Michael T. Schaub , Danai Koutra

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) are highly vulnerable to adversarial perturbations in both topology and features, making the learning of robust representations a critical challenge. In this work, we bridge GNNs with control theory to introduce…

机器学习 · 计算机科学 2026-03-16 Haoyu Chu , Xiaotong Chen , Wei Zhou , Wenjun Cui , Kai Zhao , Shikui Wei , Qiyu Kang

Graph neural networks (GNNs) have received tremendous attention due to their superiority in learning node representations. These models rely on message passing and feature transformation functions to encode the structural and feature…

机器学习 · 计算机科学 2021-12-02 Kai Guo , Kaixiong Zhou , Xia Hu , Yu Li , Yi Chang , Xin Wang

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…

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

Benefiting from the message passing mechanism, Graph Neural Networks (GNNs) have been successful on flourish tasks over graph data. However, recent studies have shown that attackers can catastrophically degrade the performance of GNNs by…

机器学习 · 计算机科学 2023-04-24 Kuan Li , Yang Liu , Xiang Ao , Jianfeng Chi , Jinghua Feng , Hao Yang , Qing He

Despite the exploding interest in graph neural networks there has been little effort to verify and improve their robustness. This is even more alarming given recent findings showing that they are extremely vulnerable to adversarial attacks…

机器学习 · 计算机科学 2019-12-20 Aleksandar Bojchevski , Stephan Günnemann

Explainable Graph Neural Network (GNN) has emerged recently to foster the trust of using GNNs. Existing GNN explainers are developed from various perspectives to enhance the explanation performance. We take the first step to study GNN…

密码学与安全 · 计算机科学 2024-06-06 Jiate Li , Meng Pang , Yun Dong , Jinyuan Jia , Binghui Wang

Although Graph Neural Networks (GNNs) have shown promising potential in fake news detection, they remain highly vulnerable to adversarial manipulations within social networks. Existing methods primarily establish connections between…

社会与信息网络 · 计算机科学 2025-05-22 Xianghua Zeng , Hao Peng , Angsheng Li

Fairness-aware graph neural networks (GNNs) have gained a surge of attention as they can reduce the bias of predictions on any demographic group (e.g., female) in graph-based applications. Although these methods greatly improve the…

机器学习 · 计算机科学 2024-03-05 Binchi Zhang , Yushun Dong , Chen Chen , Yada Zhu , Minnan Luo , Jundong Li

Graph Neural Networks (GNNs) have become the standard for graph representation learning but remain vulnerable to structural perturbations. We propose a novel framework that integrates persistent homology features with stability…

机器学习 · 计算机科学 2025-12-17 Jelena Losic

Graph Neural Networks (GNNs) have demonstrated promising results on exploiting node representations for many downstream tasks through supervised end-to-end training. To deal with the widespread label scarcity issue in real-world…

机器学习 · 计算机科学 2023-08-02 Cheng Wu , Chaokun Wang , Jingcao Xu , Ziyang Liu , Kai Zheng , Xiaowei Wang , Yang Song , Kun Gai

Graph Neural Networks (GNNs) have emerged as potent tools for predicting outcomes in graph-structured data. Despite their efficacy, a significant drawback of GNNs lies in their limited ability to provide robust uncertainty estimates, posing…

机器学习 · 计算机科学 2025-03-26 S. Akansha

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

机器学习 · 计算机科学 2026-03-20 Jiahao Zhang , Yilong Wang , Suhang Wang

Graph neural networks (GNNs) are a class of effective deep learning models for node classification tasks; yet their predictive capability may be severely compromised under adversarially designed unnoticeable perturbations to the graph…

机器学习 · 计算机科学 2023-01-05 Xiao Zang , Jie Chen , Bo Yuan

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

Robustness in complex systems is of significant engineering and economic importance. However, conventional attack-based a posteriori robustness assessments incur prohibitive computational overhead. Recently, deep learning methods, such as…

机器学习 · 计算机科学 2025-12-29 Chengyu Tian , Wenbin Pei

In this paper, we study the robustness of graph convolutional networks (GCNs). Previous work have shown that GCNs are vulnerable to adversarial perturbation on adjacency or feature matrices of existing nodes; however, such attacks are…

机器学习 · 计算机科学 2020-09-07 Xiaoyun Wang , Minhao Cheng , Joe Eaton , Cho-Jui Hsieh , Felix Wu

Graph Convolutional Network (GCN) is an emerging technique that performs learning and reasoning on graph data. It operates feature learning on the graph structure, through aggregating the features of the neighbor nodes to obtain the…

机器学习 · 计算机科学 2020-03-06 Fuli Feng , Xiangnan He , Hanwang Zhang , Tat-Seng Chua