message passing neural network

[[concept]]
Message Passing Neural Network (MPNN)

This type of network was initially introduced by Gilmer et al. In a message passing neural network, each layer consists of 2 operations: the message and the update.

The message is a function that processes

  • the signal at node i
  • the message /signal at each of the neighbors of i
  • the edge weights
m=M(x),(m)i=jN(i)M((x)i,(x)j,Aij)

The update is a function on the signal of the graph from the previous layer to the next, taking into account the message and the current value at each node:

(x)i=U((x)i,(m)i)

Mentions

File
MPNNs can be expressed as graph convolutions
2025-02-17 graphs lecture 8
2025-02-25 equivariant lecture 4