paper-with-me

홈 › Papers

FDGATII : Fast Dynamic Graph Attention with Initial Residual and Identity Mapping

2021-10-21 · Gayan K. Kulatilleke, Marius Portmann, Ryan Ko, Shekhar S. Chandra

While Graph Neural Networks have gained popularity in multiple domains, graph-structured input remains a major challenge due to (a) over-smoothing, (b) noisy neighbours (heterophily), and (c) the suspended animation problem. To address all these problems simultaneously, we propose a novel graph neural network FDGATII, inspired by attention mechanism's ability to focus on selective information supplemented with two feature preserving mechanisms. FDGATII combines Initial Residuals and Identity Mapping with the more expressive dynamic self-attention to handle noise prevalent from the neighbourhoods in heterophilic data sets. By using sparse dynamic attention, FDGATII is inherently parallelizable in design, whist efficient in operation; thus theoretically able to scale to arbitrary graphs with ease. Our approach has been extensively evaluated on 7 datasets. We show that FDGATII outperforms GAT and GCN based benchmarks in accuracy and performance on fully supervised tasks, obtaining state-of-the-art results on Chameleon and Cornell datasets with zero domain-specific graph pre-processing, and demonstrate its versatility and fairness.

📄 PDF Abstract BibTeX arXiv:2110.11464

Code (1)

gayanku/FDGATII 공식 구현 pytorch

Tasks

FairnessGraph AttentionGraph Neural NetworkNode Classification

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음
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…
GCN A Graph Convolutional Network, or GCN, is an approach for semi-supervised learning on graph-structured data. It is based on an efficient variant of [convolutional neural…

Similar Papers 제목 키워드 기반

Fast and Robust Contextual Node Representation Learning over Dynamic Graphs

2024-11-11 · Xingzhi Guo, Silong Wang, Baojian Zhou, Yanghua Xiao 외

Real-world graphs grow rapidly with edge and vertex insertions over time, motivating the problem of efficiently maintaining robust node representation over evolving graphs. Recent efficient GNNs are designed to decouple …

Graph LearningRepresentation Learning

GFT: Graph Feature Tuning for Efficient Point Cloud Analysis

2025-11-13 · Manish Dhakal, Venkat R. Dasari, Rajshekhar Sunderraman, Yi Ding arxiv

Parameter-efficient fine-tuning (PEFT) significantly reduces computational and memory costs by updating only a small subset of the model's parameters, enabling faster adaptation to new tasks with minimal loss in performa…

parameter-efficient fine-tuning

Fast Approximate Time-Delay Estimation in Ultrasound Elastography Using Principal Component Analysis

2019-11-13 · Abdelrahman Zayed, Hassan Rivaz

Time delay estimation (TDE) is a critical and challenging step in all ultrasound elastography methods. A growing number of TDE techniques require an approximate but robust and fast method to initialize solving for TDE. H…

Are GATs Out of Balance?

2023-10-11 · NeurIPS 2023 11

While the expressive power and computational capabilities of graph neural networks (GNNs) have been theoretically studied, their optimization and learning dynamics, in general, remain largely unexplored. Our study undert…

Graph Attention

Learning Structure-from-Motion with Graph Attention Networks

2023-08-30 · CVPR 2024 1 · Lucas Brynte, José Pedro Iglesias, Carl Olsson, Fredrik Kahl

In this paper we tackle the problem of learning Structure-from-Motion (SfM) through the use of graph attention networks. SfM is a classic computer vision problem that is solved though iterative minimization of reprojecti…

Graph AttentionPose Estimation