GCN layers can be written as graph convolutions

[[concept]]
Idea

We can write a graph convolutional network layer as a graph convolution. This is easy to see by simply writing

x=σ(Sx1H)

Which is exactly the form of a graph convolution with

  • K=2
  • S=Dbinary1/2AbinaryDbinary1/2
  • H,0=0,H,1=H

And Abinary is the binary adjacency matrix (given as A[A>0] in Python)

Mentions

File
2025-02-17 graphs lecture 8