Questions tagged [graph-isomorphism-network]

Filter by
Sorted by
Tagged with
2 votes
1 answer

Why readout operation in message passing graph neural nets have to be invariant to node permutations?

I am reading the paper Neural Message Passing for Quantum Chemistry by Justin Gilmer et al. And I have a question regarding this passage The message functions $M_t$, vertex update functions $U_t$, ...
dmasny's user avatar
  • 23
4 votes
1 answer

Relevance of Weisfeiler–Lehman Graph Isomorphism Test limitation for Graph Neural Networks

Graph Neural Networks power is limited by the power of Weisfeiler–Lehman Graph Isomorphism algorithm. Quoting wikipedia: It has been demonstrated that GNNs cannot be more expressive than the ...
Rexcirus's user avatar
  • 1,141
1 vote
0 answers

Why is the Graph Isomorphism Network powerful?

I am reading a paper known as GIN, How powerful are graph neural networks?, Xu et al. 2019 The paper, Lemma 5 and Corollary 6, introduces Graph Isomorphism Network (GIN). In Lemma 5, Moreover, any ...
JAEMTO's user avatar
  • 125