Abstract:Recently, Federated Graph Learning (FGL) has attracted significant attention as a distributed framework based on graph neural networks, primarily due to its capability to break data silos. Existing FGL studies employ community split on the homophilous global graph by default to simulate federated semi-supervised node classification settings. Such a strategy assumes the consistency of topology between the multi-client subgraphs and the global graph, where connected nodes are highly likely to possess similar feature distributions and the same label. However, in real-world implementations, the varying perspectives of local data engineering result in various subgraph topologies, posing unique heterogeneity challenges in FGL. Unlike the well-known label Non-independent identical distribution (Non-iid) problems in federated learning, FGL heterogeneity essentially reveals the topological divergence among multiple clients, namely homophily or heterophily. To simulate and handle this unique challenge, we introduce the concept of structure Non-iid split and then present a new paradigm called \underline{Ada}ptive \underline{F}ederated \underline{G}raph \underline{L}earning (AdaFGL), a decoupled two-step personalized approach. To begin with, AdaFGL employs standard multi-client federated collaborative training to acquire the federated knowledge extractor by aggregating uploaded models in the final round at the server. Then, each client conducts personalized training based on the local subgraph and the federated knowledge extractor. Extensive experiments on the 12 graph benchmark datasets validate the superior performance of AdaFGL over state-of-the-art baselines. Specifically, in terms of test accuracy, our proposed AdaFGL outperforms baselines by significant margins of 3.24\% and 5.57\% on community split and structure Non-iid split, respectively.

Graph Federated Learning with Hidden Representation Sharing

FedDGP: Disentangling Global and Personal Models for Federated Learning

Structural graph federated learning: Exploiting high-dimensional information of statistical heterogeneity

Graph-regularized federated learning with shareable side information

Federated Graph Learning -- A Position Paper

FedSG: A Personalized Subgraph Federated Learning Framework on Multiple Non-IID Graphs

Privatized Graph Federated Learning

Federated graph learning--a position paper

FedSG: Subgraph Federated Learning on Multiple Non-IID Graphs

Graph Federated Learning Based on the Decentralized Framework

HiFGL: A Hierarchical Framework for Cross-silo Cross-device Federated Graph Learning

Secure and Efficient Decentralized Federated Learning with Data Representation Protection

Federated Learning with Heterogeneous Architectures using Graph HyperNetworks

Federated Graph Learning with Graphless Clients

Federated Hypergraph Learning: Hyperedge Completion with Local Differential Privacy

FedGL: Federated graph learning framework with global self-supervision

Tackling the Local Bias in Federated Graph Learning

A New Federated Learning Framework Against Gradient Inversion Attacks

A Federated Parameter Aggregation Method for Node Classification Tasks with Different Graph Network Structures

AdaFGL: A New Paradigm for Federated Node Classification with Topology Heterogeneity

SemiGraphFL: Semi-supervised Graph Federated Learning for Graph Classification.