LGOct 14, 2025

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

arXiv:2510.12401v1h-index: 4Has Code
Originality Incremental advance
AI Analysis

This work addresses the challenge of limited labeled data for GNNs in heterogeneous graphs, which is common in real-world applications, by improving pre-training methods, though it appears incremental as it builds on existing self-supervised approaches.

The paper tackles the problem of pre-training graph neural networks (GNNs) for large-scale heterogeneous graphs by proposing a framework with structure-aware and semantic-aware tasks to address semantic mismatch, achieving superior performance over state-of-the-art baselines in experiments on real-world datasets.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes