Enhanced Pre-training of Graph Neural Networks for Million-Scale Heterogeneous Graphs

πŸ“… 2025-10-14
πŸ“ˆ Citations: 0
✨ Influential: 0
πŸ“„ PDF
πŸ€– AI Summary
Existing graph neural network pre-training methods primarily target homogeneous graphs and overlook semantic mismatchβ€”a prevalent issue in heterogeneous graphs wherein raw data exhibits a semantic gap relative to ideal, transfer-rich representations. Method: We propose the first dual-aware pre-training framework for large-scale heterogeneous graphs. It jointly models heterogeneous topology via structure-aware pretext tasks and constructs semantic neighborhood perturbation subspaces through semantic-aware tasks, explicitly mitigating semantic mismatch in a self-supervised manner. The framework integrates heterogeneous structural modeling, semantic neighbor discovery, and perturbation subspace construction. Contribution/Results: Evaluated on multiple real-world million-scale heterogeneous graph datasets, our method consistently outperforms state-of-the-art approaches, yielding average improvements of 3.2–5.8 percentage points across downstream tasks. It significantly enhances model generalizability and cross-task knowledge transfer capability.

Technology Category

Machine Learning: Graph-based Machine LearningNatural Language Processing: Sentence-level Semantics, Textual Inference, etc.Data Mining & Knowledge Management: Graph Mining, Social Network Analysis & Community

Application Category

Graph Algorithms and Modeling for the Web: Graph neural networks and deep learning approaches for Web-related graphsSemantics and Knowledge: Scalable techniques for the creation, curation, publication, maintenance, and consumption of large, Web-based, structured, reusable, knowledge graphs and ontologiesWeb Mining and Content Analysis: Large pretrained models with web data
πŸ“ Abstract
In recent years, graph neural networks (GNNs) have facilitated the development of graph data mining. However, training GNNs requires sufficient labeled task-specific data, which is expensive and sometimes unavailable. To be less dependent on labeled data, recent studies propose to pre-train GNNs in a self-supervised manner and then apply the pre-trained GNNs to downstream tasks with limited labeled data. However, most existing methods are designed solely for homogeneous graphs (real-world graphs are mostly heterogeneous) and do not consider semantic mismatch (the semantic difference between the original data and the ideal data containing more transferable semantic information). In this paper, we propose an effective framework to pre-train GNNs on the large-scale heterogeneous graph. We first design a structure-aware pre-training task, which aims to capture structural properties in heterogeneous graphs. Then, we design a semantic-aware pre-training task to tackle the mismatch. Specifically, we construct a perturbation subspace composed of semantic neighbors to help deal with the semantic mismatch. Semantic neighbors make the model focus more on the general knowledge in the semantic space, which in turn assists the model in learning knowledge with better transferability. Finally, extensive experiments are conducted on real-world large-scale heterogeneous graphs to demonstrate the superiority of the proposed method over state-of-the-art baselines. Code available at https://github.com/sunshy-1/PHE.
Problem

Research questions and friction points this paper is trying to address.

Pre-training GNNs for large-scale heterogeneous graphs with limited labeled data
Addressing semantic mismatch between original and transferable data representations
Capturing structural properties and semantic relationships in heterogeneous graphs
Innovation

Methods, ideas, or system contributions that make the work stand out.

Pre-trains GNNs on large-scale heterogeneous graphs
Uses structure-aware task to capture graph properties
Employs semantic-aware task with perturbation subspace
πŸ’Ό Related Jobs
No related jobs found.
S
Shengyin Sun
City University of Hong Kong, China
C
Chen Ma
City University of Hong Kong, China
J
Jiehao Chen
China Academy of Industrial Internet, China