English
Related papers

Related papers: Sparse but Strong: Crafting Adversarially Robust G…

200 papers

Yes. In this paper, we investigate strong lottery tickets in generative models, the subnetworks that achieve good generative performance without any weight update. Neural network pruning is considered the main cornerstone of model…

Computer Vision and Pattern Recognition · Computer Science 2022-12-19 Sangyeop Yeo , Yoojin Jang , Jy-yong Sohn , Dongyoon Han , Jaejun Yoo

The lottery ticket hypothesis (LTH) is well-studied for convolutional neural networks but has been validated only empirically for graph neural networks (GNNs), for which theoretical findings are largely lacking. In this paper, we identify…

Machine Learning · Computer Science 2025-06-05 Lorenz Kummer , Samir Moustafa , Anatol Ehrlich , Franka Bause , Nikolaus Suess , Wilfried N. Gansterer , Nils M. Kriege

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…

Machine Learning · Computer Science 2023-12-11 Xiaobing Pei , Haoran Yang , Gang Shen

Graph neural networks (GNNs) have recently gained much attention for node and graph classification tasks on graph-structured data. However, multiple recent works showed that an attacker can easily make GNNs predict incorrectly via…

Cryptography and Security · Computer Science 2021-07-19 Binghui Wang , Jinyuan Jia , Xiaoyu Cao , Neil Zhenqiang Gong

Machine Learning (ML) algorithms have become increasingly popular for supporting Network Intrusion Detection Systems (NIDS). Nevertheless, extensive research has shown their vulnerability to adversarial attacks, which involve subtle…

Cryptography and Security · Computer Science 2024-04-24 Andrea Venturi , Dario Stabili , Mirco Marchetti

In this paper, we present a novel method to significantly enhance the computational efficiency of Adaptive Spatial-Temporal Graph Neural Networks (ASTGNNs) by introducing the concept of the Graph Winning Ticket (GWT), derived from the…

Machine Learning · Computer Science 2024-06-17 Wenying Duan , Tianxiang Fang , Hong Rao , Xiaoxi He

Graph Neural Networks (GNNs) tend to suffer from high computation costs due to the exponentially increasing scale of graph data and the number of model parameters, which restricts their utility in practical applications. To this end, some…

Machine Learning · Computer Science 2022-07-20 Chuang Liu , Xueqi Ma , Yibing Zhan , Liang Ding , Dapeng Tao , Bo Du , Wenbin Hu , Danilo Mandic

Machine-generated Text (MGT) detection is crucial for regulating and attributing online texts. While the existing MGT detectors achieve strong performance, they remain vulnerable to simple perturbations and adversarial attacks. To build an…

Cryptography and Security · Computer Science 2025-05-01 Yuanfan Li , Zhaohan Zhang , Chengzhengxu Li , Chao Shen , Xiaoming Liu

Neural network pruning techniques can reduce the parameter counts of trained networks by over 90%, decreasing storage requirements and improving computational performance of inference without compromising accuracy. However, contemporary…

Machine Learning · Computer Science 2019-03-05 Jonathan Frankle , Michael Carbin

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…

Machine Learning · Computer Science 2025-03-25 Jiate Li , Meng Pang , Yun Dong , Binghui Wang

Graph Neural Networks (GNNs) show great promise for Network Intrusion Detection Systems (NIDS), particularly in IoT environments, but suffer performance degradation due to distribution drift and lack robustness against realistic adversarial…

Cryptography and Security · Computer Science 2025-06-27 Zhonghao Zhan , Huichi Zhou , Hamed Haddadi

Graph neural networks (GNNs) achieve the state-of-the-art on graph-relevant tasks such as node and graph classification. However, recent works show GNNs are vulnerable to adversarial perturbations include the perturbation on edges, nodes,…

Cryptography and Security · Computer Science 2025-02-04 Jiate Li , Binghui Wang

Large Language Models (LLMs) are increasingly integrated with graph-structured data for tasks like node classification, a domain traditionally dominated by Graph Neural Networks (GNNs). While this integration leverages rich relational…

Cryptography and Security · Computer Science 2025-08-08 Iyiola E. Olatunji , Franziska Boenisch , Jing Xu , Adam Dziedzic

Discovering a high-performing sparse network within a massive neural network is advantageous for deploying them on devices with limited storage, such as mobile phones. Additionally, model explainability is essential to fostering trust in…

Computer Vision and Pattern Recognition · Computer Science 2023-07-27 Shantanu Ghosh , Kayhan Batmanghelich

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…

Machine Learning · Computer Science 2024-08-23 Duanyu Li , Huijun Wu , Min Xie , Xugang Wu , Zhenwei Wu , Wenzhe Zhang

Sparse Neural Networks (NNs) can match the generalization of dense NNs using a fraction of the compute/storage for inference, and also have the potential to enable efficient training. However, naively training unstructured sparse NNs from…

Machine Learning · Computer Science 2022-03-17 Utku Evci , Yani A. Ioannou , Cem Keskin , Yann Dauphin

Modern deep neural networks (DNNs) are vulnerable to adversarial attacks and adversarial training has been shown to be a promising method for improving the adversarial robustness of DNNs. Pruning methods have been considered in adversarial…

Machine Learning · Computer Science 2022-03-08 Xupeng Shi , Pengfei Zheng , A. Adam Ding , Yuan Gao , Weizhong Zhang

Deep neural networks (DNNs) have achieved significant performance in various tasks. However, recent studies have shown that DNNs can be easily fooled by small perturbation on the input, called adversarial attacks. As the extensions of DNNs…

Machine Learning · Computer Science 2020-12-15 Wei Jin , Yaxin Li , Han Xu , Yiqi Wang , Shuiwang Ji , Charu Aggarwal , Jiliang Tang

Adversarial learning and the robustness of Graph Neural Networks (GNNs) are topics of widespread interest in the machine learning community, as documented by the number of adversarial attacks and defenses designed for these purposes. While…

Machine Learning · Computer Science 2026-05-08 Tran Gia Bao Ngo , Zulfikar Alom , Federico Errica , Murat Kantarcioglu , Cuneyt Gurcan Akcora

Graph neural network (GNN) is achieving remarkable performances in a variety of application domains. However, GNN is vulnerable to noise and adversarial attacks in input data. Making GNN robust against noises and adversarial attacks is an…

Machine Learning · Computer Science 2022-08-04 Bharat Runwal , Vivek , Sandeep Kumar