Measuring Structure in Graph Benchmark Datasets Using Graph Invariants

Richard von Moos, Mathieu Alain, Bastian Rieck

Progress in graph learning is hindered by benchmark practices that conflate the contributions of node features and graph structure, making it hard to tell whether a model actually…