On the Stability of Expressive Positional Encodings for Graphs

v1v2v3 (latest)

On the Stability of Expressive Positional Encodings for Graphs

International Conference on Learning Representations (ICLR), 2023

4 October 2023

Joshua Robinson

Stefanie Jegelka

ArXiv (abs)PDF HTML Github (16★)

Papers citing "On the Stability of Expressive Positional Encodings for Graphs"

10 / 10 papers shown

Title
Topologic Attention Networks: Attending to Direct and Indirect Neighbors through Gaussian Belief Propagation Marshall Rosenhoover Huaming Zhang 125 0 0 21 Nov 2025
Generalizable Insights for Graph Transformers in Theory and Practice Timo Stoll Luis Muller Christopher Morris 129 0 0 11 Nov 2025
Homomorphism distortion: A metric to distinguish them all and in the latent space bind them Martin Carrasco Olga Zaghen Erik Bekkers Bastian Rieck 108 0 0 04 Nov 2025
Relational Transformer: Toward Zero-Shot Foundation Models for Relational Data Rishabh Ranjan Valter Hudovernik Mark Znidar Charilaos I. Kanatsoulis Roshan Upendra Mahmoud Mohammadi Joe Meyer Tom Palczewski Carlos Guestrin Jure Leskovec LMTD 213 0 0 07 Oct 2025
ReSSFormer: A Recursive Sparse Structured Transformer for Scalable and Long-Context Reasoning Haochen You Baojing Liu 120 0 0 02 Oct 2025
Feature Augmentation of GNNs for ILPs: Local Uniqueness Suffices Qingyu Han Qian Li Linxin Yang Qian Chen Qingjiang Shi Tian Ding 116 0 0 25 Sep 2025
Relational Deep Learning: Challenges, Foundations and Next-Generation Architectures Vijay Prakash Dwivedi Charilaos I. Kanatsoulis Shenyang Huang Jure Leskovec GNN 3DV 213 5 0 19 Jun 2025
A Survey of Graph Transformers: Architectures, Theories and Applications Chaohao Yuan Kangfei Zhao Ercan Engin Kuruoglu Shu Wu Qifeng Bai Wenbing Huang Deli Zhao Hong Cheng Yu Rong 464 13 0 23 Feb 2025
RelGNN: Composite Message Passing for Relational Deep Learning Tianlang Chen Charilaos I. Kanatsoulis Jure Leskovec GNN AI4CE 251 12 0 10 Feb 2025
Benchmarking Graph Neural NetworksJournal of machine learning research (JMLR), 2023 Vijay Prakash Dwivedi Chaitanya K. Joshi Anh Tuan Luu T. Laurent Yoshua Bengio Xavier Bresson 1.2K 1,088 0 02 Mar 2020