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.