中文
相关论文

相关论文: Graph Adversarial Immunization for Certifiable Rob…

200 篇论文

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

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 network (GNN) is a powerful tool for analyzing graph-structured data. However, their vulnerability to adversarial attacks raises serious concerns, especially when dealing with sensitive information. Local Differential Privacy…

机器学习 · 计算机科学 2026-03-24 Matta Varun , Ajay Kumar Dhakar , Yuan Hong , Shamik Sural

Node injection attacks on Graph Neural Networks (GNNs) have received increasing attention recently, due to their ability to degrade GNN performance with high attack success rates. However, our study indicates that these attacks often fail…

机器学习 · 计算机科学 2023-09-26 Shuchang Tao , Qi Cao , Huawei Shen , Yunfan Wu , Liang Hou , Fei Sun , Xueqi Cheng

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

Deep learning models on graphs have achieved remarkable performance in various graph analysis tasks, e.g., node classification, link prediction, and graph clustering. However, they expose uncertainty and unreliability against the…

机器学习 · 计算机科学 2022-04-06 Liang Chen , Jintang Li , Jiaying Peng , Tao Xie , Zengxu Cao , Kun Xu , Xiangnan He , Zibin Zheng , Bingzhe Wu

We investigate the vulnerabilities of consensus-based distributed optimization protocols to nodes that deviate from the prescribed update rule (e.g., due to failures or adversarial attacks). We first characterize certain fundamental…

系统与控制 · 计算机科学 2016-06-30 Shreyas Sundaram , Bahman Gharesifard

Recently, the surge in popularity of Internet of Things (IoT), mobile devices, social media, etc. has opened up a large source for graph data. Graph embedding has been proved extremely useful to learn low-dimensional feature representations…

机器学习 · 计算机科学 2020-09-01 Kaiyang Li , Guangchun Luo , Yang Ye , Wei Li , Shihao Ji , Zhipeng Cai

The high cost of data labeling often results in node label shortage in real applications. To improve node classification accuracy, graph-based semi-supervised learning leverages the ample unlabeled nodes to train together with the scarce…

机器学习 · 计算机科学 2023-03-14 Jiaren Xiao , Quanyu Dai , Xiaochen Xie , James Lam , Ka-Wai Kwok

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 adversarial attacks are usually produced from the two perspectives of topology/structure and node feature, both of them represent the paramount characteristics learned by today's deep learning models. Although some defense…

密码学与安全 · 计算机科学 2026-04-20 Xinxin Fan , Wenxiong Chen , Quanliang Jing , Chi Lin , Shaoye Luo , Wenbo Song , Yunfeng Lu

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

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

Recent studies have revealed that GNNs are vulnerable to adversarial attacks. To defend against such attacks, robust graph structure refinement (GSR) methods aim at minimizing the effect of adversarial edges based on node features, graph…

机器学习 · 计算机科学 2024-03-05 Yeonjun In , Kanghoon Yoon , Kibum Kim , Kijung Shin , Chanyoung Park

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 classification is crucial in network analyses. Networks face potential security threats, such as adversarial attacks. Some defense methods may trade off the algorithm complexity for robustness, such as adversarial training, whereas…

机器学习 · 计算机科学 2023-02-07 Jinyin Chen , Haiyang Xiong , Haibin Zhenga , Dunjie Zhang , Jian Zhang , Mingwei Jia , Yi Liu

Previous security research efforts orbiting around graphs have been exclusively focusing on either (de-)anonymizing the graphs or understanding the security and privacy issues of graph neural networks. Little attention has been paid to…

机器学习 · 计算机科学 2022-05-02 Yun Shen , Yufei Han , Zhikun Zhang , Min Chen , Ting Yu , Michael Backes , Yang Zhang , Gianluca Stringhini

Despite that deep neural networks (DNNs) have achieved enormous success in many domains like natural language processing (NLP), they have also been proven to be vulnerable to maliciously generated adversarial examples. Such inherent…

计算与语言 · 计算机科学 2021-02-24 Jinfeng Li , Tianyu Du , Xiangyu Liu , Rong Zhang , Hui Xue , Shouling Ji

The rapid growth of computer systems which generate graph data necessitates employing privacy-preserving mechanisms to protect users' identity. Since structure-based de-anonymization attacks can reveal users' identity's even when the graph…

密码学与安全 · 计算机科学 2019-10-22 Nazanin Takbiri , Xiaozhe Shao , Lixin Gao , Hossein Pishro-Nik

Recent advances in protecting node privacy on graph data and attacking graph neural networks (GNNs) gain much attention. The eye does not bring these two essential tasks together yet. Imagine an adversary can utilize the powerful GNNs to…

机器学习 · 计算机科学 2021-06-23 I-Chung Hsieh , Cheng-Te Li