On the Effectiveness of Random Weights in Graph Neural Networks

Thu Bui, Carola-Bibiane Schönlieb, Bruno Ribeiro +2

Graph Neural Networks (GNNs) have achieved remarkable success across diverse tasks on graph-structured data, primarily through the use of learned weights in message passing layers.…