arXiv:2605.26243cs.LG2026-05

提出高效隐私保护的联邦图神经网络,减少通信并提升跨组织数据协作性能。

Provably Communication-Efficient and Privacy-Preserving Federated Graph Neural Networks

论文配图:Provably Communication-Efficient and Privacy-Preserving Federated Graph Neural Networks
图 1 · 摘自论文原文
  • 仅交换聚合节点表示,避免传输原始数据或每轮嵌入
  • 通信复杂度仅需 $O(T^{3/4})$,收敛速度达 $O(1/\\/sqrt{T})$
  • 采用度量差分隐私,在低噪声下仍提供有效隐私保障

图神经网络在关系型数据上表现优异,但真实世界中的图数据常分散在多个机构中,因隐私与政策限制无法共享原始数据。现有联邦图神经网络方法要么忽略跨客户端连接导致精度下降,要么频繁交换嵌入表示,造成高通信与隐私成本。本文提出 CE-FedGNN 框架,通过稀疏交换聚合节点表示实现通信高效与隐私保护。为处理跨客户端依赖与表示滞后问题,引入移动平均估计器,持续追踪节点表示并支持跨轮次稳定复用。为提供形式化隐私保障,采用度量差分隐私(metric-DP)框架,以嵌入空间中的距离衡量隐私,而非最坏情况输入扰动,使噪声水平较低时仍具意义。理论证明可达到 $O(1/\sqrt{T})$ 的收敛速率,通信复杂度为 $O(T^{3/4})$。在合成跨国反洗钱与引文网络数据集上的实验表明,该方法显著降低通信开销,同时在加噪条件下保持强鲁棒性与高性能。

原文摘要 · Abstract (English)

Graph neural networks (GNNs) achieve strong performance on relational data, but real-world graphs are often distributed across organizations that cannot share raw data due to privacy and policy constraints. Existing federated GNN methods either ignore cross-client links, leading to degraded accuracy, or require frequent embedding exchanges, incurring substantial communication and privacy costs. We propose CE-FedGNN, a communication-efficient and privacy-preserving federated GNN framework for learning over such coupled graphs. Our approach avoids sharing raw data or per-round embeddings by infrequently exchanging aggregated node representations. To handle cross-client dependency and staleness, we introduce a moving-average estimator that continuously tracks node representations and enables their stable reuse across rounds. To provide formal privacy guarantees for the released representations, we adopt the metric differential privacy (metric-DP) framework, which measures privacy with respect to distances in the learned embedding space rather than worst-case input perturbations. This yields meaningful guarantees at noise levels where standard differential privacy becomes overly conservative. We establish convergence to a stationary point at a rate of $O(1/\sqrt{T})$ with $O(T^{3/4})$ communication complexity. In addition, we derive $(\varepsilon,δ)$-metric-DP guarantees via Rényi differential privacy composition under a public-cohort threat model. Experiments on synthetic interbank anti-money laundering benchmarks and citation networks demonstrate that CE-FedGNN achieves strong performance while significantly reducing communication and maintaining robustness under privacy-preserving noise.

联邦学习图神经网络隐私保护通信效率

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