Cover Image

Chaining 2-FWL GNNs for Combinatorial Graph Alignment

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Lelarge, Marc
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Graph Alignment for Benchmarking Graph Neural Networks and Learning Positional Encodings
by: Lagesse, Adrien, et al.
Published: (2025)

Connectivity-Guided Sparsification of 2-FWL GNNs: Preserving Full Expressivity with Improved Efficiency
by: Chen, Rongqin, et al.
Published: (2025)

Interpretable Meta-Learning of Physical Systems
by: Blanke, Matthieu, et al.
Published: (2023)

Neural Incremental Data Assimilation
by: Blanke, Matthieu, et al.
Published: (2024)

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

Binarizing Physics-Inspired GNNs for Combinatorial Optimization
by: Krutský, Martin, et al.
Published: (2025)

Correlation detection in trees for planted graph alignment
by: Ganassali, Luca, et al.
Published: (2021)

Random Sparse Lifts: Construction, Analysis and Convergence of finite sparse networks
by: Robin, David A. R., et al.
Published: (2025)

Enhancing GNNs Performance on Combinatorial Optimization by Recurrent Feature Update
by: Pugacheva, Daria, et al.
Published: (2024)

On the Scalability of GNNs for Molecular Graphs
by: Sypetkowski, Maciej, et al.
Published: (2024)

Putnam 2025 Problems in Rocq using Opus 4.6 and Rocq-MCP
by: Baudart, Guillaume, et al.
Published: (2026)

Locality-Aware Graph-Rewiring in GNNs
by: Barbero, Federico, et al.
Published: (2023)

Is Meta-Path Attention an Explanation? Evidence of Alignment and Decoupling in Heterogeneous GNNs
by: Jiang, Maiqi, et al.
Published: (2026)

MiniF2F in Rocq: Automatic Translation Between Proof Assistants -- A Case Study
by: Viennot, Jules, et al.
Published: (2025)

Subgraphormer: Unifying Subgraph GNNs and Graph Transformers via Graph Products
by: Bar-Shalom, Guy, et al.
Published: (2024)

Flow Matters: Directional and Expressive GNNs for Heterophilic Graphs
by: Gupta, Arman, et al.
Published: (2025)

Node Classification and Search on the Rubik's Cube Graph with GNNs
by: Barro, Alessandro
Published: (2025)

Graph Classification with GNNs: Optimisation, Representation and Inductive Bias
by: a, P. Krishna Kumar, et al.
Published: (2024)

Rethinking the Expressive Power of GNNs via Graph Biconnectivity
by: Zhang, Bohang, et al.
Published: (2023)

Commute-Time-Optimised Graphs for GNNs
by: Sterner, Igor, et al.
Published: (2024)

Classifying Nodes in Graphs without GNNs
by: Winter, Daniel, et al.
Published: (2024)

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

A Signed Graph Approach to Understanding and Mitigating Oversmoothing in GNNs
by: Wang, Jiaqi, et al.
Published: (2025)

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

Graph Learning at Scale: Characterizing and Optimizing Pre-Propagation GNNs
by: Yue, Zichao, et al.
Published: (2025)

Rethinking the Effectiveness of Graph Classification Datasets in Benchmarks for Assessing GNNs
by: Li, Zhengdao, et al.
Published: (2024)

From Model to Data (M2D): Shifting Complexity from GNNs to Graphs for Transparent Graph Learning
by: Lina, Debolina Halder, et al.
Published: (2026)

A Flexible, Equivariant Framework for Subgraph GNNs via Graph Products and Graph Coarsening
by: Bar-Shalom, Guy, et al.
Published: (2024)

Classic GNNs are Strong Baselines: Reassessing GNNs for Node Classification
by: Luo, Yuankai, et al.
Published: (2024)

From GNNs to Trees: Multi-Granular Interpretability for Graph Neural Networks
by: Yang, Jie, et al.
Published: (2025)

GraphBridge: Towards Arbitrary Transfer Learning in GNNs
by: Ju, Li, et al.
Published: (2025)

Structure-Guided Input Graph for GNNs facing Heterophily
by: Tenorio, Victor M., et al.
Published: (2024)

Sharp Bounds for Poly-GNNs and the Effect of Graph Noise
by: Vinas, Luciano, et al.
Published: (2024)

How does over-squashing affect the power of GNNs?
by: Di Giovanni, Francesco, et al.
Published: (2023)

GraphThought: Graph Combinatorial Optimization with Thought Generation
by: Huang, Zixiao, et al.
Published: (2025)

Towards Precise Prediction Uncertainty in GNNs: Refining GNNs with Topology-grouping Strategy
by: Seo, Hyunjin, et al.
Published: (2024)

Geometry-Induced Diffusion on Graphs: A Learnable Weighted Laplacian for Spectral GNNs
by: Zosso, Mia, et al.
Published: (2026)

Text2Graph: Combining Lightweight LLMs and GNNs for Efficient Text Classification in Label-Scarce Scenarios
by: Sarcinelli, João Lucas Luz Lima, et al.
Published: (2025)

Towards Distillation Guarantees under Algorithmic Alignment for Combinatorial Optimization
by: Le, Thien, et al.
Published: (2026)

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