---
title: Message Passing Neural Network
type: vocabulary
url: "https://www.envisioning.com/vocab/message-passing-neural-network"
summary: Updates graph neural nodes by exchanging learned messages along edges.
year: 2017
generality: 0.66
---

# Message Passing Neural Network

Updates graph neural nodes by exchanging learned messages along edges.
A message passing neural network learns from a graph by letting connected nodes exchange information. Each node updates its representation using messages sent from its neighbors. After several rounds, a node can reflect both its own features and the surrounding graph structure.

In each layer, the model computes messages from source-node, target-node, and edge features, aggregates incoming messages at each node, and applies an update function. Repeating this process expands the effective neighborhood a node can use. A readout step can then produce predictions for nodes, edges, or whole graphs.

The framework is powerful because it matches many real domains: molecules, circuits, social networks, knowledge graphs, and physical systems. Its costs are locality and scale: many rounds can cause over-smoothing, long-range signals can be compressed through narrow graph cuts, and large graphs require careful batching or sampling. The quality of the graph itself often matters as much as the neural architecture.

Open questions include how expressive message passing can be without adding global attention, positional encodings, or higher-order structures. Researchers still debate how to handle long-range dependencies, uncertainty in edges, and graphs that change over time. The practical challenge is deciding when graph structure is a genuine source of signal rather than an expensive encoding of tabular or sequence data.

---
Source: Envisioning — Technology Research Institute (https://www.envisioning.com/vocab/message-passing-neural-network)