paper-with-me

Papers

Deep Graph Attention Networks

2024-10-21 · Jun Kato, Airi Mita, Keita Gobara, Akihiro Inokuchi

Graphs are useful for representing various realworld objects. However, graph neural networks (GNNs) tend to suffer from over-smoothing, where the representations of nodes of different classes become similar as the number of layers increases, leading to performance degradation. A method that does not require protracted tuning of the number of layers is needed to effectively construct a graph attention network (GAT), a type of GNN. Therefore, we introduce a method called "DeepGAT" for predicting the class to which nodes belong in a deep GAT. It avoids over-smoothing in a GAT by ensuring that nodes in different classes are not similar at each layer. Using DeepGAT to predict class labels, a 15-layer network is constructed without the need to tune the number of layers. DeepGAT prevented over-smoothing and achieved a 15-layer GAT with similar performance to a 2-layer GAT, as indicated by the similar attention coefficients. DeepGAT enables the training of a large network to acquire similar attention coefficients to a network with few layers. It avoids the over-smoothing problem and obviates the need to tune the number of layers, thus saving time and enhancing GNN performance.

📄 PDF Abstract BibTeX arXiv:2410.15640

Code (1)

JNKT215/DeepGAT_CANDAR 공식 구현 pytorch

Tasks

Graph Attention

Methods 이 논문이 사용한 방법론

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$…
Attention 설명 없음
GAT A Graph Attention Network (GAT) is a neural network architecture that operates on graph-structured data, leveraging masked self-attentional layers to address the shortcomings…

Similar Papers 제목 키워드 기반

Towards Mechanistic Interpretability of Graph Transformers via Attention Graphs

2025-02-17 · Batu El, Deepro Choudhury, Pietro Liò, Chaitanya K. Joshi

We introduce Attention Graphs, a new tool for mechanistic interpretability of Graph Neural Networks (GNNs) and Graph Transformers based on the mathematical equivalence between message passing in GNNs and the self-attenti…

Node Classification

On Classification Thresholds for Graph Attention with Edge Features

2022-10-18 · Kimon Fountoulakis, Dake He, Silvio Lattanzi, Bryan Perozzi 외

The recent years we have seen the rise of graph neural networks for prediction tasks on graphs. One of the dominant architectures is graph attention due to its ability to make predictions using weighted edge features and…

ClassificationGraph AttentionNode ClassificationStochastic Block Model

Subgraph Attention for Node Classification and Hierarchical Graph Pooling

2019-09-25 · Sambaran Bandyopadhyay, Manasvi Aggarwal, M. N. Murty

Graph neural networks have gained significant interest from the research community for both node classification within a graph and graph classification within a set of graphs. Attention mechanism applied on the neighborh…

ClassificationGraph ClassificationNode Classification

Hierarchical Attention Models for Multi-Relational Graphs

2024-04-14 · Roshni G. Iyer, Wei Wang, Yizhou Sun

We present Bi-Level Attention-Based Relational Graph Convolutional Networks (BR-GCN), unique neural network architectures that utilize masked self-attentional layers with relational graph convolutions, to effectively ope…

Graph AttentionLink PredictionNode ClassificationRelation

How to Find Your Friendly Neighborhood: Graph Attention Design with Self-Supervision

2022-04-11 · ICLR 2021 1 · Dongkwan Kim, Alice Oh

Attention mechanism in graph neural networks is designed to assign larger weights to important neighbor nodes for better representation. However, what graph attention learns is not understood well, particularly when grap…

Graph Attention