FedWalk: Communication Efficient Federated Unsupervised Node Embedding with Differential Privacy

Abstract

Node embedding aims to map nodes in the complex graph into lowdimensional representations. The real-world large-scale graphs and difficulties of labeling motivate wide studies of unsupervised node embedding problems. Nevertheless, previous effort mostly operates in a centralized setting where a complete graph is given. With