paper-with-me

홈 › Papers

Towards A Universal Graph Structural Encoder

2025-04-15 · Jialin Chen, Haolan Zuo, Haoyu Peter Wang, Siqi Miao, Pan Li, Rex Ying

Recent advancements in large-scale pre-training have shown the potential to learn generalizable representations for downstream tasks. In the graph domain, however, capturing and transferring structural information across different graph domains remains challenging, primarily due to the inherent differences in topological patterns across various contexts. Additionally, most existing models struggle to capture the complexity of rich graph structures, leading to inadequate exploration of the embedding space. To address these challenges, we propose GFSE, a universal graph structural encoder designed to capture transferable structural patterns across diverse domains such as molecular graphs, social networks, and citation networks. GFSE is the first cross-domain graph structural encoder pre-trained with multiple self-supervised learning objectives. Built on a Graph Transformer, GFSE incorporates attention mechanisms informed by graph inductive bias, enabling it to encode intricate multi-level and fine-grained topological features. The pre-trained GFSE produces generic and theoretically expressive positional and structural encoding for graphs, which can be seamlessly integrated with various downstream graph feature encoders, including graph neural networks for vectorized features and Large Language Models for text-attributed graphs. Comprehensive experiments on synthetic and real-world datasets demonstrate GFSE's capability to significantly enhance the model's performance while requiring substantially less task-specific fine-tuning. Notably, GFSE achieves state-of-the-art performance in 81.6% evaluated cases, spanning diverse graph models and datasets, highlighting its potential as a powerful and versatile encoder for graph-structured data.

📄 PDF Abstract BibTeX arXiv:2504.10917

Code (0)

등록된 구현이 없습니다.

Tasks

Inductive BiasSelf-Supervised Learning

Methods 이 논문이 사용한 방법론

Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
LapEigen 설명 없음
Position-Wise Feed-Forward Layer 설명 없음
BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…
Absolute Position Encodings Absolute Position Encodings are a type of position embeddings for [Transformer-based models] where positional encodings are…
Residual Connection 설명 없음

Similar Papers 제목 키워드 기반

MUG: Meta-path-aware Universal Heterogeneous Graph Pre-Training

2026-02-26 · Lianze Shan, Jitao Zhao, Dongxiao He, Yongqi Huang 외 arxiv

Universal graph pre-training has emerged as a key paradigm in graph representation learning, offering a promising way to train encoders to learn transferable representations from unlabeled graphs and to effectively gener…

Graph Representation Learning

Universal Encoders for Modular Relational Deep Learning

2026-06-19 · Jakub Peleška, Gustav Šír arxiv

Relational Deep Learning (RDL) models multi-tabular databases as temporal heterogeneous graphs for end-to-end representation learning. While RDL is evolving rapidly, existing approaches face significant generalization ob…

Representation Learning

U-CECE: A Universal Multi-Resolution Framework for Conceptual Counterfactual Explanations

2026-04-09 · Angeliki Dimitriou, Nikolaos Chaidos, Maria Lymperaiou, Giorgos Filandrianos 외 arxiv

As AI models grow more complex, explainability is essential for building trust, yet concept-based counterfactual methods still face a trade-off between expressivity and efficiency. Representing underlying concepts as ato…

TFMLinker: Universal Link Predictor by Graph In-Context Learning with Tabular Foundation Models

2026-02-09 · Tianyin Liao, Chunyu Hu, Yicheng Sui, Xingxuan Zhang 외 arxiv

Link prediction is a fundamental task in graph machine learning with widespread applications such as recommendation systems, drug discovery, knowledge graphs, etc. In the foundation model era, how to develop universal li…

Recommendation SystemsKnowledge GraphsLink PredictionDrug Discovery

Theoretical Insights into the Use of Structural Similarity Index In Generative Models and Inferential Autoencoders

2020-04-04 · Benyamin Ghojogh, Fakhri Karray, Mark Crowley

Generative models and inferential autoencoders mostly make use of $\ell_2$ norm in their optimization objectives. In order to generate perceptually better images, this short paper theoretically discusses how to use Struc…

Dimensionality ReductionImage GenerationImage Quality AssessmentSSIM