paper-with-me

홈 › Papers

HC-Ref: Hierarchical Constrained Refinement for Robust Adversarial Training of GNNs

2023-12-08 · Xiaobing Pei, Haoran Yang, Gang Shen

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 effective defense mechanisms against adversarial attacks in computer vision, holds great promise for enhancing the robustness of GNNs. There is limited research on defending against attacks by performing adversarial training on graphs, and it is crucial to delve deeper into this approach to optimize its effectiveness. Therefore, based on robust adversarial training on graphs, we propose a hierarchical constraint refinement framework (HC-Ref) that enhances the anti-perturbation capabilities of GNNs and downstream classifiers separately, ultimately leading to improved robustness. We propose corresponding adversarial regularization terms that are conducive to adaptively narrowing the domain gap between the normal part and the perturbation part according to the characteristics of different layers, promoting the smoothness of the predicted distribution of both parts. Moreover, existing research on graph robust adversarial training primarily concentrates on training from the standpoint of node feature perturbations and seldom takes into account alterations in the graph structure. This limitation makes it challenging to prevent attacks based on topological changes in the graph. This paper generates adversarial examples by utilizing graph structure perturbations, offering an effective approach to defend against attack methods that are based on topological changes. Extensive experiments on two real-world graph benchmarks show that HC-Ref successfully resists various attacks and has better node classification performance compared to several baseline methods.

📄 PDF Abstract BibTeX arXiv:2312.04879

Code (0)

등록된 구현이 없습니다.

Tasks

Node Classification

Similar Papers 제목 키워드 기반

Logical Expressiveness of Graph Neural Networks with Hierarchical Node Individualization

2025-06-16 · Arie Soeteman, Balder ten Cate

We propose and study Hierarchical Ego Graph Neural Networks (HEGNNs), an expressive extension of graph neural networks (GNNs) with hierarchical node individualization, inspired by the Individualization-Refinement paradig…

Isomorphism Testing

Adversarial Attack on Hierarchical Graph Pooling Neural Networks

2020-05-23 · Haoteng Tang, Guixiang Ma, Yurong Chen, Lei Guo 외

Recent years have witnessed the emergence and development of graph neural networks (GNNs), which have been shown as a powerful approach for graph representation learning in many tasks, such as node classification and gra…

Adversarial AttackClassificationGeneral ClassificationGraph Classification+3

Large-Scale Adversarial Attacks on Graph Neural Networks via Graph Coarsening

2021-09-29 · Jianfu Zhang, Yan Hong, Liqing Zhang, Qibin Zhao

Graph Neural Networks (GNNs) are fragile to adversarial attacks. However, existing state-of-the-art adversarial attack methods against GNNs are typically constrained by the graph's scale, failing to attack large graphs e…

Adversarial Attack

Uncertainty-aware Attention Graph Neural Network for Defending Adversarial Attacks

2020-09-22 · Boyuan Feng, Yuke Wang, Zheng Wang, Yufei Ding

With the increasing popularity of graph-based learning, graph neural networks (GNNs) emerge as the essential tool for gaining insights from graphs. However, unlike the conventional CNNs that have been extensively explore…

Graph Neural Network

CAP: Co-Adversarial Perturbation on Weights and Features for Improving Generalization of Graph Neural Networks

2021-10-28 · Haotian Xue, Kaixiong Zhou, Tianlong Chen, Kai Guo 외

Despite the recent advances of graph neural networks (GNNs) in modeling graph data, the training of GNNs on large datasets is notoriously hard due to the overfitting. Adversarial training, which augments data with the wo…