Showing cs.LGShow all
2 papers · 1 filter
cs.LG2026
Graph Alignment for Benchmarking Graph Neural Networks and Learning Positional Encodings
Adrien Lagesse, Marc Lelarge
We propose a novel benchmarking methodology for graph neural networks (GNNs) based on the graph alignment problem, a combinatorial optimization task that generalizes graph isomorph…
cs.LG2026
Chaining 2-FWL GNNs for Combinatorial Graph Alignment
Marc Lelarge
For the combinatorial graph alignment problem (GAP) -- finding the node correspondence that maximizes the number of common edges (nce) between two unlabeled graphs -- properly init…