Relation

Connection Between GCN and Neural Message Passing

A Graph Convolutional Network (GCN) can be viewed as a more complex form of message passing with additional trainable weights and non-linearities. Suppose we combine a simple graph convolution via the polynomial A+I\mathbf{A}+\mathbf{I}, then we have: H(k)=σ(AH(k1)Wneigh(k)+H(k1)Wself(k))\mathbf{H}^{(k)}=\sigma(\mathbf{A} \mathbf{H}^{(k-1)} \mathbf{W}_{neigh}^{(k)} + \mathbf{H}^{(k-1)} \mathbf{W}_{self}^{(k)}) We can see that a graph convolution based on I+A\mathbf{I}+\mathbf{A} is equivalent to first aggregating neighborhood information and then combining it with information of the node-self.

0

1

Updated 2026-06-16

Tags

Deep Learning (in Machine learning)

Data Science

Computing Sciences