Huiguang He

Going Deeper into Permutation-Sensitive Graph Neural Networks

2022 · arXiv (Cornell University)

The invariance to permutations of the adjacency matrix, i.e., graph isomorphism, is an overarching requirement for Graph Neural Networks (GNNs). Conventionally, this prerequisite can be satisfied by the invariant operations over node permutations when aggregating …