paper-with-me

Papers

Graph Propagation Transformer for Graph Representation Learning

2023-05-19 · Zhe Chen, Hao Tan, Tao Wang, Tianrun Shen, Tong Lu, Qiuying Peng, Cheng Cheng, Yue Qi

This paper presents a novel transformer architecture for graph representation learning. The core insight of our method is to fully consider the information propagation among nodes and edges in a graph when building the attention module in the transformer blocks. Specifically, we propose a new attention mechanism called Graph Propagation Attention (GPA). It explicitly passes the information among nodes and edges in three ways, i.e. node-to-node, node-to-edge, and edge-to-node, which is essential for learning graph-structured data. On this basis, we design an effective transformer architecture named Graph Propagation Transformer (GPTrans) to further help learn graph data. We verify the performance of GPTrans in a wide range of graph learning experiments on several benchmark datasets. These results show that our method outperforms many state-of-the-art transformer-based graph models with better performance. The code will be released at https://github.com/czczup/GPTrans.

📄 PDF Abstract BibTeX arXiv:2305.11424

Code (1)

czczup/gptrans 공식 구현 pytorch

Tasks

Graph LearningGraph Property PredictionGraph RegressionGraph Representation LearningNode ClassificationRepresentation Learning

Methods 이 논문이 사용한 방법론

Multi-Head Attention 설명 없음
Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Position-Wise Feed-Forward Layer 설명 없음
Adam 설명 없음
Residual Connection 설명 없음
Absolute Position Encodings Absolute Position Encodings are a type of position embeddings for [Transformer-based models] where positional encodings are…

Similar Papers 제목 키워드 기반

SGFormer: Single-Layer Graph Transformers with Approximation-Free Linear Complexity

2024-09-13 · Qitian Wu, Kai Yang, Hengrui Zhang, David Wipf 외

Learning representations on large graphs is a long-standing challenge due to the inter-dependence nature. Transformers recently have shown promising performance on small graphs thanks to its global attention for capturin…

Deep AttentionRepresentation Learning

CTQWformer: A CTQW-based Transformer for Graph Classification

2026-05-10 · Zhan Li, Wuqing Yu, Yusen Wu, Chuan Wang arxiv

Graph Neural Networks (GNN) and Transformer-based architectures have achieved remarkable progress in graph learning, yet they still struggle to capture both global structural dependencies and model the dynamic informatio…

Graph Representation LearningGraph ClassificationGraph Learning

Hypergraph Node Representation Learning with One-Stage Message Passing

2023-12-01 · Shilin Qu, Weiqing Wang, Yuan-Fang Li, Xin Zhou 외

Hypergraphs as an expressive and general structure have attracted considerable attention from various research domains. Most existing hypergraph node representation learning techniques are based on graph neural networks,…

Representation Learning

heterogeneous temporal graph transformer: an intelligent system for evolving android malware detection

2021-08-14 · KDD 2021 8 · Yujie Fan, Mingxuan Ju, Shifu Hou, Yanfang Ye 외

The explosive growth and increasing sophistication of Android malware call for new defensive techniques to protect mobile users against novel threats. To address this challenge, in this paper, we propose and develop an i…

Android Malware DetectionMalware DetectionMobile SecurityRepresentation Learning

Graph Inductive Biases in Transformers without Message Passing

2023-05-27 · Liheng Ma, Chen Lin, Derek Lim, Adriana Romero-Soriano 외

Transformers for graph data are increasingly widely studied and successful in numerous learning tasks. Graph inductive biases are crucial for Graph Transformers, and previous works incorporate them using message-passing …

Graph ClassificationGraph RegressionInductive BiasNode Classification