Structural Invariance Matters: Rethinking Graph Rewiring through Graph Metrics

Alexandre Benoit, Catherine Aitken, Yu He

Graph rewiring has emerged as a key technique to alleviate over-squashing in Graph Neural Networks (GNNs) and Graph Transformers by modifying the graph topology to improve informat…