Graph
现在就来说说这个字母G,我们知道CNN对于图像处理是十分得心应手的,堪称是法宝,而CNN处理的图像是十分规则的,人们认为处理图像问题是在欧式空间上进行的,如果我们把图片的像素看做一个个独立的点相互连接,就可以看做是一个特殊的图结构。而GCN中的graph是指的抽象的图,就像离散数学中学的图结构以及数据结构中学的图结构。
graph是由点集合\(V\),边集合\(E\),以及两点相连边的权重集合\(W\)构成的集合,即\(G=(V, E, W)\)。对于图片而言,将像素点当做点集合,相邻像素连线形成边集合,边之间的权重都是平均分布,这样也可以将其看做一个图结构。