Unifying approach to uniform expressivity of graph neural networks

Huan Luo, Jonni Virtema

The expressive power of Graph Neural Networks (GNNs) is often analysed via correspondence to the Weisfeiler-Leman (WL) algorithm and fragments of first-order logic. Standard GNNs a…