Permutation-Invariant Graph Partitioning:How Graph Neural Networks Capture Structural Interactions?

Asela Hevapathige, Qing Wang

Graph Neural Networks (GNNs) have paved the way for being a cornerstone in graph-related learning tasks. Yet, the ability of GNNs to capture structural interactions within graphs r…