FedGL: Federated Graph Learning Framework with Global Self-Supervision
- URL: http://arxiv.org/abs/2105.03170v1
- Date: Fri, 7 May 2021 11:27:23 GMT
- Title: FedGL: Federated Graph Learning Framework with Global Self-Supervision
- Authors: Chuan Chen, Weibo Hu, Ziyue Xu, Zibin Zheng
- Abstract summary: FedGL is capable of obtaining a high-quality global graph model while protecting data privacy.
The global self-supervision enables the information of each client to flow and share in a privacy-preserving manner.
- Score: 22.124339267195822
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph data are ubiquitous in the real world. Graph learning (GL) tries to
mine and analyze graph data so that valuable information can be discovered.
Existing GL methods are designed for centralized scenarios. However, in
practical scenarios, graph data are usually distributed in different
organizations, i.e., the curse of isolated data islands. To address this
problem, we incorporate federated learning into GL and propose a general
Federated Graph Learning framework FedGL, which is capable of obtaining a
high-quality global graph model while protecting data privacy by discovering
the global self-supervision information during the federated training.
Concretely, we propose to upload the prediction results and node embeddings to
the server for discovering the global pseudo label and global pseudo graph,
which are distributed to each client to enrich the training labels and
complement the graph structure respectively, thereby improving the quality of
each local model. Moreover, the global self-supervision enables the information
of each client to flow and share in a privacy-preserving manner, thus
alleviating the heterogeneity and utilizing the complementarity of graph data
among different clients. Finally, experimental results show that FedGL
significantly outperforms baselines on four widely used graph datasets.
Related papers
- Toward Personalized Federated Node Classification in One-shot Communication [27.325478113745206]
We propose a one-shot personalized Federated Graph Learning method for node classification.
Our method estimates and aggregates class-wise feature distribution statistics to construct a global pseudo-graph on the server.
Our method significantly outperforms state-of-the-art baselines across various settings.
arXiv Detail & Related papers (2024-11-18T05:59:29Z) - Federated Graph Learning with Graphless Clients [52.5629887481768]
Federated Graph Learning (FGL) is tasked with training machine learning models, such as Graph Neural Networks (GNNs)
We propose a novel framework FedGLS to tackle the problem in FGL with graphless clients.
arXiv Detail & Related papers (2024-11-13T06:54:05Z) - Federated Graph Learning with Structure Proxy Alignment [43.13100155569234]
Federated Graph Learning (FGL) aims to learn graph learning models over graph data distributed in multiple data owners.
We propose FedSpray, a novel FGL framework that learns local class-wise structure proxies in the latent space.
Our goal is to obtain the aligned structure proxies that can serve as reliable, unbiased neighboring information for node classification.
arXiv Detail & Related papers (2024-08-18T07:32:54Z) - GraphGLOW: Universal and Generalizable Structure Learning for Graph
Neural Networks [72.01829954658889]
This paper introduces the mathematical definition of this novel problem setting.
We devise a general framework that coordinates a single graph-shared structure learner and multiple graph-specific GNNs.
The well-trained structure learner can directly produce adaptive structures for unseen target graphs without any fine-tuning.
arXiv Detail & Related papers (2023-06-20T03:33:22Z) - Learning Strong Graph Neural Networks with Weak Information [64.64996100343602]
We develop a principled approach to the problem of graph learning with weak information (GLWI)
We propose D$2$PT, a dual-channel GNN framework that performs long-range information propagation on the input graph with incomplete structure, but also on a global graph that encodes global semantic similarities.
arXiv Detail & Related papers (2023-05-29T04:51:09Z) - Graph Learning Across Data Silos [12.343382413705394]
We consider the problem of inferring graph topology from smooth graph signals in a novel but practical scenario.
Data are located in distributed clients and prohibited from leaving local clients due to factors such as privacy concerns.
We propose an auto-weighted multiple graph learning model to jointly learn a personalized graph for each local client and a single consensus graph for all clients.
arXiv Detail & Related papers (2023-01-17T02:14:57Z) - DYNAFED: Tackling Client Data Heterogeneity with Global Dynamics [60.60173139258481]
Local training on non-iid distributed data results in deflected local optimum.
A natural solution is to gather all client data onto the server, such that the server has a global view of the entire data distribution.
In this paper, we put forth an idea to collect and leverage global knowledge on the server without hindering data privacy.
arXiv Detail & Related papers (2022-11-20T06:13:06Z) - FedEgo: Privacy-preserving Personalized Federated Graph Learning with
Ego-graphs [22.649780281947837]
In some practical scenarios, graph data are stored separately in multiple distributed parties, which may not be directly shared due to conflicts of interest.
We propose FedEgo, a federated graph learning framework based on ego-graphs to tackle the challenges above.
arXiv Detail & Related papers (2022-08-29T15:47:36Z) - Tackling the Local Bias in Federated Graph Learning [48.887310972708036]
In Federated graph learning (FGL), a global graph is distributed across different clients, where each client holds a subgraph.
Existing FGL methods fail to effectively utilize cross-client edges, losing structural information during the training.
We propose a novel FGL framework to make the local models similar to the model trained in a centralized setting.
arXiv Detail & Related papers (2021-10-22T08:22:36Z) - Self-supervised Graph-level Representation Learning with Local and
Global Structure [71.45196938842608]
We propose a unified framework called Local-instance and Global-semantic Learning (GraphLoG) for self-supervised whole-graph representation learning.
Besides preserving the local similarities, GraphLoG introduces the hierarchical prototypes to capture the global semantic clusters.
An efficient online expectation-maximization (EM) algorithm is further developed for learning the model.
arXiv Detail & Related papers (2021-06-08T05:25:38Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.