Federated Graph Machine Learning: A Survey of Concepts, Techniques, and Applications

• URL: http://arxiv.org/abs/2207.11812v1
• Date: Sun, 24 Jul 2022 20:46:23 GMT
• Title: Federated Graph Machine Learning: A Survey of Concepts, Techniques, and Applications
• Authors: Xingbo Fu, Binchi Zhang, Yushun Dong, Chen Chen, Jundong Li
• Abstract summary: Federated Graph Machine Learning (FGML) is a promising solution to tackle this challenge. We conduct a comprehensive review of the literature in FGML. We summarize the real-world applications of FGML from different domains.
• Score: 26.13397777812025
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Graph machine learning has gained great attention in both academia and industry recently. Most of the graph machine learning models, such as Graph Neural Networks (GNNs), are trained over massive graph data. However, in many real-world scenarios, such as hospitalization prediction in healthcare systems, the graph data is usually stored at multiple data owners and cannot be directly accessed by any other parties due to privacy concerns and regulation restrictions. Federated Graph Machine Learning (FGML) is a promising solution to tackle this challenge by training graph machine learning models in a federated manner. In this survey, we conduct a comprehensive review of the literature in FGML. Specifically, we first provide a new taxonomy to divide the existing problems in FGML into two settings, namely, \emph{FL with structured data} and \emph{structured FL}. Then, we review the mainstream techniques in each setting and elaborate on how they address the challenges under FGML. In addition, we summarize the real-world applications of FGML from different domains and introduce open graph datasets and platforms adopted in FGML. Finally, we present several limitations in the existing studies with promising research directions in this field.

Related papers

• How Do Large Language Models Understand Graph Patterns? A Benchmark for Graph Pattern Comprehension [53.6373473053431]
  This work introduces a benchmark to assess large language models' capabilities in graph pattern tasks. We have developed a benchmark that evaluates whether LLMs can understand graph patterns based on either terminological or topological descriptions. Our benchmark encompasses both synthetic and real datasets, and a variety of models, with a total of 11 tasks and 7 models.
  arXiv  Detail & Related papers  (2024-10-04T04:48:33Z)
• Graph Retrieval-Augmented Generation: A Survey [28.979898837538958]
  Retrieval-Augmented Generation (RAG) has achieved remarkable success in addressing the challenges of Large Language Models (LLMs) without necessitating retraining. This paper provides the first comprehensive overview of GraphRAG methodologies. We formalize the GraphRAG workflow, encompassing Graph-Based Indexing, Graph-Guided Retrieval, and Graph-Enhanced Generation.
  arXiv  Detail & Related papers  (2024-08-15T12:20:24Z)
• A Survey of Large Language Models for Graphs [21.54279919476072]
  We conduct an in-depth review of the latest state-of-the-art Large Language Models applied in graph learning. We introduce a novel taxonomy to categorize existing methods based on their framework design. We explore the strengths and limitations of each framework, and emphasize potential avenues for future research.
  arXiv  Detail & Related papers  (2024-05-10T18:05:37Z)
• A Survey of Data-Efficient Graph Learning [16.053913182723143]
  We introduce a novel concept of Data-Efficient Graph Learning (DEGL) as a research frontier. We systematically review recent advances on several key aspects, including self-supervised graph learning, semi-supervised graph learning, and few-shot graph learning.
  arXiv  Detail & Related papers  (2024-02-01T09:28:48Z)
• Learning Mean Field Games on Sparse Graphs: A Hybrid Graphex Approach [31.82185019324094]
  Mean Field Games (MFGs) can be extended to Graphon MFGs (GMFGs) to include network structures between agents. We introduce the novel concept of Graphex MFGs which builds on the graph theoretical concept of graphexes. This hybrid graphex learning approach leverages that the system mainly consists of a highly connected core and a sparse periphery.
  arXiv  Detail & Related papers  (2024-01-23T11:52:00Z)
• Integrating Graphs with Large Language Models: Methods and Prospects [68.37584693537555]
  Large language models (LLMs) have emerged as frontrunners, showcasing unparalleled prowess in diverse applications. Merging the capabilities of LLMs with graph-structured data has been a topic of keen interest. This paper bifurcates such integrations into two predominant categories.
  arXiv  Detail & Related papers  (2023-10-09T07:59:34Z)
• Towards Data-centric Graph Machine Learning: Review and Outlook [120.64417630324378]
  We introduce a systematic framework, Data-centric Graph Machine Learning (DC-GML), that encompasses all stages of the graph data lifecycle. A thorough taxonomy of each stage is presented to answer three critical graph-centric questions. We pinpoint the future prospects of the DC-GML domain, providing insights to navigate its advancements and applications.
  arXiv  Detail & Related papers  (2023-09-20T00:40:13Z)
• Curriculum Graph Machine Learning: A Survey [51.89783017927647]
  curriculum graph machine learning (Graph CL) integrates the strength of graph machine learning and curriculum learning. This paper comprehensively overview approaches on Graph CL and present a detailed survey of recent advances in this direction.
  arXiv  Detail & Related papers  (2023-02-06T16:59:25Z)
• Few-Shot Learning on Graphs: A Survey [92.47605211946149]
  Graph representation learning has attracted tremendous attention due to its remarkable performance in many real-world applications. semi-supervised graph representation learning models for specific tasks often suffer from label sparsity issue. Few-shot learning on graphs (FSLG) has been proposed to tackle the performance degradation in face of limited annotated data challenge.
  arXiv  Detail & Related papers  (2022-03-17T13:21:11Z)
• Data Augmentation for Deep Graph Learning: A Survey [66.04015540536027]
  We first propose a taxonomy for graph data augmentation and then provide a structured review by categorizing the related work based on the augmented information modalities. Focusing on the two challenging problems in DGL (i.e., optimal graph learning and low-resource graph learning), we also discuss and review the existing learning paradigms which are based on graph data augmentation.
  arXiv  Detail & Related papers  (2022-02-16T18:30:33Z)
• GraphFL: A Federated Learning Framework for Semi-Supervised Node Classification on Graphs [48.13100386338979]
  We propose the first FL framework, namely GraphFL, for semi-supervised node classification on graphs. We propose two GraphFL methods to respectively address the non-IID issue in graph data and handle the tasks with new label domains. We adopt representative graph neural networks as GraphSSC methods and evaluate GraphFL on multiple graph datasets.
  arXiv  Detail & Related papers  (2020-12-08T03:13:29Z)

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.