arrow
返回

Structural and positional ensembled encoding for Graph Transformer

delete2024-07-01
delete2
PRE
AI
J
Jeyoon Yeom
T
Taero Kim
R
Rakwoo Chang
K
Kyungwoo Song *
DOI:10.1016/j.patrec.2024.05.006delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In the Transformer architecture, positional encoding is a vital component because it provides the model with information about the structure and position of data. In Graph Transformer, there have been attempts to introduce different positional encodings and inject additional structural information. Therefore, in terms of integrating positional and structural information, we propose a Structural and Positional Ensembled Graph Transformer (SPEGT). We developed SPEGT by noting the different properties of structural and positional encodings of graphs and the similarity of their computational processes. We have set a unified component that integrates the functionalities: (i) Random Walk Positional Encoding, (ii) Shortest Path Distance between each node, and (iii) Hierarchical Cluster Encoding. We find a problem with a well-known positional encoding and experimentally verify that combining it with other encodings can solve their problem. In addition, SPEGT outperforms previous models on a variety of graph datasets. We also show that SPEGT using unified positional encoding, performs well on structurally indistinguishable graph data through error case analysis.
Keyword:
Graph neural network
Graph Transformer
Positional encoding
Graph clustering
Attention

期刊

Pattern Recognition Letters 封面图
Pattern Recognition Letters
IF:
3.3
论文数:
7.9K
被引数:
1.6W

机构

U
University of Seoul
学者数:
3.5K
论文数: 4.5K
被引数: 4.4K
Y
Yonsei University
学者数:
4.8W
论文数: 4.6W
被引数: 5.2W
引用论文

引用论文

Weed management in wet direct-seeded rice (Oryza sativa L.): Issues and opportunities
err2023-01-01
err0
PREAI
errVivek Kumar; Gulshan Mahajan; Qiang Sheng; Bhagirath Singh Chauhan
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Development of a novel Maillard reaction-based time–temperature indicator for monitoring the fluorescent AGE content in reheated foods
err2020-01-01
err0
errOAAI
errBei Hu; Lin Li; Yi Hu; Di Zhao; Yuting Li; Mingquan Yang; Aijuan Jia; Sui Chen; Bing Li; Xia Zhang
err分享
err收藏
The cranial endoskeleton of Tiktaalik roseae
err2008-10-01
err0
PREAI
errJason P. Downs; Edward B. Daeschler; Farish A. Jenkins; Neil H. Shubin
err分享
err收藏
Miniaturization of Analytical Methods
err2011-07-07
err0
PREAI
errMiren Pena-Abaurrea; Lourdes Ramos
err分享
err收藏
err分享
err收藏
err分享
err收藏
没有更多内容