Generalization limits of Graph Neural Networks in identity effects learning

Giuseppe Alessio D'Inverno, Simone Brugiapaglia, Mirco Ravanelli

Abstract: Highlights•Impossibility theorems for GNNs for identity effects learning for node feature encoding•GNNs are able to learn identity effects based on topological information•Theoretical findings validated through an extensive numerical study