Learn Before
Definition

Formal Definition of Neural Message Passing

During each message-passing iteration in a Graph Neural Network (GNN), a hidden embedding hu(k)h^{(k)}_u corresponding to each node uVu \in V is updated according to information aggregated from uu’s graph neighborhood N(u)N(u). The message-passing update can be expressed by: h^{(k+1)}_u = UPDATE^{(k)}(h^{(k)}_u, AGGREGATE^{(k)}({h^{(k)}_v, forall v in N(u)})) or alternatively as: h^{(k+1)}_u = UPDATE^{(k)}(h^{(k)}u, m^{(k)}{N(u)}) where UPDATEUPDATE and AGGREGATEAGGREGATE are arbitrary differentiable functions (neural networks) and mN(u)m_{N(u)} is the "message" that is aggregated from uu's graph neighborhood N(u)N(u).

0

1

Updated 2026-06-14

Tags

Data Science