Provably Communication-Efficient and Privacy-Preserving Federated Graph Neural Networks
Zhishuai Guo, Wenhan Wu, Chen Chen, Lei Zhang, Olivera Kotevska, Ravi K Madduri · 2026
Read Provably Communication-Efficient and Privacy-Preserving Federated Graph Neural Networks by Zhishuai Guo, Wenhan Wu, Chen Chen, Lei Zhang, Olivera Kotevska, Ravi K Madduri (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-26243.txt.
Description
Zhishuai Guo and five colleagues' 2026 framework, CE-FedGNN, learns graph neural networks over graphs split across groups that cannot share raw data. It shares neither raw data nor per-round embeddings, exchanging aggregated node representations only occasionally. A moving-average estimator tracks those representations across rounds, handling cross-client links and staleness. Metric differential privacy, which gauges privacy by distance in embedding space, gives meaningful guarantees where standard privacy turns overly cautious. Tests on synthetic banking and citation networks show strong performance with far less communication.
Catalog record
| CREATOR | Zhishuai Guo, Wenhan Wu, Chen Chen, Lei Zhang, Olivera Kotevska, Ravi K Madduri |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 67710 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.26243