图(Graph)上的卷积

先前的卷积定理

x ∗ g = F − 1 { F { x } F { g } } x*g=F^{-1}\lbrace F\lbrace x\rbrace F \lbrace g \rbrace \rbrace x∗g=F−1{F{x}F{g}}

那么图的卷积公式可以表示为

$g\ast x=U(U^{T}g\cdot U^{T}x)$

参考:
https://zhuanlan.zhihu.com/p/54505069
https://blog.youkuaiyun.com/weixin_40013463/article/details/81089223
https://blog.youkuaiyun.com/qq_41727666/article/details/84622965#CNN_3
https://www.bilibili.com/video/av51204684?p=8