Concept

Graph Convolutional Network (GCN)

The Graph Convolutional Network (GCN) model, introduced by Kipf and Welling, achieves powerful graph representations by stacking simple convolutional layers and utilizing a normalized variant of the adjacency matrix with self-loops. The layer-wise propagation rule is defined as:

H(k)=σ(A~H(k1)W(k))\mathbf{H}^{(k)}=\sigma(\tilde{\mathbf{A}} \mathbf{H}^{(k-1)} \mathbf{W}^{(k)})

where A~=(D+I)12(I+A)(D+I)12\tilde{\mathbf{A}} = (\mathbf{D}+\mathbf{I})^{-\frac{1}{2}} (\mathbf{I}+\mathbf{A}) (\mathbf{D}+\mathbf{I})^{-\frac{1}{2}}.

0

1

Updated 2026-06-12

Tags

Deep Learning (in Machine learning)

Data Science

Computing Sciences