From Local Structures to Size Generalization in Graph Neural Networks

17 October 2020

Papers citing "From Local Structures to Size Generalization in Graph Neural Networks"

26 / 26 papers shown

Title
Self-Improving Transformers Overcome Easy-to-Hard and Length Generalization Challenges Nayoung Lee Ziyang Cai Avi Schwarzschild Kangwook Lee Dimitris Papailiopoulos ReLM VLM LRM AI4CE 75 4 0 03 Feb 2025
RELIEF: Reinforcement Learning Empowered Graph Feature Prompt Tuning Jiapeng Zhu Zichen Ding Jianxiang Yu Jiaqi Tan Xiang Li Weining Qian OffRL 144 2 0 20 Jan 2025
A Survey of Deep Graph Learning under Distribution Shifts: from Graph Out-of-Distribution Generalization to Adaptation Kexin Zhang Shuhan Liu Song Wang Weili Shi Chen Chen Pan Li Sheng R. Li Jundong Li Kaize Ding OOD 45 2 0 25 Oct 2024
Graph Out-of-Distribution Generalization via Causal Intervention Qitian Wu Fan Nie Chenxiao Yang Tianyi Bao Junchi Yan OODD OOD AI4CE 35 18 0 18 Feb 2024
Beyond Generalization: A Survey of Out-Of-Distribution Adaptation on Graphs Shuhan Liu Kaize Ding OOD 27 5 0 17 Feb 2024
Graph Invariant Learning with Subgraph Co-mixup for Out-Of-Distribution Generalization Tianrui Jia Haoyang Li Cheng Yang Tao Tao Chuan Shi OOD 33 17 0 18 Dec 2023
NN-Steiner: A Mixed Neural-algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem Andrew B. Kahng Robert Nerem Yusu Wang Chien-Yi Yang 17 5 0 17 Dec 2023
Does Invariant Graph Learning via Environment Augmentation Learn Invariance? Yongqiang Chen Yatao Bian Kaiwen Zhou Binghui Xie Bo Han James Cheng OOD 28 33 0 29 Oct 2023
Individual and Structural Graph Information Bottlenecks for Out-of-Distribution Generalization Ling Yang Jiayi Zheng Heyuan Wang Zhongyi Liu Zhilin Huang Shenda Hong Wentao Zhang Bin Cui 22 13 0 28 Jun 2023
Learning Cellular Coverage from Real Network Configurations using GNNs Yifei Jin Marios Daoutis Sarunas Girdzijauskas A. Gionis AI4TS 27 0 0 20 Apr 2023
Neural Algorithmic Reasoning with Causal Regularisation Beatrice Bevilacqua Kyriacos Nikiforou Borja Ibarz Ioana Bica Michela Paganini Charles Blundell Jovana Mitrović Petar Velivcković OOD CML NAI 36 26 0 20 Feb 2023
Generalization in Graph Neural Networks: Improved PAC-Bayesian Bounds on Graph Diffusion Haotian Ju Dongyue Li Aneesh Sharma Hongyang R. Zhang 23 40 0 09 Feb 2023
Universal Prompt Tuning for Graph Neural Networks Taoran Fang Yunchao Zhang Yang Yang Chunping Wang Lei Chen 22 47 0 30 Sep 2022
Analyzing Data-Centric Properties for Graph Contrastive Learning Puja Trivedi Ekdeep Singh Lubana Mark Heimann Danai Koutra Jayaraman J. Thiagarajan 26 11 0 04 Aug 2022
Exploring Length Generalization in Large Language Models Cem Anil Yuhuai Wu Anders Andreassen Aitor Lewkowycz Vedant Misra V. Ramasesh Ambrose Slone Guy Gur-Ari Ethan Dyer Behnam Neyshabur ReLM LRM 30 158 0 11 Jul 2022
Open World Learning Graph Convolution for Latency Estimation in Routing Networks Yifei Jin Marios Daoutis Sarunas Girdzijauskas A. Gionis 11 1 0 08 Jul 2022
Cluster Generation via Deep Energy-Based Model A. Y. Artsukevich S. Lepeshkin 21 0 0 17 Jun 2022
Graph-level Neural Networks: Current Progress and Future Directions Ge Zhang Jia Wu Jian Yang Shan Xue Wenbin Hu Chuan Zhou Hao Peng Quan.Z Sheng Charu C. Aggarwal GNN AI4CE 38 0 0 31 May 2022
OOD Link Prediction Generalization Capabilities of Message-Passing GNNs in Larger Test Graphs Yangze Zhou Gitta Kutyniok Bruno Ribeiro OODD AI4CE 73 37 0 30 May 2022
Learning Graph Structure from Convolutional Mixtures Max Wasserman Saurabh Sihag Gonzalo Mateos Alejandro Ribeiro GNN CML BDL 37 6 0 19 May 2022
Theory of Graph Neural Networks: Representation and Learning Stefanie Jegelka GNN AI4CE 33 68 0 16 Apr 2022
Federated Learning with Heterogeneous Architectures using Graph HyperNetworks Or Litany Haggai Maron David Acuna Jan Kautz Gal Chechik Sanja Fidler FedML 28 24 0 20 Jan 2022
OOD-GNN: Out-of-Distribution Generalized Graph Neural Network Haoyang Li Xin Eric Wang Ziwei Zhang Wenwu Zhu OODD OOD 24 97 0 07 Dec 2021
Learning on Random Balls is Sufficient for Estimating (Some) Graph Parameters Takanori Maehara Hoang NT 32 2 0 05 Nov 2021
Size-Invariant Graph Representations for Graph Classification Extrapolations Beatrice Bevilacqua Yangze Zhou Bruno Ribeiro OOD 35 108 0 08 Mar 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 32 346 0 18 Feb 2021