Rethinking Graph Transformers with Spectral Attention

7 June 2021

Papers citing "Rethinking Graph Transformers with Spectral Attention"

50 / 305 papers shown

Title
Schreier-Coset Graph Propagation Aryan Mishra Lizhen Lin 30 0 0 15 May 2025
SFi-Former: Sparse Flow Induced Attention for Graph Transformer Z. Li J. Q. Shi X. Zhang Miao Zhang B. Li 44 0 0 29 Apr 2025
Learning Laplacian Positional Encodings for Heterophilous Graphs Michael Ito Jiong Zhu Dexiong Chen Danai Koutra Jenna Wiens 127 1 0 29 Apr 2025
JTreeformer: Graph-Transformer via Latent-Diffusion Model for Molecular Generation J. Q. Shi Chengxun Xie Zhonghao Li Xinming Zhang Miao Zhang MedIm 28 0 0 29 Apr 2025
FedHERO: A Federated Learning Approach for Node Classification Task on Heterophilic Graphs Zihan Chen Xingbo Fu Yushun Dong Jundong Li Cong Shen FedML 69 0 0 29 Apr 2025
Graph Fourier Transformer with Structure-Frequency Information Yonghui Zhai Yang Zhang Minghao Shang Lihua Pang Yaxin Ren 31 0 0 28 Apr 2025
Mitigating Degree Bias in Graph Representation Learning with Learnable Structural Augmentation and Structural Self-Attention Van Thuy Hoang Hyeon-Ju Jeon O-Joun Lee 27 0 0 21 Apr 2025
Simplifying Graph Transformers Liheng Ma Soumyasundar Pal Yingxue Zhang Philip H. S. Torr Mark J. Coates 26 0 0 17 Apr 2025
Graph Attention for Heterogeneous Graphs with Positional Encoding Nikhil Shivakumar Nayak GNN 56 0 0 03 Apr 2025
Rankformer: A Graph Transformer for Recommendation based on Ranking Objective Sirui Chen Shen Han Jiawei Chen Binbin Hu Sheng Zhou Gang Wang Yan Feng C. L. P. Chen C. Wang OffRL 46 0 0 21 Mar 2025
Towards Graph Foundation Models: A Transferability Perspective Y. Wang Wenqi Fan Suhang Wang Yao Ma 43 1 0 13 Mar 2025
Depth-Width tradeoffs in Algorithmic Reasoning of Graph Tasks with Transformers Gilad Yehudai Clayton Sanford Maya Bechler-Speicher Orr Fischer Ran Gilad-Bachrach Amir Globerson 53 0 0 03 Mar 2025
Transformer Meets Twicing: Harnessing Unattended Residual Information Laziz U. Abdullaev Tan M. Nguyen 41 2 0 02 Mar 2025
Homomorphism Expressivity of Spectral Invariant Graph Neural Networks Jingchu Gai Yiheng Du Bohang Zhang Haggai Maron Liwei Wang 43 0 0 01 Mar 2025
AnyTop: Character Animation Diffusion with Any Topology Inbar Gat Sigal Raab Guy Tevet Yuval Reshef Amit H. Bermano Daniel Cohen-Or DiffM 33 1 0 24 Feb 2025
A Survey of Graph Transformers: Architectures, Theories and Applications Chaohao Yuan Kangfei Zhao Ercan Engin Kuruoglu Liang Wang Tingyang Xu Wenbing Huang Deli Zhao Hong Cheng Yu Rong 55 4 0 23 Feb 2025
On Vanishing Gradients, Over-Smoothing, and Over-Squashing in GNNs: Bridging Recurrent and Graph Learning Alvaro Arroyo Alessio Gravina Benjamin Gutteridge Federico Barbero Claudio Gallicchio Xiaowen Dong Michael M. Bronstein P. Vandergheynst 31 2 0 15 Feb 2025
Biologically Plausible Brain Graph Transformer Ciyuan Peng Yuelong Huang Qichao Dong Shuo Yu Feng Xia Chengqi Zhang Yaochu Jin 59 1 0 13 Feb 2025
Unlocking the Potential of Classic GNNs for Graph-level Tasks: Simple Architectures Meet Excellence Yuankai Luo Lei Shi Xiao-Ming Wu AI4CE 69 0 0 13 Feb 2025
Enhancing the Utility of Higher-Order Information in Relational Learning Raphael Pellegrin Lukas Fesser Melanie Weber 91 0 0 13 Feb 2025
Policy Guided Tree Search for Enhanced LLM Reasoning Yang Li LRM 53 0 0 04 Feb 2025
Using Random Noise Equivariantly to Boost Graph Neural Networks Universally X. Wang Muhan Zhang 104 0 0 04 Feb 2025
Learning Efficient Positional Encodings with Graph Neural Networks Charilaos I. Kanatsoulis Evelyn Choi Stephanie Jegelka Jure Leskovec Alejandro Ribeiro 59 0 0 03 Feb 2025
DeepGate4: Efficient and Effective Representation Learning for Circuit Design at Scale Ziyang Zheng Shan Huang Jianyuan Zhong Zhengyuan Shi Guohao Dai Ningyi Xu Qiang Xu GNN 89 2 0 02 Feb 2025
GraphMinNet: Learning Dependencies in Graphs with Light Complexity Minimal Architecture Md. Atik Ahamed Andrew Cheng Q. Ye Q. Cheng GNN 53 0 0 01 Feb 2025
KAA: Kolmogorov-Arnold Attention for Enhancing Attentive Graph Neural Networks Taoran Fang Tianhong Gao Chunping Wang Yihao Shang Wei Chow Lei Chen Yang Yang 46 1 0 23 Jan 2025
MVGT: A Multi-view Graph Transformer Based on Spatial Relations for EEG Emotion Recognition Yanjie Cui Xiaohong Liu Jing Liang Yamin Fu 57 1 0 17 Jan 2025
Balancing Efficiency and Expressiveness: Subgraph GNNs with Walk-Based Centrality Joshua Southern Yam Eitan Guy Bar-Shalom Michael M. Bronstein Haggai Maron Fabrizio Frasca 33 0 0 06 Jan 2025
CHAT: Beyond Contrastive Graph Transformer for Link Prediction in Heterogeneous Networks Shengming Zhang Le Zhang Jingbo Zhou Hui Xiong 35 0 0 06 Jan 2025
Graph Triple Attention Network: A Decoupled Perspective Xiaotang Wang Yun Zhu Haizhou Shi Yongchao Liu Chuntao Hong 62 2 0 03 Jan 2025
GNN-Transformer Cooperative Architecture for Trustworthy Graph Contrastive Learning Jianqing Liang Xinkai Wei Min Chen Zhiqiang Wang Jiye Liang 73 0 0 18 Dec 2024
Towards Graph Foundation Models: A Study on the Generalization of Positional and Structural Encodings Billy Joe Franks Moshe Eliasof Semih Cantürk Guy Wolf Carola-Bibiane Schönlieb Sophie Fellenz Marius Kloft AI4CE 76 0 0 10 Dec 2024
GrokFormer: Graph Fourier Kolmogorov-Arnold Transformers Guoguo Ai Guansong Pang Hezhe Qiao Yuan Gao Hui Yan 67 0 0 26 Nov 2024
Even Sparser Graph Transformers Hamed Shirzad Honghao Lin B. Venkatachalam A. Velingker David P. Woodruff Danica J. Sutherland GNN 96 3 0 25 Nov 2024
Best of Both Worlds: Advantages of Hybrid Graph Sequence Models Ali Behrouz Ali Parviz Mahdi Karami Clayton Sanford Bryan Perozzi Vahab Mirrokni 81 2 0 23 Nov 2024
A Theory for Compressibility of Graph Transformers for Transductive Learning Hamed Shirzad Honghao Lin A. Velingker B. Venkatachalam David P. Woodruff Danica J. Sutherland 75 1 0 20 Nov 2024
Higher-Order GNNs Meet Efficiency: Sparse Sobolev Graph Neural Networks Jhony H. Giraldo Aref Einizade Andjela Todorovic Jhon A. Castro-Correa Mohsen Badiey T. Bouwmans Fragkiskos D. Malliaros 33 0 0 07 Nov 2024
Towards Dynamic Message Passing on Graphs Junshu Sun Chenxue Yang Xiangyang Ji Qingming Huang Shuhui Wang 37 0 0 31 Oct 2024
Homomorphism Counts as Structural Encodings for Graph Learning Linus Bao Emily Jin Michael M. Bronstein .Ismail .Ilkan Ceylan Matthias Lanzinger 30 1 0 24 Oct 2024
Graph Transformers Dream of Electric Flow Xiang Cheng Lawrence Carin S. Sra 31 0 0 22 Oct 2024
Rethinking Graph Transformer Architecture Design for Node Classification Jiajun Zhou Xuanze Chen Chenxuan Xie Yu Shanqing Qi Xuan Xiaoniu Yang 26 0 0 15 Oct 2024
Towards Stable, Globally Expressive Graph Representations with Laplacian Eigenvectors Junru Zhou Cai Zhou Xiyuan Wang Pan Li Muhan Zhang 37 0 0 13 Oct 2024
Towards Generalisable Time Series Understanding Across Domains Özgün Turgut Philip Muller M. Menten Daniel Rueckert AI4TS 48 1 0 09 Oct 2024
Cluster-wise Graph Transformer with Dual-granularity Kernelized Attention Siyuan Huang Yunchong Song Jiayue Zhou Zhouhan Lin 30 1 0 09 Oct 2024
A Benchmark on Directed Graph Representation Learning in Hardware Designs Haoyu Wang Yinan Huang Nan Wu Pan Li OOD 40 1 0 09 Oct 2024
Accelerating Error Correction Code Transformers Matan Levy Yoni Choukroun Lior Wolf MQ 21 0 0 08 Oct 2024
Cayley Graph Propagation JJ Wilson Maya Bechler-Speicher Petar Veličković 30 5 0 04 Oct 2024
Range-aware Positional Encoding via High-order Pretraining: Theory and Practice Viet Anh Nguyen Nhat-Khang Ngô Truong Son-Hy AI4CE 22 0 0 27 Sep 2024
Supra-Laplacian Encoding for Transformer on Dynamic Graphs Yannis Karmim Marc Lafon Raphael Fournier SÑiehotta Nicolas Thome 30 0 0 26 Sep 2024
Preventing Representational Rank Collapse in MPNNs by Splitting the Computational Graph Andreas Roth Franka Bause Nils M. Kriege Thomas Liebig 33 3 0 17 Sep 2024