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…