Cover Image

On the Expressive Power of Graph Neural Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nalwade, Ashwin, Marshall, Kelly, Eladi, Axel, Sharma, Umang
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Weisfeiler-Lehman goes Dynamic: An Analysis of the Expressive Power of Graph Neural Networks for Attributed and Dynamic Graphs
by: Beddar-Wiesing, Silvia, et al.
Published: (2022)

Boosting Graph Neural Network Expressivity with Learnable Lanczos Constraints
by: Azizi, Niloofar, et al.
Published: (2024)

Towards Expressive Spectral-Temporal Graph Neural Networks for Time Series Forecasting
by: Jin, Ming, et al.
Published: (2023)

Will More Expressive Graph Neural Networks do Better on Generative Tasks?
by: Zou, Xiandong, et al.
Published: (2023)

k-Maximum Inner Product Attention for Graph Transformers and the Expressive Power of GraphGPS
by: De Schouwer, Jonas, et al.
Published: (2026)

On the Expressive Power of Transformers for Maxout Networks and Continuous Piecewise Linear Functions
by: Gu, Linyan, et al.
Published: (2026)

Expressiveness of Multi-Neuron Convex Relaxations in Neural Network Certification
by: Mao, Yuhao, et al.
Published: (2024)

Learning Expressive Priors for Generalization and Uncertainty Estimation in Neural Networks
by: Schnaus, Dominik, et al.
Published: (2023)

SafePowerGraph: Safety-aware Evaluation of Graph Neural Networks for Transmission Power Grids
by: Ghamizi, Salah, et al.
Published: (2024)

Provably Powerful Graph Neural Networks for Directed Multigraphs
by: Egressy, Béni, et al.
Published: (2023)

On the Expressive Power of Sparse Geometric MPNNs
by: Sverdlov, Yonatan, et al.
Published: (2024)

On the Expressive Power of GNNs for Boolean Satisfiability
by: Peltonen, Saku, et al.
Published: (2026)

Expressive Power of ReLU and Step Networks under Floating-Point Operations
by: Park, Yeachan, et al.
Published: (2024)

The WidthWall: A Strict Expressivity Hierarchy for Hypergraph Neural Networks
by: Jiang, Fengqing, et al.
Published: (2026)

Training-free Graph Neural Networks and the Power of Labels as Features
by: Sato, Ryoma
Published: (2024)

On the Expressive Power of Tree-Structured Probabilistic Circuits
by: Yin, Lang, et al.
Published: (2024)

On the Stability of Expressive Positional Encodings for Graphs
by: Huang, Yinan, et al.
Published: (2023)

Flow to Learn: Flow Matching on Neural Network Parameters
by: Saragih, Daniel, et al.
Published: (2025)

Towards Generalization of Graph Neural Networks for AC Optimal Power Flow
by: Arowolo, Olayiwola, et al.
Published: (2025)

How Expressive are Knowledge Graph Foundation Models?
by: Huang, Xingyue, et al.
Published: (2025)

Are Expressive Encoders Necessary for Discrete Graph Generation?
by: Revolinsky, Jay, et al.
Published: (2026)

DUALFloodGNN: Physics-informed Graph Neural Network for Operational Flood Modeling
by: Acosta, Carlo Malapad, et al.
Published: (2025)

Polynormer: Polynomial-Expressive Graph Transformer in Linear Time
by: Deng, Chenhui, et al.
Published: (2024)

Transferrable Surrogates in Expressive Neural Architecture Search Spaces
by: Qin, Shiwen, et al.
Published: (2025)

The Expressive Power of Low-Rank Adaptation
by: Zeng, Yuchen, et al.
Published: (2023)

On The Expressive Power of Knowledge Graph Embedding Methods
by: Gao, Jiexing, et al.
Published: (2024)

CombAlign: Enhancing Model Expressiveness in Unsupervised Graph Alignment
by: Chen, Songyang, et al.
Published: (2024)

Applying Ensemble Models based on Graph Neural Network and Reinforcement Learning for Wind Power Forecasting
by: Song, Hongjin, et al.
Published: (2025)

HetGPT: Harnessing the Power of Prompt Tuning in Pre-Trained Heterogeneous Graph Neural Networks
by: Ma, Yihong, et al.
Published: (2023)

Generalizability of Neural Networks Minimizing Empirical Risk Based on Expressive Ability
by: Yu, Lijia, et al.
Published: (2025)

Graphs Unveiled: Graph Neural Networks and Graph Generation
by: Kovács, László, et al.
Published: (2024)

Separation Power of Equivariant Neural Networks
by: Pacini, Marco, et al.
Published: (2024)

Graph Neural Networks for Learning Equivariant Representations of Neural Networks
by: Kofinas, Miltiadis, et al.
Published: (2024)

On the Expressive Power and Limitations of Multi-Layer SSMs
by: Zubić, Nikola, et al.
Published: (2026)

Commute Graph Neural Networks
by: Zhuo, Wei, et al.
Published: (2024)

Cooperative Graph Neural Networks
by: Finkelshtein, Ben, et al.
Published: (2023)

Superposition in Graph Neural Networks
by: Pertl, Lukas, et al.
Published: (2025)

Transformers are Graph Neural Networks
by: Joshi, Chaitanya K.
Published: (2025)

Extending Tabular Denoising Diffusion Probabilistic Models for Time-Series Data Generation
by: Dobhal, Umang, et al.
Published: (2026)

Expressive Power of Deep Homomorphism Networks over Relational Databases
by: Schönherr, Moritz, et al.
Published: (2026)