Pith

open record

sign in
Browse

arxiv: 2505.15116 · v1 · pith:T6OJKEZV · submitted 2025-05-21 · cs.LG · cs.AI· cs.SI

Graph Foundation Models: A Comprehensive Survey

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 reserved pith:T6OJKEZVrecord.jsonopen to challenge →

classification cs.LG cs.AIcs.SI
keywords gfmsdatafoundationgraphmodelssurveycapabilitieschallenges
0
0 comments X
read the original abstract

Graph-structured data pervades domains such as social networks, biological systems, knowledge graphs, and recommender systems. While foundation models have transformed natural language processing, vision, and multimodal learning through large-scale pretraining and generalization, extending these capabilities to graphs -- characterized by non-Euclidean structures and complex relational semantics -- poses unique challenges and opens new opportunities. To this end, Graph Foundation Models (GFMs) aim to bring scalable, general-purpose intelligence to structured data, enabling broad transfer across graph-centric tasks and domains. This survey provides a comprehensive overview of GFMs, unifying diverse efforts under a modular framework comprising three key components: backbone architectures, pretraining strategies, and adaptation mechanisms. We categorize GFMs by their generalization scope -- universal, task-specific, and domain-specific -- and review representative methods, key innovations, and theoretical insights within each category. Beyond methodology, we examine theoretical foundations including transferability and emergent capabilities, and highlight key challenges such as structural alignment, heterogeneity, scalability, and evaluation. Positioned at the intersection of graph learning and general-purpose AI, GFMs are poised to become foundational infrastructure for open-ended reasoning over structured data. This survey consolidates current progress and outlines future directions to guide research in this rapidly evolving field. Resources are available at https://github.com/Zehong-Wang/Awesome-Foundation-Models-on-Graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 15 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. GraphARC: A Comprehensive Benchmark for Graph-Based Abstract Reasoning

    cs.AI 2026-05 unverdicted novelty 7.0

    GraphARC is a scalable benchmark for few-shot graph transformation learning that exposes a comprehension-execution gap in language models on abstract reasoning tasks.

  2. On the Safety of Graph Representation Learning

    cs.LG 2026-05 unverdicted novelty 7.0

    GRL-Safety benchmark shows that safety in graph representation learning depends on interactions between method design and specific graph stresses rather than broad method families.

  3. Graphlets as Building Blocks for Structural Vocabulary in Knowledge Graph Foundation Models

    cs.AI 2026-05 unverdicted novelty 7.0

    Graphlets mined as structural tokens improve zero-shot inductive and transductive link prediction in knowledge graph foundation models across 51 diverse graphs.

  4. Canopy: A Heterograph Foundation Model for Metabolic Engineering

    cs.LG 2026-07 conditional novelty 6.0

    Frozen embeddings from a pretrained heterogeneous graph transformer over a 6.9M-node metabolic-engineering knowledge graph predict fermentation titers at R²=0.41, outperforming tabular baselines (R²=0.24).

  5. OpenRFM: Dissecting Relational In-Context Learning

    cs.LG 2026-06 unverdicted novelty 6.0

    OpenRFM combines a relational transformer backbone with a batch-level ICL layer and homophily-aware synthetic-plus-real pre-training to improve relational in-context learning by ~30% over prior open models and surpass...

  6. Traditional machine learning vs. deep learning from dynamic graph representations of proteins' 3D folds in the task of protein structure classification

    cs.LG 2026-05 unverdicted novelty 6.0

    Traditional ML and deep learning are tied in accuracy on 72 dynamic PSN datasets for protein structure classification, with DL over 10 times slower.

  7. Deep Neural Sheaf Diffusion

    cs.LG 2026-05 unverdicted novelty 6.0

    DNSD replaces the sheaf Laplacian with a sheaf adjacency operator to maintain informative signals in deep layers, outperforming GNN and NSD baselines on long-range synthetic and real graph tasks.

  8. A Unified Graph Language Model for Multi-Domain Multi-Task Graph Alignment Instruction Tuning

    cs.LG 2026-05 unverdicted novelty 6.0

    UniGraphLM uses a multi-domain multi-task GNN encoder and adaptive alignment to create unified graph tokens for LLMs across diverse domains and tasks.

  9. A Hierarchical Quantized Tokenization Framework for Task-Adaptive Graph Representation Learning

    cs.IR 2025-10 unverdicted novelty 6.0

    A hierarchical quantized tokenization framework with task-adaptive routing and dual-view streams for improved graph representation learning on node classification and link prediction.

  10. The Post-GCN Decade Revisited: Curvature-Stratified Evaluation of Relational Learning

    cs.LG 2026-06 unverdicted novelty 5.0

    Introduces curvature-stratified evaluation showing relational learning model rankings are stable within curvature regimes but shift across them, making performance geometry-dependent.

  11. A Graph Foundation Model with Spectral Parsing and Prototype-Guided Spatial Propagation

    cs.LG 2026-06 unverdicted novelty 5.0

    SPG is a graph foundation model using spectral decomposition via Chebyshev filters and Gromov-Wasserstein prototypes for improved cross-graph transferability.

  12. Deep Neural Sheaf Diffusion

    cs.LG 2026-05 unverdicted novelty 5.0

    DNSD replaces the sheaf Laplacian with a sheaf adjacency operator, adds normalization and gating, and empirically outperforms GNN and NSD baselines by up to 30 percentage points on synthetic long-range graph tasks whi...

  13. Structure-Centric Graph Foundation Model via Geometric Bases

    cs.LG 2026-05 unverdicted novelty 5.0

    SCGFM creates transferable graph representations by aligning heterogeneous topologies to shared learnable geometric bases via Gromov-Wasserstein distances and re-encoding features accordingly.

  14. A Graph-Enhanced Defense Framework for Explainable Fake News Detection with LLM

    cs.CL 2026-04 unverdicted novelty 5.0

    G-Defense builds claim-centered graphs from sub-claims, applies RAG for evidence and competing explanations, then uses graph inference to detect fake news veracity and generate intuitive explanation graphs, claiming S...

  15. LLMs+Graphs: Toward Graph-Native, Synergistic AI Systems

    cs.DB 2026-06 unverdicted novelty 2.0

    The paper synthesizes three synergies between LLMs and graphs—augmented retrieval/reasoning, bidirectional KG integration, and graph-enhanced agents—plus LLM uses in graph data management and ML.