English
Related papers

Related papers: Towards Reasonable Budget Allocation in Untargeted…

200 papers

Recent studies have shown that graph convolution networks (GCNs) are vulnerable to carefully designed attacks, which aim to cause misclassification of a specific node on the graph with unnoticeable perturbations. However, a vast majority of…

Cryptography and Security · Computer Science 2020-04-30 Jihong Wang , Minnan Luo , Fnu Suya , Jundong Li , Zijiang Yang , Qinghua Zheng

Deep learning models for graphs, especially Graph Convolutional Networks (GCNs), have achieved remarkable performance in the task of semi-supervised node classification. However, recent studies show that GCNs suffer from adversarial…

Machine Learning · Computer Science 2020-12-14 Haoxi Zhan , Xiaobing Pei

Graph embedding techniques are pivotal in real-world machine learning tasks that operate on graph-structured data, such as social recommendation and protein structure modeling. Embeddings are mostly performed on the node level for learning…

Machine Learning · Computer Science 2022-04-26 Nan Wang , Lu Lin , Jundong Li , Hongning Wang

Hypergraph Neural Networks (HGNNs) have been successfully applied in various hypergraph-related tasks due to their excellent higher-order representation capabilities. Recent works have shown that deep learning models are vulnerable to…

Machine Learning · Computer Science 2023-10-25 Yang Chen , Stjepan Picek , Zhonglin Ye , Zhaoyang Wang , Haixing Zhao

While the untargeted black-box transferability of adversarial perturbations has been extensively studied before, changing an unseen model's decisions to a specific `targeted' class remains a challenging feat. In this paper, we propose a new…

Computer Vision and Pattern Recognition · Computer Science 2021-08-17 Muzammal Naseer , Salman Khan , Munawar Hayat , Fahad Shahbaz Khan , Fatih Porikli

Social networks are frequently polluted by rumors, which can be detected by advanced models such as graph neural networks. However, the models are vulnerable to attacks and understanding the vulnerabilities is critical to rumor detection in…

Machine Learning · Computer Science 2022-10-17 Yuefei Lyu , Xiaoyu Yang , Jiaxin Liu , Philip S. Yu , Sihong Xie , Xi Zhang

Graph Convolutional Networks (GCNs) have recently attracted vast interest and achieved state-of-the-art performance on graphs, but its success could typically hinge on careful training with amounts of expensive and time-consuming labeled…

Machine Learning · Computer Science 2022-01-28 Hongrui Liu , Binbin Hu , Xiao Wang , Chuan Shi , Zhiqiang Zhang , Jun Zhou

We explore the node classification task in the context of graph domain adaptation, which uses both source and target graph structures along with source labels to enhance the generalization capabilities of Graph Neural Networks (GNNs) on…

Machine Learning · Computer Science 2025-12-15 Haiyang Yu , Meng-Chieh Lee , Xiang song , Qi Zhu , Christos Faloutsos

Heterogeneous graph neural networks (HGNNs) have recently drawn increasing attention for modeling complex multi-relational data in domains such as recommendation, finance, and social networks. While existing research has been largely…

Machine Learning · Computer Science 2025-05-28 Honglin Gao , Xiang Li , Lan Zhao , Gaoxi Xiao

Deep neural networks have demonstrated remarkable effectiveness across a wide range of tasks such as semantic segmentation. Nevertheless, these networks are vulnerable to adversarial attacks that add imperceptible perturbations to the input…

Computer Vision and Pattern Recognition · Computer Science 2024-08-20 Kira Maag , Roman Resner , Asja Fischer

In this study, we present a transductive inference approach on that reward information propagation graph, which enables the effective estimation of rewards for unlabelled data in offline reinforcement learning. Reward inference is the key…

Machine Learning · Computer Science 2024-02-07 Bohao Qu , Xiaofeng Cao , Qing Guo , Yi Chang , Ivor W. Tsang , Chengqi Zhang

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…

Cryptography and Security · Computer Science 2021-12-20 Zaixi Zhang , Jinyuan Jia , Binghui Wang , Neil Zhenqiang Gong

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

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…

Machine Learning · Computer Science 2020-09-07 Xiaoyun Wang , Minhao Cheng , Joe Eaton , Cho-Jui Hsieh , Felix Wu

Graph neural networks (GNNs) have been increasingly deployed in various applications that involve learning on non-Euclidean data. However, recent studies show that GNNs are vulnerable to graph adversarial attacks. Although there are several…

Machine Learning · Computer Science 2023-01-10 Chenhui Deng , Xiuyu Li , Zhuo Feng , Zhiru Zhang

Community detection in graphs is crucial for understanding the organization of nodes into densely connected clusters. While numerous strategies have been developed to identify these clusters, the success of community detection can lead to…

Social and Information Networks · Computer Science 2025-09-03 Junyuan Fang , Huimin Liu , Yueqi Peng , Jiajing Wu , Zibin Zheng , Chi K. Tse

Graph Neural Networks (GNNs) are prominent in handling sparse and unstructured data efficiently and effectively. Specifically, GNNs were shown to be highly effective for node classification tasks, where labelled information is available for…

Machine Learning · Computer Science 2022-12-01 Moshe Eliasof , Eldad Haber , Eran Treister

Graph-learning algorithms can fail when graph structure is adversarially perturbed, intrinsically noisy or constructed from imperfect observations. Here we show that some nodes bear much greater responsibility than others for allowing…

Machine Learning · Computer Science 2026-05-21 Yongyu Wang

Indiscriminate data poisoning attacks aim to decrease a model's test accuracy by injecting a small amount of corrupted training data. Despite significant interest, existing attacks remain relatively ineffective against modern machine…

Machine Learning · Computer Science 2023-06-07 Yiwei Lu , Gautam Kamath , Yaoliang Yu

One intriguing property of deep neural networks (DNNs) is their inherent vulnerability to backdoor attacks -- a trojan model responds to trigger-embedded inputs in a highly predictable manner while functioning normally otherwise. Despite…

Machine Learning · Computer Science 2021-08-11 Zhaohan Xi , Ren Pang , Shouling Ji , Ting Wang