On the Expressive Power of Spectral Invariant Graph Neural Networks

6 June 2024

Papers citing "On the Expressive Power of Spectral Invariant Graph Neural Networks"

13 / 13 papers shown

Title
Simplifying Graph Transformers Liheng Ma Soumyasundar Pal Yingxue Zhang Philip H. S. Torr Mark J. Coates 26 0 0 17 Apr 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
Homomorphism Expressivity of Spectral Invariant Graph Neural Networks Jingchu Gai Yiheng Du Bohang Zhang Haggai Maron Liwei Wang 41 0 0 01 Mar 2025
Learning Efficient Positional Encodings with Graph Neural Networks Charilaos I. Kanatsoulis Evelyn Choi Stephanie Jegelka Jure Leskovec Alejandro Ribeiro 55 0 0 03 Feb 2025
GraphMinNet: Learning Dependencies in Graphs with Light Complexity Minimal Architecture Md. Atik Ahamed Andrew Cheng Q. Ye Q. Cheng GNN 51 0 0 01 Feb 2025
What Can We Learn from State Space Models for Machine Learning on Graphs? Yinan Huang Siqi Miao Pan Li 39 7 0 09 Jun 2024
Beyond Weisfeiler-Lehman: A Quantitative Framework for GNN Expressiveness Bohang Zhang Jingchu Gai Yiheng Du Qiwei Ye Di He Liwei Wang 41 33 0 16 Jan 2024
Generalized Laplacian Positional Encoding for Graph Representation Learning Sohir Maskey Alipanah Parviz Maximilian Thiessen Hannes Stärk Ylli Sadikaj Haggai Maron AI4CE 32 15 0 28 Oct 2022
Affinity-Aware Graph Networks A. Velingker A. Sinop Ira Ktena Petar Velickovic Sreenivas Gollapudi GNN 46 15 0 23 Jun 2022
How Powerful are Spectral Graph Neural Networks Xiyuan Wang Muhan Zhang 70 175 0 23 May 2022
Graph Neural Networks with Learnable Structural and Positional Representations Vijay Prakash Dwivedi A. Luu T. Laurent Yoshua Bengio Xavier Bresson GNN 182 304 0 15 Oct 2021
Reconstruction for Powerful Graph Representations Leonardo Cotta Christopher Morris Bruno Ribeiro AI4CE 120 78 0 01 Oct 2021
Benchmarking Graph Neural Networks Vijay Prakash Dwivedi Chaitanya K. Joshi Anh Tuan Luu T. Laurent Yoshua Bengio Xavier Bresson 181 907 0 02 Mar 2020