LGAIOct 3, 2022

Federated Graph-based Networks with Shared Embedding

arXiv:2210.01803v13 citationsh-index: 4
Originality Incremental advance
AI Analysis

This addresses privacy concerns in web applications by enabling graph-based models to be trained in a federated learning framework, though it is incremental as it adapts existing methods to a specific bottleneck.

The paper tackles the problem of implementing federated learning for graph-based networks, which struggle with incomplete data attributes, by proposing Feras, a method that uses shared embeddings to train networks without sharing original data, achieving efficiency comparable to centralized learning on datasets like PPI, Flickr, and Reddit.

Nowadays, user privacy is becoming an issue that cannot be bypassed for system developers, especially for that of web applications where data can be easily transferred through internet. Thankfully, federated learning proposes an innovative method to train models with distributed devices while data are kept in local storage. However, unlike general neural networks, although graph-based networks have achieved great success in classification tasks and advanced recommendation system, its high performance relies on the rich context provided by a graph structure, which is vulnerable when data attributes are incomplete. Therefore, the latter becomes a realistic problem when implementing federated learning for graph-based networks. Knowing that data embedding is a representation in a different space, we propose our Federated Graph-based Networks with Shared Embedding (Feras), which uses shared embedding data to train the network and avoids the direct sharing of original data. A solid theoretical proof of the convergence of Feras is given in this work. Experiments on different datasets (PPI, Flickr, Reddit) are conducted to show the efficiency of Feras for centralized learning. Finally, Feras enables the training of current graph-based models in the federated learning framework for privacy concern.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes