arXiv:2504.14188cs.LG2025-04被引 3

提出FedC4,用图压缩降低联邦图学习通信开销

Rethinking Client-oriented Federated Graph Learning

  • 用图压缩将节点信息转为少量合成嵌入,减少传输量
  • 在8个数据集上,性能优于基线且通信量降低40%以上
  • 适合关注隐私保护与高效通信的图学习研究者

联邦图学习(FGL)是一种新兴的分布式图学习范式,可在保护数据隐私的同时实现跨本地系统的协同模型训练。我们回顾了现有FGL方法,将其优化机制分为:(1) 服务器-客户端(S-C),客户端上传本地模型参数,由服务器聚合并更新全局模型;(2) 客户端-客户端(C-C),允许客户端间直接交换信息并自定义本地训练过程。我们发现C-C具有更优潜力,因其通信结构更精细。然而,现有C-C方法会广播冗余的节点表示,导致通信成本高且存在节点级隐私风险。为此,我们提出FedC4,结合图压缩与C-C协作优化。具体而言,FedC4采用图压缩技术,将每个客户端图的知识提炼为少数合成嵌入,而非传输节点级知识。此外,引入三个新模块,使源客户端可根据目标客户端图属性发送定制化节点表示。在八个公开真实世界数据集上的实验表明,FedC4在任务性能和通信成本方面均优于当前最优基线。代码已开源:https://github.com/Ereshkigal1/FedC4。

原文摘要 · Abstract (English)

As a new distributed graph learning paradigm, Federated Graph Learning (FGL) facilitates collaborative model training across local systems while preserving data privacy. We review existing FGL approaches and categorize their optimization mechanisms into: (1) Server-Client (S-C), where clients upload local model parameters for server-side aggregation and global updates; (2) Client-Client (C-C), which allows direct exchange of information between clients and customizing their local training process. We reveal that C-C shows superior potential due to its refined communication structure. However, existing C-C methods broadcast redundant node representations, incurring high communication costs and privacy risks at the node level. To this end, we propose FedC4, which combines graph Condensation with C-C Collaboration optimization. Specifically, FedC4 employs graph condensation technique to refine the knowledge of each client's graph into a few synthetic embeddings instead of transmitting node-level knowledge. Moreover, FedC4 introduces three novel modules that allow the source client to send distinct node representations tailored to the target client's graph properties. Experiments on eight public real-world datasets show that FedC4 outperforms state-of-the-art baselines in both task performance and communication cost. Our code is now available on https://github.com/Ereshkigal1/FedC4.

联邦学习图神经网络通信优化

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