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

CREATORMarcin Podhajski, Jan Dubiński, Franziska Boenisch, Adam Dziedzic, Agnieszka Pręgowska, Tomasz P. Michalak
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE52 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-07170

Browse the full library · About the Tower of Babel