English

Unlearnable Graph: Protecting Graphs from Unauthorized Exploitation

Machine Learning 2023-03-07 v1 Artificial Intelligence Cryptography and Security

Abstract

While the use of graph-structured data in various fields is becoming increasingly popular, it also raises concerns about the potential unauthorized exploitation of personal data for training commercial graph neural network (GNN) models, which can compromise privacy. To address this issue, we propose a novel method for generating unlearnable graph examples. By injecting delusive but imperceptible noise into graphs using our Error-Minimizing Structural Poisoning (EMinS) module, we are able to make the graphs unexploitable. Notably, by modifying only 5%5\% at most of the potential edges in the graph data, our method successfully decreases the accuracy from 77.33%{77.33\%} to 42.47%{42.47\%} on the COLLAB dataset.

Keywords

Cite

@article{arxiv.2303.02568,
  title  = {Unlearnable Graph: Protecting Graphs from Unauthorized Exploitation},
  author = {Yixin Liu and Chenrui Fan and Pan Zhou and Lichao Sun},
  journal= {arXiv preprint arXiv:2303.02568},
  year   = {2023}
}

Comments

This paper is accepted as a poster for NDSS 2023

R2 v1 2026-06-28T09:01:44.731Z