中文
相关论文

相关论文: Minimum Topology Attacks for Graph Neural Networks

200 篇论文

The goal of network representation learning is to learn low-dimensional node embeddings that capture the graph structure and are useful for solving downstream tasks. However, despite the proliferation of such methods, there is currently no…

机器学习 · 计算机科学 2019-05-28 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

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

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

Hypergraph neural networks (HGNN) have shown superior performance in various deep learning tasks, leveraging the high-order representation ability to formulate complex correlations among data by connecting two or more nodes through…

机器学习 · 计算机科学 2023-02-27 Chao Hu , Ruishi Yu , Binqi Zeng , Yu Zhan , Ying Fu , Quan Zhang , Rongkai Liu , Heyuan Shi

Graph neural network (GNN) models play a pivotal role in numerous tasks involving graph-related data analysis. Despite their efficacy, similar to other deep learning models, GNNs are susceptible to adversarial attacks. Even minor…

机器学习 · 计算机科学 2024-08-23 Duanyu Li , Huijun Wu , Min Xie , Xugang Wu , Zhenwei Wu , Wenzhe Zhang

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

Graph Neural Networks (GNNs) have shown great promise in learning node embeddings for link prediction (LP). While numerous studies aim to improve the overall LP performance of GNNs, none have explored its varying performance across…

机器学习 · 计算机科学 2023-10-10 Yu Wang , Tong Zhao , Yuying Zhao , Yunchao Liu , Xueqi Cheng , Neil Shah , Tyler Derr

Recently graph neural network (GNN) based algorithms were proposed to solve a variety of combinatorial optimization problems, including Maximum Cut problem, Maximum Independent Set problem and similar other…

机器学习 · 计算机科学 2023-06-06 David Gamarnik

Backdoor attacks have been widely studied to hide the misclassification rules in the normal models, which are only activated when the model is aware of the specific inputs (i.e., the trigger). However, despite their success in the…

人工智能 · 计算机科学 2022-01-19 Liang Chen , Qibiao Peng , Jintang Li , Yang Liu , Jiawei Chen , Yong Li , Zibin Zheng

In the last years, Deep Learning technology has been proposed in different fields, bringing many advances in each of them, but identifying new threats in these solutions regarding cybersecurity. Those implemented models have brought several…

机器学习 · 计算机科学 2024-02-14 Xabier Echeberria-Barrio , Amaia Gil-Lerchundi , Iñigo Mendialdua , Raul Orduna-Urrutia

Backdoor attacks represent a serious threat to neural network models. A backdoored model will misclassify the trigger-embedded inputs into an attacker-chosen target label while performing normally on other benign inputs. There are already…

机器学习 · 计算机科学 2021-07-14 Jing Xu , Minhui , Xue , Stjepan Picek

Finding shortest paths in a given network (e.g., a computer network or a road network) is a well-studied task with many applications. We consider this task under the presence of an adversary, who can manipulate the network by perturbing its…

社会与信息网络 · 计算机科学 2021-07-08 Benjamin A. Miller , Zohair Shafi , Wheeler Ruml , Yevgeniy Vorobeychik , Tina Eliassi-Rad , Scott Alfeld

Graph Neural Networks (GNNs) have drawn significant attentions over the years and been broadly applied to vital fields that require high security standard such as product recommendation and traffic forecasting. Under such scenarios,…

机器学习 · 计算机科学 2022-02-22 Mingxuan Ju , Yujie Fan , Yanfang Ye , Liang Zhao

Many existing deep learning models are vulnerable to adversarial examples that are imperceptible to humans. To address this issue, various methods have been proposed to design network architectures that are robust to one particular type of…

机器学习 · 计算机科学 2021-01-19 Jia Liu , Yaochu Jin

Message passing-based graph neural networks (GNNs) have achieved great success in many real-world applications. For a sampled mini-batch of target nodes, the message passing process is divided into two parts: message passing between nodes…

机器学习 · 计算机科学 2025-02-28 Zhihao Shi , Jie Wang , Zhiwei Zhuang , Xize Liang , Bin Li , Feng Wu

Graph neural networks (GNNs) have exhibited superior performance in various classification tasks on graph-structured data. However, they encounter the potential vulnerability from the link stealing attacks, which can infer the presence of a…

机器学习 · 计算机科学 2025-05-14 Jiadong Lou , Xu Yuan , Rui Zhang , Xingliang Yuan , Neil Gong , Nian-Feng Tzeng

In this work, we propose the first backdoor attack to graph neural networks (GNN). Specifically, we propose a \emph{subgraph based backdoor attack} to GNN for graph classification. In our backdoor attack, a GNN classifier predicts an…

密码学与安全 · 计算机科学 2021-12-20 Zaixi Zhang , Jinyuan Jia , Binghui Wang , Neil Zhenqiang Gong

Graph neural networks (GNNs) have emerged as a powerful tool for graph classification and representation learning. However, GNNs tend to suffer from over-smoothing problems and are vulnerable to graph perturbations. To address these…

机器学习 · 计算机科学 2021-11-01 Yuzhou Chen , Baris Coskunuzer , Yulia R. Gel

Backdoor attack is a powerful attack algorithm to deep learning model. Recently, GNN's vulnerability to backdoor attack has been proved especially on graph classification task. In this paper, we propose the first backdoor detection and…

人工智能 · 计算机科学 2022-09-08 Bingchen Jiang , Zhao Li