FedGraph: Federated Graph Learning with Intelligent Sampling
Federated learning has attracted much research attention due to its privacy protection in distributed machine learning. However, existing work of federated learning mainly focuses on Convolutional Neural Network (CNN), which cannot efficiently handle graph data that are popular in many applications. Graph Convolutional Network (GCN) has been proposed as one of the most promising techniques for graph learning, but its federated setting has been seldom explored. In this paper, we propose FedGraph for federated graph learning among multiple computing clients, each of which holds a subgraph. FedGraph provides strong graph learning capability across clients by addressing two unique challenges. First, traditional GCN training needs feature data sharing among clients, leading to risk of privacy leakage. FedGraph solves this issue using a novel cross-client convolution operation. The second challenge is high GCN training overhead incurred by large graph size. We propose an intelligent graph sampling algorithm based on deep reinforcement learning, which can automatically converge to the optimal sampling policies that balance training speed and accuracy. We implement FedGraph based on PyTorch and deploy it on a testbed for performance evaluation. The experimental results of four popular datasets demonstrate that FedGraph significantly outperforms existing work by enabling faster convergence to higher accuracy.
Code (0)
등록된 구현이 없습니다.
Tasks
Deep Reinforcement LearningFederated LearningGraph LearningGraph SamplingMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
FedGraph: A Research Library and Benchmark for Federated Graph Learning
Federated graph learning is an emerging field with significant practical challenges. While algorithms have been proposed to improve the accuracy of training graph neural networks, such as node classification on federated…
BenchmarkingFederated LearningGraph LearningNode ClassificationFedGraphNN: A Federated Learning System and Benchmark for Graph Neural Networks
Graph Neural Network (GNN) research is rapidly growing thanks to the capacity of GNNs in learning distributed representations from graph-structured data. However, centralizing a massive amount of real-world graph data fo…
Federated LearningGraph Neural NetworkMolecular Property PredictionFedGraph: an Aggregation Method from Graph Perspective
With the increasingly strengthened data privacy act and the difficult data centralization, Federated Learning (FL) has become an effective solution to collaboratively train the model while preserving each client's privac…
Federated LearningTumor SegmentationHybrid FedGraph: An efficient hybrid federated learning algorithm using graph convolutional neural network
Federated learning is an emerging paradigm for decentralized training of machine learning models on distributed clients, without revealing the data to the central server. Most existing works have focused on horizontal or…
Federated LearningFedGraph-VASP: Privacy-Preserving Federated Graph Learning with Post-Quantum Security for Cross-Institutional Anti-Money Laundering
Virtual Asset Service Providers (VASPs) face a fundamental tension between regulatory compliance and user privacy when detecting cross-institutional money laundering. Current approaches require either sharing sensitive t…
Graph Neural NetworkFraud DetectionGraph Learning