Generalization Limits of Graph Neural Networks in Identity Effects Learning

Giuseppe Alessio D'Inverno, Simone Brugiapaglia, Mirco Ravanelli

Graph Neural Networks (GNNs) have emerged as a powerful tool for data-driven learning on various graph domains. They are usually based on a message-passing mechanism and have gaine…