arXiv:2507.18219cs.LGcs.AI2025-07中稿 · manuscript version…被引 1

提出半异步图学习框架,提升分布式图训练效率与模型一致性。

FedSA-GCL: A Semi-Asynchronous Federated Graph Learning Framework with Personalized Aggregation and Cluster-Aware Broadcasting

  • 结合标签分布与图结构特性,设计聚类广播机制实现高效通信。
  • 在真实图数据集上平均性能优于基线1.9%~3.0%,显著提升鲁棒性。
  • 适合大规模分布式图学习场景,尤其适用于异步通信环境。

联邦图学习(FGL)是一种分布式学习范式,可在多个本地系统上的大规模子图上实现协同训练。然而,现有大多数FGL方法依赖同步通信,导致效率低下,难以在真实场景中部署。同时,当前异步联邦学习(AFL)方法主要针对图像分类、自然语言处理等传统任务,未能考虑图数据的独特拓扑特性,直接应用常引发全局模型的语义漂移与表征不一致。为此,我们提出FedSA-GCL,一种半异步联邦图学习框架,通过新颖的ClusterCast机制,融合客户端间标签分布差异与图拓扑特征,实现高效训练。我们在多个真实图数据集上使用Louvain和Metis算法进行评估,并与10个基线方法对比。大量实验表明,该方法在鲁棒性和效率方面表现优异,相比基线平均提升1.9%(Louvain)与3.0%(Metis)。

原文摘要 · Abstract (English)

Federated Graph Learning (FGL) is a distributed learning paradigm that enables collaborative training over large-scale subgraphs located on multiple local systems. However, most existing FGL approaches rely on synchronous communication, which leads to inefficiencies and is often impractical in real-world deployments. Meanwhile, current asynchronous federated learning (AFL) methods are primarily designed for conventional tasks such as image classification and natural language processing, consequently failing to account for the unique topological properties of graph data. Directly applying these methods to graph learning frequently results in semantic drift and representational inconsistency within the global model. To address these challenges, we propose FedSA-GCL, a semi-asynchronous federated framework that leverages both inter-client label distribution divergence and graph topological characteristics through a novel ClusterCast mechanism for efficient training. We evaluate FedSA-GCL on multiple real-world graph datasets using the Louvain and Metis algorithms and conduct comparative analysis against 10 baselines. Extensive experiments demonstrate that our method achieves superior robustness and outstanding efficiency, outperforming the baselines by an average margin of 1.9% with Louvain and 3.0% with Metis.

联邦学习图神经网络异步通信分布式训练

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