Graph Homomorphism Distortion: A Metric to Distinguish Them All and in the Latent Space Bind Them

Martin Carrasco, Olga Zaghen, Kavir Sumaraj +2

A large driver of the complexity of graph learning is the interplay between structure and features. When analyzing the expressivity of graph neural networks, however, existing appr…