On Stealing Graph Neural Network Models
Marcin Podhajski, Jan Dubiński, Franziska Boenisch, Adam Dziedzic, Agnieszka Pręgowska, Tomasz P. Michalak · 2025
Read On Stealing Graph Neural Network Models by Marcin Podhajski, Jan Dubiński, Franziska Boenisch, Adam Dziedzic, Agnieszka Pręgowska, Tomasz P. Michalak (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-07170.txt.
Description
Marcin Podhajski and five co-authors show that graph neural network models can be stolen with far fewer queries than previously assumed. Current extraction attacks lean heavily on querying the victim model, but real deployments often cap the number of allowed queries. The team's approach first recovers the model's backbone without querying the victim at all, then spends the small fixed query budget only on the most informative data.
Tests on eight real-world data sets show the extraction succeeds even under a very restricted query limit, and even when defenses against model extraction are active. Because graph models power fraud detection, recommendation, and drug discovery services, the result is a warning: query budgets alone do not protect them. The authors argue robust defenses against extraction are urgently needed.
Catalog record
| CREATOR | Marcin Podhajski, Jan Dubiński, Franziska Boenisch, Adam Dziedzic, Agnieszka Pręgowska, Tomasz P. Michalak |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-07170