Cover Image

Empowering GNNs via Edge-Aware Weisfeiler-Leman Algorithm

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Meng, Yu, Haiyang, Ji, Shuiwang
Format:	Preprint
Published:	2022
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A method for the systematic generation of graph XAI benchmarks via Weisfeiler-Leman coloring
by: Fontanesi, Michele, et al.
Published: (2025)

Equivariant Graph Network Approximations of High-Degree Polynomials for Force Field Prediction
by: Xu, Zhao, et al.
Published: (2024)

Distance-Restricted Folklore Weisfeiler-Leman GNNs with Provable Cycle Counting Power
by: Zhou, Junru, et al.
Published: (2023)

How Hard Is It for Message-Passing GNNs to Simulate One Weisfeiler-Lehman Color-Refinement Step?
by: Cui, Guanyu, et al.
Published: (2024)

Active Test-Time Adaptation: Theoretical Analyses and An Algorithm
by: Gui, Shurui, et al.
Published: (2024)

Aligning Transformers with Weisfeiler-Leman
by: Müller, Luis, et al.
Published: (2024)

On the Markov Property of Neural Algorithmic Reasoning: Analyses and Methods
by: Bohde, Montgomery, et al.
Published: (2024)

QH9: A Quantum Hamiltonian Prediction Benchmark for QM9 Molecules
by: Yu, Haiyang, et al.
Published: (2023)

Improving Subgraph-GNNs via Edge-Level Ego-Network Encodings
by: Alvarez-Gonzalez, Nurudin, et al.
Published: (2023)

Weisfeiler Leman for Euclidean Equivariant Machine Learning
by: Hordan, Snir, et al.
Published: (2024)

The Heterophilic Snowflake Hypothesis: Training and Empowering GNNs for Heterophilic Graphs
by: Wang, Kun, et al.
Published: (2024)

GraphEdge: Dynamic Graph Partition and Task Scheduling for GNNs Computing in Edge Network
by: Xiao, Wenjing, et al.
Published: (2025)

Symmetry-Invariant Novelty Heuristics via Unsupervised Weisfeiler-Leman Features
by: Chen, Dillon Z.
Published: (2025)

On Efficient Scaling of GNNs via IO-Aware Layers Implementations
by: Fomina, Daria, et al.
Published: (2026)

Acceleration Algorithms in GNNs: A Survey
by: Ma, Lu, et al.
Published: (2024)

Message Passing on the Edge: Towards Scalable and Expressive GNNs
by: Barceló, Pablo, et al.
Published: (2025)

On the Power of the Weisfeiler-Leman Test for Graph Motif Parameters
by: Lanzinger, Matthias, et al.
Published: (2023)

Unlink to Unlearn: Simplifying Edge Unlearning in GNNs
by: Tan, Jiajun, et al.
Published: (2024)

GCoDE: Efficient Device-Edge Co-Inference for GNNs via Architecture-Mapping Co-Search
by: Zhou, Ao, et al.
Published: (2025)

A Hierarchical Language Model For Interpretable Graph Reasoning
by: Khurana, Sambhav, et al.
Published: (2024)

Empowering GNNs for Domain Adaptation via Denoising Target Graph
by: Yu, Haiyang, et al.
Published: (2025)

FlowX: Towards Explainable Graph Neural Networks via Message Flows
by: Gui, Shurui, et al.
Published: (2022)

Edge-free but Structure-aware: Prototype-Guided Knowledge Distillation from GNNs to MLPs
by: Wu, Taiqiang, et al.
Published: (2023)

Weisfeiler and Leman Go Gambling: Why Expressive Lottery Tickets Win
by: Kummer, Lorenz, et al.
Published: (2025)

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

Generalizing Weisfeiler-Lehman Kernels to Subgraphs
by: Kim, Dongkwan, et al.
Published: (2024)

Weisfeiler-Leman Is Incomplete on Simple Spectrum Graphs, so Canonicalize Them
by: Hordan, Snir, et al.
Published: (2026)

CATP-LLM: Empowering Large Language Models for Cost-Aware Tool Planning
by: Wu, Duo, et al.
Published: (2024)

Weisfeiler and Leman Go Loopy: A New Hierarchy for Graph Representational Learning
by: Paolino, Raffaele, et al.
Published: (2024)

FAQ: Mitigating Quantization Error via Regenerating Calibration Data with Family-Aware Quantization
by: Xiao, Haiyang, et al.
Published: (2026)

Global-Aware Enhanced Spatial-Temporal Graph Recurrent Networks: A New Framework For Traffic Flow Prediction
by: Liu, Haiyang, et al.
Published: (2024)

Revealing Combinatorial Reasoning of GNNs via Graph Concept Bottleneck Layer
by: Niu, Yue, et al.
Published: (2026)

Using Subgraph GNNs for Node Classification:an Overlooked Potential Approach
by: Zeng, Qian, et al.
Published: (2025)

Language Models for Controllable DNA Sequence Design
by: Su, Xingyu, 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)

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

Unsupervised Optimisation of GNNs for Node Clustering
by: Leeney, William, et al.
Published: (2024)

Weisfeiler and Leman Go Measurement Modeling: Probing the Validity of the WL Test
by: Subramonian, Arjun, et al.
Published: (2023)

Weisfeiler-Leman Features for Planning: A 1,000,000 Sample Size Hyperparameter Study
by: Chen, Dillon Z.
Published: (2025)

Can TabPFN Compete with GNNs for Node Classification via Graph Tabularization?
by: Choi, Jeongwhan, et al.
Published: (2025)