SFR-GNN: Simple and Fast Robust GNNs against Structural Attacks

Bibliographic Details
Title: SFR-GNN: Simple and Fast Robust GNNs against Structural Attacks
Authors: Ai, Xing, Zhu, Guanyu, Zhu, Yulin, Zheng, Yu, Li, Gaolei, Li, Jianhua, Zhou, Kai
Publication Year: 2024
Collection: Computer Science
Subject Terms: Computer Science - Machine Learning, Computer Science - Artificial Intelligence
More Details: Graph Neural Networks (GNNs) have demonstrated commendable performance for graph-structured data. Yet, GNNs are often vulnerable to adversarial structural attacks as embedding generation relies on graph topology. Existing efforts are dedicated to purifying the maliciously modified structure or applying adaptive aggregation, thereby enhancing the robustness against adversarial structural attacks. It is inevitable for a defender to consume heavy computational costs due to lacking prior knowledge about modified structures. To this end, we propose an efficient defense method, called Simple and Fast Robust Graph Neural Network (SFR-GNN), supported by mutual information theory. The SFR-GNN first pre-trains a GNN model using node attributes and then fine-tunes it over the modified graph in the manner of contrastive learning, which is free of purifying modified structures and adaptive aggregation, thus achieving great efficiency gains. Consequently, SFR-GNN exhibits a 24%--162% speedup compared to advanced robust models, demonstrating superior robustness for node classification tasks.
Document Type: Working Paper
Access URL: http://arxiv.org/abs/2408.16537
Accession Number: edsarx.2408.16537
Database: arXiv
More Details
Description not available.