On the equivalence between graph isomorphism testing and function approximation with GNNs

ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), pp. 15868-15876, 2019.

Cited by: 37|Bibtex|Views62|Links
EI
Keywords:
function approximationdata structuresstructured datadata structure

Abstract:

Graph neural networks (GNNs) have achieved lots of success on graph-structured data. In light of this, there has been increasing interest in studying their representation power. One line of work focuses on the universal approximation of permutation-invariant functions by certain classes of GNNs, and another demonstrates the limitation of ...More

Code:

Data:

Your rating :
0

 

Tags
Comments