Learn Before
Concept

Connection Between GCN And Message Passing

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 polynomial A+I\mathbf{A}+\mathbf{I}, then we can have:

H(k)=σ(AH(k1)Wneigh(k)+H(k1)Wselfk)\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 aggregate neighborhood information and then combining it with information of the node-self.

0

1

Updated 2022-07-17

Contributors are:

Who are from:

Tags

Deep Learning (in Machine learning)

Data Science