拉普拉斯矩陣與正則化

給定無向圖G = (V,E) 如下圖所示，V是頂點集合，頂點數爲6，E爲邊集合 其鄰接矩陣如下，爲一個對稱矩陣，記爲A 其度矩陣爲一個對角矩陣，Aii 爲 第i行的求和，即頂點vi 的鄰居數 拉普拉斯矩陣的定義爲L = D - A 拉普拉斯矩陣正則化： L 左乘度矩陣的-1/2 次，再右乘度矩陣的-1/2 次，展開得到單位矩陣I 減去 A左乘度矩陣的-1/2 次，再右乘度矩陣的-1/2 次 本質的

>>阅读原文<<