On the Expressive Power of Graph Neural Networks
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Nalwade, Ashwin, Marshall, Kelly, Eladi, Axel, Sharma, Umang |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Weisfeiler-Lehman goes Dynamic: An Analysis of the Expressive Power of Graph Neural Networks for Attributed and Dynamic Graphs
par: Beddar-Wiesing, Silvia, et autres
Publié: (2022)
par: Beddar-Wiesing, Silvia, et autres
Publié: (2022)
Boosting Graph Neural Network Expressivity with Learnable Lanczos Constraints
par: Azizi, Niloofar, et autres
Publié: (2024)
par: Azizi, Niloofar, et autres
Publié: (2024)
Towards Expressive Spectral-Temporal Graph Neural Networks for Time Series Forecasting
par: Jin, Ming, et autres
Publié: (2023)
par: Jin, Ming, et autres
Publié: (2023)
Will More Expressive Graph Neural Networks do Better on Generative Tasks?
par: Zou, Xiandong, et autres
Publié: (2023)
par: Zou, Xiandong, et autres
Publié: (2023)
k-Maximum Inner Product Attention for Graph Transformers and the Expressive Power of GraphGPS
par: De Schouwer, Jonas, et autres
Publié: (2026)
par: De Schouwer, Jonas, et autres
Publié: (2026)
On the Expressive Power of Transformers for Maxout Networks and Continuous Piecewise Linear Functions
par: Gu, Linyan, et autres
Publié: (2026)
par: Gu, Linyan, et autres
Publié: (2026)
Expressiveness of Multi-Neuron Convex Relaxations in Neural Network Certification
par: Mao, Yuhao, et autres
Publié: (2024)
par: Mao, Yuhao, et autres
Publié: (2024)
Learning Expressive Priors for Generalization and Uncertainty Estimation in Neural Networks
par: Schnaus, Dominik, et autres
Publié: (2023)
par: Schnaus, Dominik, et autres
Publié: (2023)
SafePowerGraph: Safety-aware Evaluation of Graph Neural Networks for Transmission Power Grids
par: Ghamizi, Salah, et autres
Publié: (2024)
par: Ghamizi, Salah, et autres
Publié: (2024)
Provably Powerful Graph Neural Networks for Directed Multigraphs
par: Egressy, Béni, et autres
Publié: (2023)
par: Egressy, Béni, et autres
Publié: (2023)
On the Expressive Power of Sparse Geometric MPNNs
par: Sverdlov, Yonatan, et autres
Publié: (2024)
par: Sverdlov, Yonatan, et autres
Publié: (2024)
On the Expressive Power of GNNs for Boolean Satisfiability
par: Peltonen, Saku, et autres
Publié: (2026)
par: Peltonen, Saku, et autres
Publié: (2026)
Expressive Power of ReLU and Step Networks under Floating-Point Operations
par: Park, Yeachan, et autres
Publié: (2024)
par: Park, Yeachan, et autres
Publié: (2024)
The WidthWall: A Strict Expressivity Hierarchy for Hypergraph Neural Networks
par: Jiang, Fengqing, et autres
Publié: (2026)
par: Jiang, Fengqing, et autres
Publié: (2026)
Training-free Graph Neural Networks and the Power of Labels as Features
par: Sato, Ryoma
Publié: (2024)
par: Sato, Ryoma
Publié: (2024)
On the Expressive Power of Tree-Structured Probabilistic Circuits
par: Yin, Lang, et autres
Publié: (2024)
par: Yin, Lang, et autres
Publié: (2024)
On the Stability of Expressive Positional Encodings for Graphs
par: Huang, Yinan, et autres
Publié: (2023)
par: Huang, Yinan, et autres
Publié: (2023)
Flow to Learn: Flow Matching on Neural Network Parameters
par: Saragih, Daniel, et autres
Publié: (2025)
par: Saragih, Daniel, et autres
Publié: (2025)
Towards Generalization of Graph Neural Networks for AC Optimal Power Flow
par: Arowolo, Olayiwola, et autres
Publié: (2025)
par: Arowolo, Olayiwola, et autres
Publié: (2025)
How Expressive are Knowledge Graph Foundation Models?
par: Huang, Xingyue, et autres
Publié: (2025)
par: Huang, Xingyue, et autres
Publié: (2025)
Are Expressive Encoders Necessary for Discrete Graph Generation?
par: Revolinsky, Jay, et autres
Publié: (2026)
par: Revolinsky, Jay, et autres
Publié: (2026)
DUALFloodGNN: Physics-informed Graph Neural Network for Operational Flood Modeling
par: Acosta, Carlo Malapad, et autres
Publié: (2025)
par: Acosta, Carlo Malapad, et autres
Publié: (2025)
Polynormer: Polynomial-Expressive Graph Transformer in Linear Time
par: Deng, Chenhui, et autres
Publié: (2024)
par: Deng, Chenhui, et autres
Publié: (2024)
Transferrable Surrogates in Expressive Neural Architecture Search Spaces
par: Qin, Shiwen, et autres
Publié: (2025)
par: Qin, Shiwen, et autres
Publié: (2025)
The Expressive Power of Low-Rank Adaptation
par: Zeng, Yuchen, et autres
Publié: (2023)
par: Zeng, Yuchen, et autres
Publié: (2023)
On The Expressive Power of Knowledge Graph Embedding Methods
par: Gao, Jiexing, et autres
Publié: (2024)
par: Gao, Jiexing, et autres
Publié: (2024)
CombAlign: Enhancing Model Expressiveness in Unsupervised Graph Alignment
par: Chen, Songyang, et autres
Publié: (2024)
par: Chen, Songyang, et autres
Publié: (2024)
Applying Ensemble Models based on Graph Neural Network and Reinforcement Learning for Wind Power Forecasting
par: Song, Hongjin, et autres
Publié: (2025)
par: Song, Hongjin, et autres
Publié: (2025)
HetGPT: Harnessing the Power of Prompt Tuning in Pre-Trained Heterogeneous Graph Neural Networks
par: Ma, Yihong, et autres
Publié: (2023)
par: Ma, Yihong, et autres
Publié: (2023)
Generalizability of Neural Networks Minimizing Empirical Risk Based on Expressive Ability
par: Yu, Lijia, et autres
Publié: (2025)
par: Yu, Lijia, et autres
Publié: (2025)
Graphs Unveiled: Graph Neural Networks and Graph Generation
par: Kovács, László, et autres
Publié: (2024)
par: Kovács, László, et autres
Publié: (2024)
Separation Power of Equivariant Neural Networks
par: Pacini, Marco, et autres
Publié: (2024)
par: Pacini, Marco, et autres
Publié: (2024)
Graph Neural Networks for Learning Equivariant Representations of Neural Networks
par: Kofinas, Miltiadis, et autres
Publié: (2024)
par: Kofinas, Miltiadis, et autres
Publié: (2024)
On the Expressive Power and Limitations of Multi-Layer SSMs
par: Zubić, Nikola, et autres
Publié: (2026)
par: Zubić, Nikola, et autres
Publié: (2026)
Commute Graph Neural Networks
par: Zhuo, Wei, et autres
Publié: (2024)
par: Zhuo, Wei, et autres
Publié: (2024)
Cooperative Graph Neural Networks
par: Finkelshtein, Ben, et autres
Publié: (2023)
par: Finkelshtein, Ben, et autres
Publié: (2023)
Superposition in Graph Neural Networks
par: Pertl, Lukas, et autres
Publié: (2025)
par: Pertl, Lukas, et autres
Publié: (2025)
Transformers are Graph Neural Networks
par: Joshi, Chaitanya K.
Publié: (2025)
par: Joshi, Chaitanya K.
Publié: (2025)
Extending Tabular Denoising Diffusion Probabilistic Models for Time-Series Data Generation
par: Dobhal, Umang, et autres
Publié: (2026)
par: Dobhal, Umang, et autres
Publié: (2026)
Expressive Power of Deep Homomorphism Networks over Relational Databases
par: Schönherr, Moritz, et autres
Publié: (2026)
par: Schönherr, Moritz, et autres
Publié: (2026)
Documents similaires
-
Weisfeiler-Lehman goes Dynamic: An Analysis of the Expressive Power of Graph Neural Networks for Attributed and Dynamic Graphs
par: Beddar-Wiesing, Silvia, et autres
Publié: (2022) -
Boosting Graph Neural Network Expressivity with Learnable Lanczos Constraints
par: Azizi, Niloofar, et autres
Publié: (2024) -
Towards Expressive Spectral-Temporal Graph Neural Networks for Time Series Forecasting
par: Jin, Ming, et autres
Publié: (2023) -
Will More Expressive Graph Neural Networks do Better on Generative Tasks?
par: Zou, Xiandong, et autres
Publié: (2023) -
k-Maximum Inner Product Attention for Graph Transformers and the Expressive Power of GraphGPS
par: De Schouwer, Jonas, et autres
Publié: (2026)