v1v2v3v4 (latest)

A Survey on The Expressive Power of Graph Neural Networks

9 March 2020

Papers citing "A Survey on The Expressive Power of Graph Neural Networks"

50 / 110 papers shown

Title
On The Expressive Power of GNN Derivatives Yam Eitan Moshe Eliasof Yoav Gelberg Fabrizio Frasca Guy Bar-Shalom Haggai Maron 20 0 0 02 Oct 2025
On the Interplay between Graph Structure and Learning Algorithms in Graph Neural Networks Junwei Su Chuan Wu 32 0 0 20 Aug 2025
Invariant Graph Transformer for Out-of-Distribution Generalization Tianyin Liao Ziwei Zhang Yufei Sun Chunyu Hu Jianxin Li OOD 74 1 0 01 Aug 2025
Halting Recurrent GNNs and the Graded $μ$ -Calculus Jeroen Bollen Jan Van den Bussche Stijn Vansummeren Jonni Virtema 110 0 0 16 May 2025
Quality Measures for Dynamic Graph Generative Models Ryien Hosseini F. Simini V. Vishwanath Rebecca Willett Henry Hoffmann EGVM 85 1 0 03 Mar 2025
LASE: Learned Adjacency Spectral Embeddings Sofía Pérez Casulo Marcelo Fiori Federico Larroca Gonzalo Mateos GNN AI4TS 214 0 0 23 Dec 2024
From Primes to Paths: Enabling Fast Multi-Relational Graph Analysis K. Bougiatiotis George Giannakopoulos 92 0 0 17 Nov 2024
Enhancing GNNs with Architecture-Agnostic Graph Transformations: A Systematic Analysis Zhifei Li Gerrit Großmann V. Wolf 110 0 0 11 Oct 2024
PROXI: Challenging the GNNs for Link Prediction Astrit Tola Jack Myrick Baris Coskunuzer 126 0 0 02 Oct 2024
What Ails Generative Structure-based Drug Design: Expressivity is Too Little or Too Much? Rafał Karczewski Samuel Kaski Markus Heinonen Vikas Garg 201 0 0 12 Aug 2024
Molecular Topological Profile (MOLTOP) -- Simple and Strong Baseline for Molecular Graph Classification Jakub Adamczyk Wojciech Czech 197 4 0 16 Jul 2024
A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks Yaochu Jin Xueming Yan Shiqing Liu Xiangyu Wang 194 5 0 19 Jun 2024
Demystifying Higher-Order Graph Neural Networks Maciej Besta Florian Scheidl Lukas Gianinazzi Grzegorz Kwa'sniewski S. Klaiman Jürgen Müller Torsten Hoefler 158 5 0 18 Jun 2024
A novel approach to graph distinction through GENEOs and permutants Giovanni Bocchi Massimo Ferri Patrizio Frosini 155 4 0 12 Jun 2024
Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs Ziang Chen Xiaohan Chen Jialin Liu Xinshang Wang Wotao Yin 120 8 0 09 Jun 2024
Survey of Graph Neural Network for Internet of Things and NextG Networks Sabarish Krishna Moorthy Jithin Jagannath 139 3 0 27 May 2024
Explaining Graph Neural Networks via Structure-aware Interaction Index Ngoc H. Bui Hieu Trung Nguyen Viet Anh Nguyen Rex Ying FAtt 100 8 0 23 May 2024
Training-free Graph Neural Networks and the Power of Labels as Features Ryoma Sato 146 4 0 30 Apr 2024
A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms Raffaele Marino L. Buffoni Bogdan Zavalnij GNN 128 7 0 13 Mar 2024
On the Topology Awareness and Generalization Performance of Graph Neural Networks Junwei Su Chuan Wu AI4CE 122 2 0 07 Mar 2024
Polynormer: Polynomial-Expressive Graph Transformer in Linear Time Chenhui Deng Zichao Yue Zhiru Zhang 230 46 0 02 Mar 2024
Rethinking the Capacity of Graph Neural Networks for Branching Strategy Ziang Chen Jialin Liu Xiaohan Chen Xinshang Wang Wotao Yin 231 6 0 11 Feb 2024
Descriptive Kernel Convolution Network with Improved Random Walk Kernel Meng-Chieh Lee Lingxiao Zhao Leman Akoglu 96 7 0 08 Feb 2024
Future Directions in the Theory of Graph Machine Learning Christopher Morris Fabrizio Frasca Nadav Dym Haggai Maron .Ismail .Ilkan Ceylan Ron Levie Derek Lim Michael M. Bronstein Martin Grohe Stefanie Jegelka AI4CE 300 7 0 03 Feb 2024
Use of Graph Neural Networks in Aiding Defensive Cyber Operations Shaswata Mitra Trisha Chakraborty Subash Neupane Aritran Piplai Sudip Mittal AAML 156 9 0 11 Jan 2024
Exposition on over-squashing problem on GNNs: Current Methods, Benchmarks and Challenges Dai Shi Andi Han Lequan Lin Yi Guo Junbin Gao 188 18 0 13 Nov 2023
Going beyond persistent homology using persistent homology Johanna Immonen Amauri H. Souza Vikas Garg 143 15 0 10 Nov 2023
Semantic Representation Learning of Scientific Literature based on Adaptive Feature and Graph Neural Network Hongrui Gao Yawen Li M. Liang Zeli Guan Zhe Xue 78 0 0 01 Nov 2023
Efficient Subgraph GNNs by Learning Effective Selection Policies Beatrice Bevilacqua Moshe Eliasof E. Meirom Bruno Ribeiro Haggai Maron 118 15 0 30 Oct 2023
A Study on Knowledge Graph Embeddings and Graph Neural Networks for Web Of Things Rohith T. Mittakola Thomas Hassan GNN 80 0 0 23 Oct 2023
Inferring Inference Rajkumar Vasudeva Raju Zhe Li Scott W. Linderman Xaq Pitkow 149 1 0 04 Oct 2023
A Survey of Graph Unlearning Anwar Said Hanyu Wang Yuying Zhao Tyler Derr Mudassir Shabbir W. Abbas X. Koutsoukos MU 172 10 0 23 Aug 2023
The Expressive Power of Graph Neural Networks: A Survey Bingxue Zhang Changjun Fan Shixuan Liu Kuihua Huang Xiang Zhao Jin-Yu Huang Zhong Liu 292 33 0 16 Aug 2023
Learning Resource Allocation Policy: Vertex-GNN or Edge-GNN? Yao Peng Jia Guo Chenyang Yang 151 26 0 24 Jul 2023
D2Match: Leveraging Deep Learning and Degeneracy for Subgraph Matching Xuanzhou Liu Lin Zhang Jiaqi Sun Yujiu Yang Haiqing Yang 101 6 0 10 Jun 2023
Permutation Equivariant Graph Framelets for Heterophilous Graph Learning Jianfei Li Ruigang Zheng Han Feng Ming Li Xiaosheng Zhuang 202 98 0 07 Jun 2023
Towards Better Graph Representation Learning with Parameterized Decomposition & Filtering Mingqi Yang Wenjie Feng Yanming Shen Bryan Hooi 183 5 0 10 May 2023
Efficient and Degree-Guided Graph Generation via Discrete Diffusion Modeling Xiaohui Chen Jiaxing He Xuhong Han Liping Liu DiffM 165 64 0 06 May 2023
An Empirical Study of Realized GNN Expressiveness Yanbo Wang Muhan Zhang 156 17 0 16 Apr 2023
The expressive power of pooling in Graph Neural Networks F. Bianchi Veronica Lachi 158 39 0 04 Apr 2023
On the Expressivity of Persistent Homology in Graph Learning Bastian Rieck Bastian Rieck 194 18 0 20 Feb 2023
Graph Neural Networks for temporal graphs: State of the art, open challenges, and opportunities Antonio Longa Veronica Lachi G. Santin Monica Bianchini Bruno Lepri Pietro Lio F. Scarselli Baptiste Caramiaux AI4CE 228 71 0 02 Feb 2023
Graph Neural Networks can Recover the Hidden Features Solely from the Graph Structure Ryoma Sato 178 6 0 26 Jan 2023
State of the Art and Potentialities of Graph-level Learning Zhenyu Yang Ge Zhang Hongzhi Zhang Jian Yang Quan.Z Sheng ... Charu C. Aggarwal Hao Peng Wenbin Hu Edwin R. Hancock Pietro Lio GNN AI4CE 173 20 0 14 Jan 2023
Faithful and Consistent Graph Neural Network Explanations with Rationale Alignment Tianxiang Zhao Dongsheng Luo Xiang Zhang Suhang Wang 217 8 0 07 Jan 2023
Homophily modulates double descent generalization in graph convolution networks Chengzhi Shi Liming Pan Hong Hu Ivan Dokmanić 257 11 0 26 Dec 2022
Spatial Graph Convolution Neural Networks for Water Distribution Systems Inaam Ashraf L. Hermes André Artelt Barbara Hammer GNN 101 11 0 17 Nov 2022
EventEA: Benchmarking Entity Alignment for Event-centric Knowledge Graphs Xiaobin Tian Zequn Sun Guang-pu Li Wei Hu 88 0 0 05 Nov 2022
Weisfeiler and Leman go Hyperbolic: Learning Distance Preserving Node Representations Giannis Nikolentzos Michail Chatzianastasis Michalis Vazirgiannis 98 9 0 04 Nov 2022
Towards Accurate Subgraph Similarity Computation via Neural Graph Pruning Linfeng Liu Xuhong Han Dawei Zhou Liping Liu 102 5 0 19 Oct 2022