English
Related papers

Related papers: A Targeted Universal Attack on Graph Convolutional…

200 papers

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…

Machine Learning · Statistics 2021-12-10 Daniel Zügner , Amir Akbarnejad , Stephan Günnemann

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…

Machine Learning · Computer Science 2022-03-23 Guangqian Yang , Yibing Zhan , Jinlong Li , Baosheng Yu , Liu Liu , Fengxiang He

Graph Neural Networks (GNNs) have boosted the performance of many graph related tasks such as node classification and graph classification. Recent researches show that graph neural networks are vulnerable to adversarial attacks, which…

Machine Learning · Computer Science 2019-10-01 Yao Ma , Suhang Wang , Tyler Derr , Lingfei Wu , Jiliang Tang

Graph-based classification methods are widely used for security and privacy analytics. Roughly speaking, graph-based classification methods include collective classification and graph neural network. Evading a graph-based classification…

Cryptography and Security · Computer Science 2019-08-14 Binghui Wang , Neil Zhenqiang Gong

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…

Artificial Intelligence · Computer Science 2022-01-19 Liang Chen , Qibiao Peng , Jintang Li , Yang Liu , Jiawei Chen , Yong Li , Zibin Zheng

Graph convolutional networks (GCNs) are powerful tools for graph-structured data. However, they have been recently shown to be vulnerable to topological attacks. To enhance adversarial robustness, we go beyond spectral graph theory to…

Machine Learning · Computer Science 2021-09-22 Ming Jin , Heng Chang , Wenwu Zhu , Somayeh Sojoudi

Graph Neural Networks (GNN) have emerged as a popular and standard approach for learning from graph-structured data. The literature on GNN highlights the potential of this evolving research area and its widespread adoption in real-life…

Machine Learning · Computer Science 2024-03-25 Sukhdeep Singh , Anuj Sharma , Vinod Kumar Chauhan

Graph neural networks (GNNs) have achieved remarkable success in relational learning. However, their vulnerability to graph backdoor attacks (GBAs) poses a significant barrier to broader adoption in high-stakes applications. Despite recent…

Cryptography and Security · Computer Science 2026-05-26 Mengting Pan , Fan Li , Chen Chen , Xiaoyang Wang

A cursory reading of the literature suggests that we have made a lot of progress in designing effective adversarial defenses for Graph Neural Networks (GNNs). Yet, the standard methodology has a serious flaw - virtually all of the defenses…

Machine Learning · Computer Science 2023-02-01 Felix Mujkanovic , Simon Geisler , Stephan Günnemann , Aleksandar Bojchevski

Deep learning is effective in graph analysis. It is widely applied in many related areas, such as link prediction, node classification, community detection, and graph classification etc. Graph embedding, which learns low-dimensional…

Machine Learning · Computer Science 2021-02-25 Jinyin Chen , Xiang Lin , Dunjie Zhang , Wenrong Jiang , Guohan Huang , Hui Xiong , Yun Xiang

Graph convolutional neural networks, which learn aggregations over neighbor nodes, have achieved great performance in node classification tasks. However, recent studies reported that such graph convolutional node classifier can be deceived…

Machine Learning · Computer Science 2020-10-22 Tsubasa Takahashi

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…

Social and Information Networks · Computer Science 2019-03-15 Jinyin Chen , Yangyang Wu , Xiang Lin , Qi Xuan

Deep learning methods for graphs achieve remarkable performance across a variety of domains. However, recent findings indicate that small, unnoticeable perturbations of graph structure can catastrophically reduce performance of even the…

Machine Learning · Computer Science 2020-10-29 Xiang Zhang , Marinka Zitnik

Graph Neural Networks (GNNs) have achieved promising results in various tasks such as node classification and graph classification. Recent studies find that GNNs are vulnerable to adversarial attacks. However, effective backdoor attacks on…

Cryptography and Security · Computer Science 2023-03-03 Enyan Dai , Minhua Lin , Xiang Zhang , Suhang Wang

Network embedding maps a network into a low-dimensional Euclidean space, and thus facilitate many network analysis tasks, such as node classification, link prediction and community detection etc, by utilizing machine learning methods. In…

Physics and Society · Physics 2018-09-18 Jinyin Chen , Yangyang Wu , Xuanheng Xu , Yixian Chen , Haibin Zheng , Qi Xuan

Graph Convolutional Networks (GCNs) have emerged as the state-of-the-art method for graph-based learning tasks. However, training GCNs at scale is still challenging, hindering both the exploration of more sophisticated GCN architectures and…

Machine Learning · Computer Science 2022-03-29 Cheng Wan , Youjie Li , Ang Li , Nam Sung Kim , Yingyan Lin

As the study of graph neural networks becomes more intensive and comprehensive, their robustness and security have received great research interest. The existing global attack methods treat all nodes in the graph as their attack targets.…

Machine Learning · Computer Science 2024-12-03 Guanghui Zhu , Mengyu Chen , Chunfeng Yuan , Yihua Huang

Machine learning models are known to be vulnerable to adversarial attacks, namely perturbations of the data that lead to wrong predictions despite being imperceptible. However, the existence of "universal" attacks (i.e., unique…

Machine Learning · Computer Science 2021-04-09 Arianna Rampini , Franco Pestarini , Luca Cosmo , Simone Melzi , Emanuele Rodolà

Recent studies have shown that graph neural networks (GNNs) are vulnerable to adversarial attacks, posing significant challenges to their deployment in safety-critical scenarios. This vulnerability has spurred a growing focus on designing…

Machine Learning · Computer Science 2025-05-27 Tao Wu , Canyixing Cui , Xingping Xian , Shaojie Qiao , Chao Wang , Lin Yuan , Shui Yu

Graph neural networks (GNNs) have been successfully exploited in graph analysis tasks in many real-world applications. The competition between attack and defense methods also enhances the robustness of GNNs. In this competition, the…

Machine Learning · Computer Science 2021-11-10 Jinyin Chen , Dunjie Zhang , Zhaoyan Ming , Kejie Huang , Wenrong Jiang , Chen Cui