stat.MLcs.LG

Empirical Auditing of Edge-Private Graph Generators

📅 👥 7 authors arXiv:2609.25155v1

Authors

Abstract

We empirically audit privacy leakage by testing whether outputs from edge-neighbouring inputs remain distinguishable, using statistically valid lower bounds on the privacy loss witnessed by our attacks. Our framework compares direct-edge, local-structural, and GNN-based attacks through the geometry surrounding a target edge. Experiments across two generators and two networks show that privacy leakage is both mechanism- and network-dependent, with learned representations revealing information not captured by conventional local statistics.

Paper Information

arXiv ID:
2609.25155v1
Published:

Related Categories

stat.MLcs.LG