We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: Watermarking Graph Neural Networks based on Backdoor Attacks

Abstract: Graph Neural Networks (GNNs) have achieved promising performance in various real-world applications. Building a powerful GNN model is not a trivial task, as it requires a large amount of training data, powerful computing resources, and human expertise in fine-tuning the model. Moreover, with the development of adversarial attacks, e.g., model stealing attacks, GNNs raise challenges to model authentication. To avoid copyright infringement on GNNs, verifying the ownership of the GNN models is necessary.
This paper presents a watermarking framework for GNNs for both graph and node classification tasks. We 1) design two strategies to generate watermarked data for the graph classification task and one for the node classification task, 2) embed the watermark into the host model through training to obtain the watermarked GNN model, and 3) verify the ownership of the suspicious model in a black-box setting. The experiments show that our framework can verify the ownership of GNN models with a very high probability (up to $99\%$) for both tasks. Finally, we experimentally show that our watermarking approach is robust against a state-of-the-art model extraction technique and four state-of-the-art defenses against backdoor attacks.
Comments: 18 pages, 9 figures
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)
MSC classes: 68T07
Cite as: arXiv:2110.11024 [cs.LG]
  (or arXiv:2110.11024v5 [cs.LG] for this version)

Submission history

From: Jing Xu [view email]
[v1] Thu, 21 Oct 2021 09:59:59 GMT (238kb,D)
[v2] Tue, 23 Nov 2021 21:17:23 GMT (240kb,D)
[v3] Fri, 1 Jul 2022 11:06:35 GMT (750kb,D)
[v4] Fri, 28 Oct 2022 09:45:49 GMT (770kb,D)
[v5] Sun, 13 Nov 2022 16:53:15 GMT (419kb,D)

Link back to: arXiv, form interface, contact.