Unsupervised graph poisoning attack via contrastive loss back-propagation

Sixiao ZHANG, Hongxu CHEN, Xiangguo SUN, Yicong LI, Guandong XU

Research output: Chapter in Book/Report/Conference proceedingChapters

12 Citations (Scopus)

Abstract

Graph contrastive learning is the state-of-the-art unsupervised graph representation learning framework and has shown comparable performance with supervised approaches. However, evaluating whether the graph contrastive learning is robust to adversarial attacks is still an open problem because most existing graph adversarial attacks are supervised models, which means they heavily rely on labels and can only be used to evaluate the graph contrastive learning in a specific scenario. For unsupervised graph representation methods such as graph contrastive learning, it is difficult to acquire labels in real-world scenarios, making traditional supervised graph attack methods difficult to be applied to test their robustness. In this paper, we propose a novel unsupervised gradient-based adversarial attack that does not rely on labels for graph contrastive learning. We compute the gradients of the adjacency matrices of the two views and flip the edges with gradient ascent to maximize the contrastive loss. In this way, we can fully use multiple views generated by the graph contrastive learning models and pick the most informative edges without knowing their labels, and therefore can promisingly support our model adapted to more kinds of downstream tasks. Extensive experiments show that our attack outperforms unsupervised baseline attacks and has comparable performance with supervised attacks in multiple downstream tasks including node classification and link prediction. We further show that our attack can be transferred to other graph representation models as well. Copyright © 2022 Association for Computing Machinery.

Original languageEnglish
Title of host publicationProceedings of the ACM Web Conference 2022
Place of PublicationNew York
PublisherAssociation for Computing Machinery
Pages1322-1330
ISBN (Electronic)9781450390965
DOIs
Publication statusPublished - Apr 2022

Citation

Zhang, S., Chen, H., Sun, X., Li, Y., & Xu, G. (2022). Unsupervised graph poisoning attack via contrastive loss back-propagation. In Proceedings of the ACM Web Conference 2022 (pp. 1322-1330). Association for Computing Machinery. https://doi.org/10.1145/3485447.3512179

Fingerprint

Dive into the research topics of 'Unsupervised graph poisoning attack via contrastive loss back-propagation'. Together they form a unique fingerprint.