Cover Image

Provably Powerful Graph Neural Networks for Directed Multigraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Egressy, Béni, von Niederhäusern, Luc, Blanusa, Jovan, Altman, Erik, Wattenhofer, Roger, Atasu, Kubilay
Format:	Preprint
Published:	2023
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Realistic Synthetic Financial Transactions for Anti-Money Laundering Models
by: Altman, Erik, et al.
Published: (2023)

Graph Feature Preprocessor: Real-time Subgraph-based Feature Extraction for Financial Crime Detection
by: Blanuša, Jovan, et al.
Published: (2024)

Graph Dimension Attention Networks for Enterprise Credit Assessment
by: Wei, Shaopeng, et al.
Published: (2024)

Multigraph Message Passing with Bi-Directional Multi-Edge Aggregations
by: Bilgi, H. Çağrı, et al.
Published: (2024)

Set-LLM: A Permutation-Invariant LLM
by: Egressy, Beni, et al.
Published: (2025)

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

Beyond Pairwise Correlations: Higher-Order Redundancies in Self-Supervised Representation Learning
by: Zollikofer, David, et al.
Published: (2024)

Beyond Simple Graphs: Neural Multi-Objective Routing on Multigraphs
by: Rydin, Filip, et al.
Published: (2025)

Beyond Interpolation: Extrapolative Reasoning with Reinforcement Learning and Graph Neural Networks
by: Grillo, Niccolò, et al.
Published: (2025)

Simple Multigraph Convolution Networks
by: Wu, Danyang, et al.
Published: (2024)

Benchmarking Positional Encodings for GNNs and Graph Transformers
by: Grötschla, Florian, et al.
Published: (2024)

Next Level Message-Passing with Hierarchical Support Graphs
by: Vonessen, Carlos, et al.
Published: (2024)

Federated Cross-Client Subgraph Pattern Detection
by: Ceydeli, Selin, et al.
Published: (2026)

Parametric Neural Amp Modeling with Active Learning
by: Grötschla, Florian, et al.
Published: (2025)

PUZZLES: A Benchmark for Neural Algorithmic Reasoning
by: Estermann, Benjamin, et al.
Published: (2024)

Scalable Evaluation and Neural Models for Compositional Generalization
by: Camposampiero, Giacomo, et al.
Published: (2025)

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

Decentralized Federated Policy Gradient with Byzantine Fault-Tolerance and Provably Fast Convergence
by: Jordan, Philip, et al.
Published: (2024)

Two-Stage Learned Decomposition for Scalable Routing on Multigraphs
by: Rydin, Filip, et al.
Published: (2026)

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

Provably Bounding Neural Network Preimages
by: Kotha, Suhas, et al.
Published: (2023)

Directly Follows Graphs Go Predictive Process Monitoring With Graph Neural Networks
by: Lischka, Attila, et al.
Published: (2025)

N-vium: Mixture-of-Exits Transformer for Accelerated Exact Generation
by: Lorenc, Aleksander, et al.
Published: (2026)

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

Enumerating Safe Regions in Deep Neural Networks with Provable Probabilistic Guarantees
by: Marzari, Luca, et al.
Published: (2023)

Provable Generalization in Overparameterized Neural Nets
by: Dhingra, Aviral
Published: (2025)

Provably Robust and Plausible Counterfactual Explanations for Neural Networks via Robust Optimisation
by: Jiang, Junqi, et al.
Published: (2023)

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

Provably-Safe Neural Network Training Using Hybrid Zonotope Reachability Analysis
by: Chung, Long Kiu, et al.
Published: (2025)

DFA-GNN: Forward Learning of Graph Neural Networks by Direct Feedback Alignment
by: Zhao, Gongpei, et al.
Published: (2024)

Position Paper: Rethinking Privacy in RL for Sequential Decision-making in the Age of LLMs
by: Fan, Flint Xiaofeng, et al.
Published: (2025)

I-RAVEN-X: Benchmarking Generalization and Robustness of Analogical and Mathematical Reasoning in Large Language and Reasoning Models
by: Camposampiero, Giacomo, et al.
Published: (2025)

Can Large Reasoning Models do Analogical Reasoning under Perceptual Uncertainty?
by: Camposampiero, Giacomo, et al.
Published: (2025)

From MNIST to ImageNet: Understanding the Scalability Boundaries of Differentiable Logic Gate Networks
by: Brändle, Sven, et al.
Published: (2025)

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)

FLIP Reasoning Challenge
by: Plesner, Andreas, et al.
Published: (2025)

Implicit Hypergraph Neural Networks: A Stable Framework for Higher-Order Relational Learning with Provable Guarantees
by: Li, Xiaoyu, 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)

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

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