arXiv:2605.08178cs.LGcs.AI2026-05

解决联邦图学习中持续出现新类别的问题,实现跨客户端协同发现。

Generalized Category Discovery in Federated Graph Learning

论文配图:Generalized Category Discovery in Federated Graph Learning
图 1 · 摘自论文原文
  • 客户端用结构可靠语义对齐减少局部偏差,提升新类别识别。
  • 服务器端分层原型对齐缓解全局语义不一致,增强知识融合。
  • 在五个真实数据集上平均提升4.86分,适合动态场景的联邦学习应用。

联邦图学习(FGL)允许在分布式图数据上进行协作学习,但现有方法大多依赖封闭世界假设,难以适应不断涌现新类别的动态环境。为此,我们提出联邦图广义类别发现(FGGCD)这一实际场景,旨在跨去中心化图客户端协作发现新类别,同时保留已知类别的知识。我们发现FGGCD带来两大挑战:(1)邻域吸收效应,即结构碎片化导致邻域聚合偏差,使新节点被误判为已知类别;(2)全局语义不一致,上述局部偏差在服务器端传播并因子图分布异质性被放大,阻碍跨客户端知识整合。为此,我们提出GCD-FGL框架,通过客户端拓扑可靠语义对齐与发现机制缓解邻域吸收效应,以及服务器端分层原型对齐策略解决全局语义不一致问题。在五个真实图数据集上的大量实验表明,GCD-FGL持续优于现有最优基线,在HRScore上平均绝对提升+4.86。

原文摘要 · Abstract (English)

Federated Graph Learning (FGL) enables collaborative learning over distributed graph data, yet existing approaches largely rely on a closed-world assumption, limiting their applicability in dynamic environments where novel categories continuously emerge. To bridge this gap, we target the practical scenario of Federated Graph Generalized Category Discovery (FGGCD), aiming to collaboratively discover novel categories across decentralized graph clients while retaining knowledge of known categories. We observe that FGGCD introduces two fundamental challenges: (1) the Neighborhood Absorption Effect, where structural fragmentation leads to biased neighborhood aggregation, causing novel nodes to be misclassified as known categories; and (2) Global Semantic Inconsistency, where the aforementioned local biases propagate to the server and are amplified by heterogeneous subgraph distributions, hindering cross-client knowledge integration. To address these issues, we propose GCD-FGL, an FGL framework for GCD that integrates a client-side Topology-Reliable Semantic Alignment and Discovery process to mitigate the neighborhood absorption effect, and a server-side Hierarchical Prototype Alignment strategy to resolve global semantic inconsistency. Extensive experiments on five real-world graph datasets demonstrate that GCD-FGL consistently outperforms state-of-the-art baselines, achieving an average absolute gain of +4.86 in HRScore.

联邦学习图神经网络类别发现动态场景

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