arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2206.03492cs.CRcs.AIcs.LG

A Privacy-Preserving Subgraph-Level Federated Graph Neural Network via Differential Privacy

Ping An Technology (Shenzhen) Co., Ltd.(平安科技(深圳)有限公司);Beijing Jiaotong University(北京交通大学)

Yeqing Qiu, Chenyu Huang, Jianzong Wang, Zhangcheng Huang, Jing Xiao

英文摘要:

Currently, the federated graph neural network (GNN) has attracted a lot of attention due to its wide applications in reality without violating the privacy regulations. Among all the privacy-preserving technologies, the differential privacy (DP) is the most promising one due to its effectiveness and light computational overhead. However, the DP-based federated GNN has not been well investigated, especially in the sub-graph-level setting, such as the scenario of recommendation system. The biggest challenge is how to guarantee the privacy and solve the non independent and identically distributed (non-IID) data in federated GNN simultaneously. In this paper, we propose DP-FedRec, a DP-based federated GNN to fill the gap. Private Set Intersection (PSI) is leveraged to extend the local graph for each client, and thus solve the non-IID problem. Most importantly, DP is applied not only on the weights but also on the edges of the intersection graph from PSI to fully protect the privacy of clients. The evaluation demonstrates DP-FedRec achieves better performance with the graph extension and DP only introduces little computations overhead.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑