Edge-Level Automorphism in GNNs: A Quantitative Framework and Effective Designs For Link Prediction
A novel quantitative framework to assess GNN expressiveness for link prediction is introduced, and the edge automorphism ratio (EAR) is introduced, a scalar metric that quantifies a GNN's ability to distinguish links in a given graph.