Message Passing on the Edge: Towards Scalable and Expressive GNNs