Abstract:The growing ubiquity of relational data structured as graphs has underscored the need for graph learning models with exceptional generalization capabilities. However, current approaches often struggle to effectively extract generalizable insights, frequently requiring extensive fine-tuning and limiting their versatility. Graph foundation models offer a transformative solution, with the potential to learn robust, generalizable representations from graph data. This enables more effective and adaptable applications across a wide spectrum of tasks and domains. In this work, we investigate a unified graph model, AnyGraph, designed to handle key challenges: i) Structure Heterogenity. Addressing distribution shift in graph structural information; ii) Feature Heterogenity. Handling diverse feature representation spaces across graph datasets; iii) Fast Adaptation. Efficiently adapting the model to new graph domains; iv) Scaling Law Emergence. Enabling the model to exhibit scaling law behavior, where its performance scales favorably with the amount of data and parameter sizes. To tackle these critical challenges, we build the AnyGraph upon a Graph Mixture-of-Experts (MoE) architecture. This approach empowers the model to effectively manage both the in-domain and cross-domain distribution shift concerning structure-level and feature-level heterogeneity. Furthermore, a lightweight graph expert routing mechanism is proposed to facilitate AnyGraph's fast adaptability to new data and domains. Our extensive experiments on diverse 38 graph datasets have demonstrated the strong zero-shot learning performance of AnyGraph across diverse graph domains with significant distribution shift. Furthermore, we have validated the model's fast adaptation ability and scaling law emergence, showcasing its versatility.

GRAD: On Graph Database Modeling

Graph Databases: Their Power and Limitations

Modeling Complex Architectures Based on Granular Computing on Ontology

Demystifying Graph Databases: Analysis and Taxonomy of Data Organization, System Designs, and Graph Queries

Graph Modeling in Computer Assisted Automotive Development

Complex Graph Analysis and Representation Learning: Problems, Techniques, and Applications

GRADOOP: Scalable Graph Data Management and Analytics with Hadoop

A Survey on Mapping Semi-Structured Data and Graph Data to Relational Data

The Context Model: A Graph Database Model

G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture

Foundations of Modern Query Languages for Graph Databases

Understanding Graph Databases: A Comprehensive Tutorial and Survey

Graphulo: Linear Algebra Graph Kernels for NoSQL Databases

A Graph Database Supported GA-Based Approach to Social Network Analysis.

Querying in the Age of Graph Databases and Knowledge Graphs

GRAPHITE: An Extensible Graph Traversal Framework for Relational Database Management Systems

AnyGraph: Graph Foundation Model in the Wild

Three-Dimensional Structural Geological Modeling Using Graph Neural Networks

Managing and Mining Large Graphs

On graph modelling, node ranking and visualisation

Graph Neural Network: A Comprehensive Review on Non-Euclidean Space