Cover Image

Towards Bridging Generalization and Expressivity of Graph Neural Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Shouheng, Geerts, Floris, Kim, Dongwoo, Wang, Qing
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Generalization of Graph Neural Networks through the Lens of Homomorphism
by: Li, Shouheng, et al.
Published: (2024)

Local Vertex Colouring Graph Neural Networks
by: Li, Shouheng, et al.
Published: (2024)

Restructuring Graph for Higher Homophily via Adaptive Spectral Clustering
by: Li, Shouheng, et al.
Published: (2022)

From Features to Structure: Task-Aware Graph Construction for Relational and Tabular Learning with GNNs
by: Cucumides, Tamara, et al.
Published: (2025)

Transductive Generalization via Optimal Transport and Its Application to Graph Node Classification
by: Park, MoonJeong, et al.
Published: (2026)

A note on the VC dimension of 1-dimensional GNNs
by: Daniëls, Noah, et al.
Published: (2024)

Grables: Tabular Learning Beyond Independent Rows
by: Cucumides, Tamara, et al.
Published: (2026)

Taming Gradient Oversmoothing and Expansion in Graph Neural Networks
by: Park, MoonJeong, et al.
Published: (2024)

Which Algorithms Can Graph Neural Networks Learn?
by: Wittig, Solveig, et al.
Published: (2026)

Generalization, Expressivity, and Universality of Graph Neural Networks on Attributed Graphs
by: Rauchwerger, Levi, et al.
Published: (2024)

Full-Spectrum Graph Neural Networks: Expressive and Scalable
by: Wang, Xiaohan, et al.
Published: (2026)

Towards Dynamic Graph Neural Networks with Provably High-Order Expressive Power
by: Wang, Zhe, et al.
Published: (2024)

Homomorphism Expressivity of Spectral Invariant Graph Neural Networks
by: Gai, Jingchu, et al.
Published: (2025)

On the Expressive Power of Subgraph Graph Neural Networks for Graphs with Bounded Cycles
by: Chen, Ziang, et al.
Published: (2025)

On the Expressive Power of Graph Neural Networks
by: Nalwade, Ashwin, et al.
Published: (2024)

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

Invariant-Stratified Propagation for Expressive Graph Neural Networks
by: Hevapathige, Asela, et al.
Published: (2026)

On the Relationship Between Robustness and Expressivity of Graph Neural Networks
by: Kummer, Lorenz, et al.
Published: (2025)

Position-Sensing Graph Neural Networks: Proactively Learning Nodes Relative Positions
by: Qin, Zhenyue, et al.
Published: (2021)

On the Expressive Power of Geometric Graph Neural Networks
by: Joshi, Chaitanya K., et al.
Published: (2023)

On Expressivity of Height in Neural Networks
by: Fan, Feng-Lei, et al.
Published: (2023)

Graph Generation with $K^2$-trees
by: Jang, Yunhui, et al.
Published: (2023)

Influence Functions for Edge Edits in Non-Convex Graph Neural Networks
by: Heo, Jaeseung, et al.
Published: (2025)

Random Search Neural Networks for Efficient and Expressive Graph Learning
by: Ito, Michael, et al.
Published: (2025)

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

A Neuro-Symbolic Framework for Answering Graph Pattern Queries in Knowledge Graphs
by: Cucumides, Tamara, et al.
Published: (2023)

Towards Stable, Globally Expressive Graph Representations with Laplacian Eigenvectors
by: Zhou, Junru, et al.
Published: (2024)

Reducing Smoothness with Expressive Memory Enhanced Hierarchical Graph Neural Networks
by: Bailie, Thomas, et al.
Published: (2025)

Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs
by: Chen, Ziang, et al.
Published: (2024)

The Expressive Power of Graph Neural Networks: A Survey
by: Zhang, Bingxu, et al.
Published: (2023)

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

Weisfeiler-Leman at the margin: When more expressivity matters
by: Franks, Billy J., et al.
Published: (2024)

Asymmetric Learning for Spectral Graph Neural Networks
by: Liu, Fangbing, et al.
Published: (2024)

Improving Expressive Power of Spectral Graph Neural Networks with Eigenvalue Correction
by: Lu, Kangkang, et al.
Published: (2024)

Expressivity of Graph Neural Networks Through the Lens of Adversarial Robustness
by: Campi, Francesco, et al.
Published: (2023)

Tropical Expressivity of Neural Networks
by: Lezeau, Paul, et al.
Published: (2024)

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

Weisfeiler-Lehman meets Events: An Expressivity Analysis for Continuous-Time Dynamic Graph Neural Networks
by: Beddar-Wiesing, Silvia, et al.
Published: (2025)

Mitigating Oversmoothing Through Reverse Process of GNNs for Heterophilic Graphs
by: Park, MoonJeong, et al.
Published: (2024)

A Logical View of GNN-Style Computation and the Role of Activation Functions
by: Barceló, Pablo, et al.
Published: (2025)