第一步:從前一個隱藏層到后一個隱藏層,對結點進行特征變換

第二步:對第一步進行具體實現

第三步:對鄰接矩陣進行歸一化(行之和為1)

鄰接矩陣A的歸一化,可以通過度矩陣D來實現(即通過D^-1*A來實現對A的歸一化)。
在實踐中,使用對稱歸一化更加有效和有趣。變成下式:

第四步:加入自循環(每個結點從自身出發,又指向自己)

實際上,就是把鄰接矩陣對角線上的數,全部由0變為1.
第五步:考慮每個結點與鄰結點的關系(一般進行求和運算)

第六步:公式簡化
將歸一化運算簡化一下:

則原式可以變為:

即最終的GCN公式:

如果省略掉截距,用h來表示每個結點的特征,則公式為:

