One for All: Universal Topological Primitive Transfer for Graph Structure Learning
Yide Qiu, Tong Zhang, Xing Cai, Hui Yan, Zhen Cui
Abstract
The non-Euclidean geometry inherent in graph structures fundamentally impedes cross-graph knowledge transfer. Drawing inspiration from texture transfer in computer vision, we pioneer topological primitives as transferable semantic units for graph structural knowledge. To address three critical barriers - the absence of specialized benchmarks, aligned semantic representations, and systematic transfer methodologies - we present G²SN-Transfer , a unified framework comprising: (i) TopoGraph-Mapping that transforms non-Euclidean graphs into transferable sequences via topological primitive distribution dictionaries; (ii) G²SN , a dual-stream architecture learning text-topology aligned representations through contrastive alignment; and (iii) AdaCross-Transfer, a data-adaptive knowledge transfer mechanism leveraging cross-attention for both full-parameter and parameter-frozen scenarios. Particularly, G²SN is a dual-stream sequence network driven by ordinary differential equations, and our theoretical analysis establishes the convergence guarantee of G²SN. We construct STA-18 , the first large-scale benchmark with aligned topological primitive-text pairs across 18 diverse graph datasets. Comprehensive evaluations demonstrate that G²SN achieves state-of-the-art performance on four structural learning tasks (average 3.2% F1-score improvement), while our transfer method yields consistent enhancements across 13 downstream tasks (5.2% average gains) including 10 large-scale graph datasets. The datasets and code are available at https://github.com/Yide-Qiu/UGSKT .
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on9
- Open Graph Benchmark: Datasets for Machine Learning on GraphsWeihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong et al.NeurIPS 2020 · 3,935 citations
- Big Bird: Transformers for Longer SequencesManzil Zaheer, Guru Guruganesh, Kumar Avinava Dubey, Joshua Ainslie et al.NeurIPS 2020 · 3,159 citations
- Recipe for a General, Powerful, Scalable Graph TransformerLadislav Rampásek, Michael Galkin, Vijay Prakash Dwivedi, Anh Tuan Luu et al.NeurIPS 2022 · 1,216 citations
- Exphormer: Sparse Transformers for GraphsHamed Shirzad, Ameya Velingker, Balaji Venkatachalam, Danica J. Sutherland et al.ICML 2023 · 219 citations
- GraphAdapter: Tuning Vision-Language Models With Dual Knowledge GraphXin Li, Dongze Lian, Zhihe Lu, Jiawang Bai et al.NeurIPS 2023 · 138 citations
Related papers
- USBD: Universal Structural Basis Distillation for Source-Free Graph Domain AdaptationYingxu Wang, Kunyu Zhang, Mengzhu Wang, Siyang Gao et al.KDD 2026 · 10 citations
- Graph-Structured Gaussian Processes for Transferable Graph LearningJun Wu, Lisa Ainsworth, Andrew Leakey, Haixun Wang et al.NeurIPS 2023 · 2 citations
- Contextual Structure Knowledge Transfer for Graph Neural NetworksZhiyuan Yu, Wenzhong Li, Zhangyue Yin, Xiaobin Hong et al.AAAI 2025 · 3 citations
- Amalgamating Knowledge From Heterogeneous Graph Neural NetworksYongcheng Jing, Yiding Yang, Xinchao Wang, Mingli Song et al.CVPR 2021
- TFGDA: Exploring Topology and Feature Alignment in Semi-supervised Graph Domain Adaptation through Robust ClusteringJun Dan, Weiming Liu, Chunfeng Xie, Hua Yu et al.NeurIPS 2024 · 22 citations
