.png){kind=icon}
返回
FedGraph: Federated Graph Learning With Intelligent Sampling
.png){kind=icon}
OA
AI
DOI：10.1109/TPDS.2021.3125565.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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 article, 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.
Keyword:
Training
Convolution
Collaborative work
Servers
Privacy
Computational modeling
Convolutional neural networks
Federated learning
graph learning
graph sampling
reinforcement learning
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
Conjugated heat transfer and temperature distributions in a gas turbine combustion liner under base-load operation基本负荷运行下燃气轮机燃烧衬里中的共轭传热和温度分布
.png){kind=icon}
PREAI
分享收藏Economic benefit evaluation method for the micro-grid renewable energy system operation微网可再生能源系统运行经济效益评价方法
PREAI
分享收藏
Bringing Values Back In: The Adequacy of the European Social Survey to Measure Values in 20 Countries带回价值观: 欧洲社会调查衡量20个国家价值观的充分性OAAI
OAAI分享收藏
查看更多内容