Recent advances in generic large models, such as GPT and DeepSeek, have motivated the introduction of universality to graph pre-training, aiming to learn rich and generalizable knowledge across diverse domains using graph representations to improve performance in various downstream applications. However, most existing methods face challenges in learning effective knowledge from generic graphs, primarily due to simplistic data alignment and limited training guidance. The issue of simplistic data alignment arises from the use of a straightforward unification for highly diverse graph data, which fails to align semantics and misleads pre-training models. The problem with limited training guidance lies in the arbitrary application of in-domain pre-training paradigms to cross-domain scenarios. While it is effective in enhancing discriminative representation in one data space, it struggles to capture effective knowledge from many graphs. To address these challenges, we propose a novel Latent sEmantic Distribution Alignment (LEDA) model for universal graph pre-training. Specifically, we first introduce a dimension projection unit to adaptively align diverse domain features into a shared semantic space with minimal information loss. Furthermore, we design a variational semantic inference module to obtain the shared latent distribution. The distribution is then adopted to guide the domain projection, aligning it with shared semantics across domains and ensuring cross-domain semantic learning. LEDA exhibits strong performance across a broad range of graphs and downstream tasks. Remarkably, in few-shot cross-domain settings, it significantly outperforms in-domain baselines and advanced universal pre-training models.
Figures & tables
Figure 1. Overview of the proposed LEDA. Given the train dataset TG={G1,G2,…,Gt} , we first get their initial projection basis set PG={V1,V2,…,Vt} by SVD. Subsequently, this set of projection basis is processed by a learnable multi-layer perceptron, which is optimized by Lalign=Lrecon+λ⋅Lortho . Furthermore, we encode the unified feature processed by DPU through a single-layer GCN and align the posterior distribution with a shared latent distribution. Finally, we jointly optimize the parameters of DPU and LDA using the loss function Ltotal .
Method
CD
Cora
CiteSeer
PubMed
Photo
Computers
CS
Physics
Raw features*
×
57.90 ± 3.90
57.60 ± 2.85
79.55 ± 0.98
80.99 ± 1.65
75.59 ± 1.69
89.92 ± 0.95
93.18 ± 0.45
SVD*
×
56.36 ± 4.14
48.29 ± 3.18
82.80 ± 0.91
74.92 ± 1.82
71.26 ± 1.34
87.12 ± 0.73
92.48 ± 0.47
DeepWalk*
×
75.70 ± 0.00
50.50 ± 0.00
80.50 ± 0.00
89.44 ± 0.00
85.68 ± 0.00
84.61 ± 0.00
91.77 ± 0.00
GRACE*
×
83.20 ± 1.87
70.99 ± 2.29
85.46 ± 0.54
91.93 ± 0.83
85.36 ± 0.82
91.84 ± 0.37
OOM
GCA*
×
82.83 ± 2.29
72.06 ± 1.91
85.69 ± 0.68
92.63 ± 1.12
87.78 ± 0.78
92.69 ± 0.49
OOM
DGI*
×
83.24 ± 2.12
71.23 ± 2.37
84.62 ± 0.83
92.32 ± 0.49
86.12 ± 0.73
92.47 ± 0.60
94.47 ± 0.50
Table 1. Accuracy (%) of cross-domain node classification with standard deviations. Each column represents a test domain, while others are train domains. CD means whether the model is trained on multi-domain datasets and tested on a cross-domain dataset. Aside from GCN, the best results are bolded and the second-best are underlined. Methods with * are reported from ( Zhao et al., 2024b ) .
Method \ Test data
Cora
CiteSeer
PubMed
Photo
Computers
CS
DGI
24.19 ± 5.43
27.66 ± 4.93
45.77 ± 7.16
44.92 ± 7.71
27.92 ± 5.35
67.00 ± 6.72
BGRL
35.29 ± 6.54
34.99 ± 6.92
43.56 ± 7.54
48.25 ± 6.30
35.84 ± 8.74
62.55 ± 4.96
GraphMAE
35.99 ± 7.81
38.35 ± 8.36
49.23 ± 8.36
55.99 ± 9.62
45.17 ± 10.91
66.64 ± 7.03
GPPT*
15.37 ± 4.51
23.24 ± 2.94
36.56 ± 5.31
16.19 ± 4.73
19.22 ± 8.71
-
GraphPrompt*
35.90 ± 7.10
32.76 ± 7.66
43.34 ± 10.66
49.88 ± 8.31
43.03 ± 10.35
-
GPF*
37.84 ± 11.07
37.61 ± 8.87
46.36 ± 7.48
49.42 ± 7.04
37.00 ± 6.52
-
Table 2. Performance on cross-domain 1-shot node classification. Methods with * are reported from ( Yu et al., 2024 ) . Each column represents a test domain, while others are train domains. The best results are bolded and the second-best are underlined.
Figure 2. Performance on cross-domain few-shot node classification. The red line denotes our method. For traditional in-domain methods, we simply unify the input data dimensions by SVD.
Method
IMDB-B
PROTEINS
ENZYMES
COLLAB
Accuracy
Macro-F1
Accuracy
Macro-F1
Accuracy
Macro-F1
Accuracy
Macro-F1
GPPT †*
50.15 ± 0.75
44.16 ± 6.70
60.92 ± 2.47
47.07 ± 11.95
21.29 ± 3.79
19.87 ± 2.99
47.18 ± 5.93
42.87 ± 7.70
All-in-one †*
60.07 ± 4.81
56.88 ± 0.80
66.49 ± 6.26
64.68 ± 5.35
23.96 ± 1.45
19.66 ± 3.11
51.66 ± 0.26
47.78 ± 0.10
GraphPrompt †*
54.75 ± 12.43
52.10 ± 13.61
59.17 ± 11.26
58.30 ± 10.88
22.29 ± 3.50
19.52 ± 3.36
48.25 ± 13.64
43.35 ± 10.75
GPF †*
59.65 ± 5.06
56.22 ± 6.17
63.91 ± 3.26
57.01 ± 5.79
22.00 ± 1.25
17.34 ± 2.45
47.42 ± 11.22
38.14 ± 0.44
GPF-Plus †*
57.93 ± 1.62
55.55 ± 2.03
62.92 ± 2.78
57.58 ± 7.28
22.92 ± 1.64
18.39 ± 2.76
47.24 ± 0.29
41.24 ± 0.31
Table 3. Performance on zero-shot graph classification. Methods with * are reported from ( Wang and Luo, 2024 ) . The best results are bolded and the second-best are underline.
Method
Cora
CiteSeer
PubMed
w/o DPU
30.87 ± 7.47
36.55 ± 7.83
48.50 ± 9.23
w/o LDA
34.55 ± 7.24
41.07 ± 7.60
52.87 ± 8.26
DPU+CL
34.08 ± 7.12
40.85 ± 7.59
52.44 ± 8.30
LEDA
50.70 ± 10.67
43.83 ± 10.04
54.34 ± 11.08
Table 4. Ablation studies on three cross-domain one-shot node classification datasets. CL means Contrastive Learning. The best result is bolded.
Appendix figures & tables5 assets
Supplementary material from the paper’s appendix.
Appendix
Node-level
Dtasets
Graphs
Nodes
Edges
Features
Classes
Domain
Cora
1
2,708
4,732
1,433
7
Citation networks
CiteSeer
1
3,327
5,429
3,703
6
Citation networks
PubMed
1
19,717
44,338
500
3
Citation networks
Photo
1
7,650
119,081
745
8
Co-purchase networks
Computers
1
13,752
245,861
767
10
Co-purchase networks
Appendix
Table 5. Dataset statistics of node and graph classification.
Method \ Test data
Cora
CiteSeer
PubMed
Photo
Computers
CS
DGI
33.00 ± 4.79
34.39 ± 4.73
53.12 ± 6.73
56.88 ± 5.95
37.55 ± 5.49
76.44 ± 2.54
BGRL
43.84 ± 4.99
46.71 ± 5.41
54.86 ± 6.30
58.58 ± 6.43
45.65 ± 7.96
79.69 ± 2.73
GraphMAE
47.44 ± 6.18
49.02 ± 5.77
60.10 ± 6.43
67.96 ± 7.99
55.41 ± 10.07
81.95 ± 2.58
FUG
57.92 ± 6.80
49.85 ± 5.45
61.96 ± 5.77
68.86 ± 7.39
56.20 ± 9.73
85.67 ± 1.85
LEDA
58.91 ± 7.15
57.42 ± 6.45
67.41 ± 7.91
68.39 ± 8.43
56.34 ± 12.05
86.75 ± 1.98
Appendix
Table 6. Performance on cross-domain 3-shot node classification. Each column represents a test domain, while others are train domains. The best results are bolded and the second-best are underlined.
Method \ Test data
Cora
CiteSeer
PubMed
Photo
Computers
CS
DGI
33.59 ± 3.97
45.64 ± 4.11
55.00 ± 5.15
59.04 ± 5.42
38.79 ± 5.42
79.63 ± 1.71
BGRL
45.84 ± 4.27
51.64 ± 3.85
58.04 ± 5.77
58.08 ± 5.11
48.71 ± 7.17
83.99 ± 2.24
GraphMAE
52.73 ± 4.66
52.22 ± 5.58
63.62 ± 5.28
68.48 ± 8.26
57.54 ± 10.21
84.10 ± 1.71
FUG
64.95 ± 4.70
55.64 ± 4.16
64.51 ± 4.84
70.27 ± 6.29
58.32 ± 8.64
88.04 ± 1.23
LEDA
66.07 ± 5.72
62.54 ± 3.26
70.62 ± 6.07
71.08 ± 7.51
58.79 ± 11.8
88.47 ± 1.41
Appendix
Table 7. Performance on cross-domain 5-shot node classification. Each column represents a test domain, while others are train domains. The best results are bolded and the second-best are underlined.
Cross-domain 1-shot node classification
Method \ Test data
Cora
CiteSeer
PubMed
Photo
Computers
CS
DGI
27.93 ± 4.83
26.33 ± 4.08
40.62 ± 5.39
34.50 ± 6.82
24.12 ± 5.00
33.88 ± 6.14
BGRL
35.97 ± 5.43
26.03 ± 3.65
42.07 ± 4.39
38.49 ± 6.07
33.49 ± 7.88
50.87 ± 4.72
GraphMAE
37.67 ± 7.79
36.43 ± 8.45
48.89 ± 9.20
55.80 ± 9.48
43.22 ± 11.55
66.45 ± 7.58
FUG
40.88 ± 8.65
37.31 ± 7.50
50.38 ± 9.60
60.46 ± 10.38
45.72 ± 11.72
72.57 ± 8.60
LEDA
50.51 ± 10.94
44.83 ± 10.05
54.18 ± 11.03
63.95 ± 9.64
50.01 ± 11.93
76.25 ± 6.94
Appendix
Table 8. Performance on cross-domain few-shot node classification. The best results are bolded and the second-best are underlined.
3-shot
5-shot
Cora
CiteSeer
PubMed
Cora
CiteSeer
PubMed
Cross-domain
w/o DPU
44.07 ± 6.39
50.91 ± 5.29
60.79 ± 7.29
50.56 ± 5.27
56.56 ± 3.72
65.88 ± 5.48
w/o LDA
45.84 ± 6.01
52.46 ± 5.24
62.25 ± 6.41
51.07 ± 4.48
57.32 ± 3.67
65.70 ± 4.85
DPU+CL
44.98 ± 6.01
52.15 ± 5.27
61.52 ± 6.43
50.01 ± 4.58
57.02 ± 3.71
65.08 ± 4.92
LEDA
58.91 ± 7.15
57.42 ± 6.45
67.41 ± 7.91
66.07 ± 5.72
62.54 ± 3.26
70.62 ± 6.07
Appendix
Table 9. Supplementary ablation studies. The best results are bolded.
Multi-domain graph pre-training is a crucial step in constructing foundational graph models with cross-domain generalization capabilities. However, existing methods predominantly rely on jointly training all source domain graphs, resulting in high computational costs. Furthermore, it remains unclear whether all source domain graph data contribute equally to effective transfer. This paper empirically reveals significant data redundancy in multi-domain graph pre-training. Based on this finding, we propose the Multi-domain Graph Pre-training Framework, MDGMIX, which combines boundary-aware subgraph mixing with hierarchical discrimination. By selecting boundary nodes to construct challenging mixed-domain subgraphs, MDGMIX employs coarse-grained domain discrimination and fine-grained domain decomposition losses to decouple shared patterns from domain-specific patterns. During adaptation, MDGMIX employs a lightweight prompt weighting mechanism to transfer source domain knowledge. Extensive experiments demonstrate that MDGMIX consistently outperforms strong baselines in few-shot classification tasks while exhibiting superior time and memory efficiency. The code is available at: https://github.com/zhengziyu77/MDGMIX.
Ziyu Zheng, Yaming Yang, Ziyu Guan +2
School of Computer Science and Technology, Xidian University, Xi’an, China · School of Artificial Intelligence, Xidian University, Xi’an, China
In recent years, the rapid development of foundation models and graph pre-training technologies has spurred increasing interest in constructing a universal pre-trained graph model or Graph Foundation Model (GFM). However, a significant challenge is that existing models are unable to address feature heterogeneity in graph data without textual information, which hinders the transferability of graph models across different datasets. To bridge this gap, we propose the concept of learnable graph patches, which we regard as the smallest semantic units of any graph data. We decompose the graph into learnable graph patches by unfolding the node features and constructing corresponding patch structures separately. We then design a framework that mines transferable information from graph data across domains. Specifically, after extracting graph patches, we propose a patch encoder to extract knowledge from each unit and a patch aggregator to learn how the units are combined into a whole. Due to its domain-agnostic nature, the model can be applied to downstream data across different domains. Furthermore, we analyze the connection between our method and existing graph models, as well as the transferability of the node embeddings it generates. Empirically, our method not only achieves the capability to use multi-domain graphs for pre-training, but also shows enhanced performance across various downstream datasets and tasks. Moreover, we observe consistent improvement in downstream performance as the volume of pre-training data increases.
Yifei Sun, Yang Yang, Xiao Feng +4
Zhejiang University Hangzhou, China · Huazhong University of Science and Technology Wuhan, China · Finvolution Group Shanghai, China
In-context learning (ICL) converts static encoders into task-conditioned reasoners, enabling adaptation to new data from just a few examples without updating pretrained parameters. This capability is essential for graph foundation models (GFMs) to approach LLM-level generality. Yet current GFMs struggle with cross-domain alignment, typically relying on modality-specific encoders that fail when graphs are pre-vectorized or raw data is inaccessible. In this paper, we introduce Modality-Free Graph In-context Alignment (MF-GIA), a framework that makes a pretrained graph encoder promptable for few-shot prediction across heterogeneous domains without modality assumptions. MF-GIA captures domain characteristics through gradient fingerprints, which parameterize lightweight transformations that align pre-encoded features and indexed labels into unified semantic spaces. During pretraining, a dual prompt-aware attention mechanism with episodic objective learns to match queries against aligned support examples to establish prompt-based reasoning capabilities. At inference, MF-GIA performs parameter-update-free adaptation using only a few-shot support set to trigger cross-domain alignment and enable immediate prediction on unseen domains. Experiments demonstrate that MF-GIA achieves superior few-shot performance across diverse graph domains and strong generalization to unseen domains.