GNN相关基础知识

拉普拉斯矩阵

1.拉普拉斯算子

定义为函数的二阶导数之和，即\(\Delta f = \nabla^2 f = \sum_{i=1}^{n} \frac{\partial^2 f}{\partial x_i^2}\)
根据推导可近似为\(\sum_{(k,l)\in neighbor}(f(k,l)-f(i,j))\)，即邻居与点的差之和。