arXiv:2601.17130cs.LGcs.CR2026-01中稿 · publication in PET…被引 1

图结构显著影响GNN的成员推理风险,不同采样方式带来不同隐私隐患。

Impact of Graph Structure on Membership-Inference Risk for Graph Neural Networks

  • 通过节点邻域元组定义图上成员推理,分析训练图构建与推理时边访问的影响。
  • 雪球采样导致泛化能力下降,而推理时访问跨训练测试边可提升准确率并改变隐私风险。
  • 泛化差距不能完全反映隐私风险,推理阶段结构信息起关键作用,适合关注图模型隐私的研究者。

图神经网络(GNN)广泛用于节点分类和链接预测,但在敏感场景下可能引发训练数据泄露问题。现有隐私研究多沿用非图领域的假设,忽视了图结构的作用。本文提出针对图结构的隐私风险分析,研究图结构如何影响节点级成员推理。通过形式化基于节点-邻域元组的成员推理,考察两个关键维度:(i) 训练图构建方式,(ii) 推理时边的可访问性。对比结构感知的雪球采样与均匀随机采样发现,雪球采样因覆盖偏差常降低泛化性能;而推理时允许访问训练-测试间边可提升测试准确率、缩小训练-测试差距,同时对成员推理优势产生强烈且依赖于设置的影响。结果表明,图结构直接塑造隐私风险。进一步发现,泛化差距(训练与测试节点性能差)并非成员推理风险的充分代理:成员优势可独立于该差距上升或下降,推理时边访问常起决定性作用。理论上,我们证明对于节点级任务,标准成员推理审计结果无法直接推广至归纳式图设置,因训练与测试节点存在结构依赖而非可互换。代码与数据已开源。

原文摘要 · Abstract (English)

Graph neural networks (GNNs) are widely used for tasks such as node classification and link prediction, but their use in sensitive settings raises concerns about training-data leakage. Prior work on privacy leakage in GNNs largely borrows assumptions from non-graph domains, overlooking the role of graph structure. We argue for a graph-specific analysis of privacy risk and study how graph structure affects node-level membership inference. We formalize membership inference (MI) over node-neighborhood tuples and investigate two important dimensions: (i) training-graph construction and (ii) inference-time edge access. We compare snowball sampling, a structure-aware procedure, with uniform random node sampling for constructing training graphs. Our experiments show that snowball sampling often hurts generalization relative to random sampling due to its coverage bias. In contrast, allowing access to inter-train-test edges at inference improves test accuracy, reduces the train-test gap, while also having a strong and setting-dependent effect on membership advantage. These results show that graph structure directly shapes privacy risk. We further show that the generalization gap, measured as the performance difference between training and test nodes, is an incomplete proxy for membership inference risk: membership advantage can rise or fall independently of changes in this gap, with inference-time edge access often playing a crucial role. Theoretically, we show that for node-level tasks, standard privacy-auditing results based on membership inference do not directly carry over to inductive graph settings, because training and test nodes are structurally dependent rather than interchangeable. We release the code and data at https://github.com/PriXAI/GraphStructurePrivacyAnalysis-public.

图神经网络隐私保护成员推理图结构

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。