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ℓ=σ(Sxℓ−1Hℓ)

Which is exactly the form of a graph convolution with

  • K=2
  • S=Dbinary−1/2AbinaryDbinary−1/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