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 / 107 papers shown

Title
Halting Recurrent GNNs and the Graded $μ$ -Calculus Jeroen Bollen Jan Van den Bussche Stijn Vansummeren Jonni Virtema 44 0 0 16 May 2025
Quality Measures for Dynamic Graph Generative Models Ryien Hosseini F. Simini V. Vishwanath Rebecca Willett Henry Hoffmann EGVM 61 0 0 03 Mar 2025
LASE: Learned Adjacency Spectral Embeddings Sofía Pérez Casulo Marcelo Fiori Federico Larroca Gonzalo Mateos AI4TS GNN 97 0 0 23 Dec 2024
From Primes to Paths: Enabling Fast Multi-Relational Graph Analysis K. Bougiatiotis George Giannakopoulos 58 0 0 17 Nov 2024
Enhancing GNNs with Architecture-Agnostic Graph Transformations: A Systematic Analysis Zhifei Li Gerrit Großmann V. Wolf 64 0 0 11 Oct 2024
PROXI: Challenging the GNNs for Link Prediction Astrit Tola Jack Myrick Baris Coskunuzer 87 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 107 0 0 12 Aug 2024
Molecular Topological Profile (MOLTOP) -- Simple and Strong Baseline for Molecular Graph Classification Jakub Adamczyk Wojciech Czech 93 2 0 16 Jul 2024
A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks Yaochu Jin Xueming Yan Shiqing Liu Xiangyu Wang 122 3 0 19 Jun 2024
Demystifying Higher-Order Graph Neural Networks Maciej Besta Florian Scheidl Lukas Gianinazzi S. Klaiman Jürgen Müller Torsten Hoefler 98 3 0 18 Jun 2024
A novel approach to graph distinction through GENEOs and permutants Giovanni Bocchi Massimo Ferri Patrizio Frosini 123 2 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 97 5 0 09 Jun 2024
Survey of Graph Neural Network for Internet of Things and NextG Networks Sabarish Krishna Moorthy Jithin Jagannath 69 2 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 74 4 0 23 May 2024
Training-free Graph Neural Networks and the Power of Labels as Features Ryoma Sato 102 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 90 4 0 13 Mar 2024
On the Topology Awareness and Generalization Performance of Graph Neural Networks Junwei Su Chuan Wu AI4CE 67 0 0 07 Mar 2024
Polynormer: Polynomial-Expressive Graph Transformer in Linear Time Chenhui Deng Zichao Yue Zhiru Zhang 141 31 0 02 Mar 2024
Rethinking the Capacity of Graph Neural Networks for Branching Strategy Ziang Chen Jialin Liu Xiaohan Chen Xinshang Wang Wotao Yin 84 5 0 11 Feb 2024
Descriptive Kernel Convolution Network with Improved Random Walk Kernel Meng-Chieh Lee Lingxiao Zhao Leman Akoglu 63 3 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 125 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 98 5 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 115 14 0 13 Nov 2023
Going beyond persistent homology using persistent homology Johanna Immonen Amauri H. Souza Vikas Garg 81 13 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 38 0 0 01 Nov 2023
Efficient Subgraph GNNs by Learning Effective Selection Policies Beatrice Bevilacqua Moshe Eliasof E. Meirom Bruno Ribeiro Haggai Maron 70 13 0 30 Oct 2023
A Study on Knowledge Graph Embeddings and Graph Neural Networks for Web Of Things Rohith T. Mittakola Thomas Hassan GNN 30 0 0 23 Oct 2023
Inferring Inference Rajkumar Vasudeva Raju Zhe Li Scott W. Linderman Xaq Pitkow 76 1 0 04 Oct 2023
A Survey of Graph Unlearning Anwar Said Hanyu Wang Mudassir Shabbir W. Abbas X. Koutsoukos MU 54 9 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 231 26 0 16 Aug 2023
Learning Resource Allocation Policy: Vertex-GNN or Edge-GNN? Yao Peng Jia Guo Chenyang Yang 82 22 0 24 Jul 2023
D2Match: Leveraging Deep Learning and Degeneracy for Subgraph Matching Xuanzhou Liu Lin Zhang Jiaqi Sun Yujiu Yang Haiqing Yang 61 2 0 10 Jun 2023
Permutation Equivariant Graph Framelets for Heterophilous Graph Learning Jianfei Li Ruigang Zheng Han Feng Ming Li Xiaosheng Zhuang 119 61 0 07 Jun 2023
Towards Better Graph Representation Learning with Parameterized Decomposition & Filtering Mingqi Yang Wenjie Feng Yanming Shen Bryan Hooi 112 5 0 10 May 2023
Efficient and Degree-Guided Graph Generation via Discrete Diffusion Modeling Xiaohui Chen Jiaxing He Xuhong Han Liping Liu DiffM 100 55 0 06 May 2023
An Empirical Study of Realized GNN Expressiveness Yanbo Wang Muhan Zhang 93 14 0 16 Apr 2023
The expressive power of pooling in Graph Neural Networks F. Bianchi Veronica Lachi 59 33 0 04 Apr 2023
On the Expressivity of Persistent Homology in Graph Learning Bastian Rieck Bastian Rieck 86 16 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 Andrea Passerini AI4CE 79 61 0 02 Feb 2023
Graph Neural Networks can Recover the Hidden Features Solely from the Graph Structure Ryoma Sato 95 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 125 15 0 14 Jan 2023
Faithful and Consistent Graph Neural Network Explanations with Rationale Alignment Tianxiang Zhao Dongsheng Luo Xiang Zhang Suhang Wang 97 7 0 07 Jan 2023
Homophily modulates double descent generalization in graph convolution networks Chengzhi Shi Liming Pan Hong Hu Ivan Dokmanić 103 9 0 26 Dec 2022
Spatial Graph Convolution Neural Networks for Water Distribution Systems Inaam Ashraf L. Hermes André Artelt Barbara Hammer GNN 57 9 0 17 Nov 2022
EventEA: Benchmarking Entity Alignment for Event-centric Knowledge Graphs Xiaobin Tian Zequn Sun Guang-pu Li Wei Hu 44 0 0 05 Nov 2022
Weisfeiler and Leman go Hyperbolic: Learning Distance Preserving Node Representations Giannis Nikolentzos Michail Chatzianastasis Michalis Vazirgiannis 53 8 0 04 Nov 2022
Towards Accurate Subgraph Similarity Computation via Neural Graph Pruning Linfeng Liu Xuhong Han Dawei Zhou Liping Liu 59 5 0 19 Oct 2022
A Practical, Progressively-Expressive GNN Lingxiao Zhao Louis Härtel Neil Shah Leman Akoglu 82 18 0 18 Oct 2022
Uplifting Message Passing Neural Network with Graph Original Information Xiao Liu Lijun Zhang Hui Guan GNN 58 2 0 08 Oct 2022
Weisfeiler-Lehman goes Dynamic: An Analysis of the Expressive Power of Graph Neural Networks for Attributed and Dynamic Graphs Silvia Beddar-Wiesing Giuseppe Alessio D’Inverno C. Graziani Veronica Lachi Alice Moallemy-Oureh F. Scarselli J. M. Thomas 70 10 0 08 Oct 2022