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.

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

Federated Graph Augmentation for Semisupervised Node Classification

Prompting Label Efficiency in Federated Graph Learning Via Personalized Semi-Supervision

Federated Graph Learning -- A Position Paper

FedGraphNN: A Federated Learning System and Benchmark for Graph Neural Networks

Graph Federated Learning with Hidden Representation Sharing

Graph-regularized federated learning with shareable side information

Federated Graph Learning with Graphless Clients

Semisupervised Graph Neural Networks for Graph Classification

FedSheafHN: Personalized Federated Learning on Graph-structured Data

Fully Linear Graph Convolutional Networks for Semi-Supervised and Unsupervised Classification

Federated Graph Neural Networks: Overview, Techniques, and Challenges

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

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

SemiSFL: Split Federated Learning on Unlabeled and Non-IID Data

Hypernetwork-driven centralized contrastive learning for federated graph classification

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

Federated Graph Semantic and Structural Learning

Optimizing Federated Graph Learning with Inherent Structural Knowledge and Dual-Densely Connected GNNs

SpreadGNN: Decentralized Multi-Task Federated Learning for Graph Neural Networks on Molecular Data

TGNN: A Joint Semi-supervised Framework for Graph-level Classification