Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

S2Aligner: Pair-Efficient and Transferable Pre-Training for Sparse Text-Attributed Graphs

About

Pre-training on text-attributed graphs (TAGs) is central to building transferable graph foundation models, where LLM-as-Aligner methods align graph and text representations through the semantic knowledge of large language models. However, these methods usually assume that node texts provide sufficient and reliable supervision, an assumption often violated in real-world sparse TAGs. When textual anchors are missing, noisy, or uneven across domains, graph structures must be aligned with weak semantic evidence, leading to unreliable structure-semantics correspondence and sparsity-induced transfer bias. This paper presents S2Aligner, a sparsity-aware and structure-enhanced LLM-as-Aligner framework for graph-text pre-training on sparse TAGs. The key idea is to decouple semantic alignment from structural modeling, allowing topology-aware signals to enhance alignment without contaminating the shared semantic space. Specifically, S2Aligner decomposes graph-text representations into semantic and structural components, uses structure-oriented reconstruction with consistency control to inject reliable topology cues into text representations, and suppresses inconsistent structural signals under textual sparsity. Moreover, S2Aligner introduces sparsity-aware cross-domain risk balancing, which calibrates domain risks through a global-domain density ratio and downweights unreliable sparse samples via graph reliability estimation. Theoretical analysis shows that this objective reduces cross-domain generalization gaps by controlling domain risk discrepancy. Extensive experiments across diverse graph domains, sparsity levels, and downstream tasks demonstrate that S2Aligner consistently outperforms existing baselines.

Yuhan Wang, Haopeng Zhang, Yibo Ding, Jiaqi Yu, Xinyu Zhao, Yuhang Liu, Ziwei Zhang, Xiao Wang, Ruijie Wang• 2026

Related benchmarks

TaskDatasetResultRank
Node ClassificationCora
Accuracy66.73
583
Link PredictionCora
AUC (Cora)91.06
60
Node ClassificationInstagram
Accuracy62.71
60
Node ClassificationBooks-History
Accuracy56
17
Node ClassificationEle-Computers
Accuracy60.18
17
Node ClassificationEle-Photo
Accuracy44.01
14
Link PredictionwikiCS
AUC87.15
13
Link PredictionHistory
AUC91.76
7
Node-to-Text (N2T) RetrievalwikiCS
MRR20.99
4
Text-to-Node (T2N) RetrievalwikiCS
MRR96.79
4
Showing 10 of 10 rows

Other info

Follow for update