图论和图神经网络的关系

Question

bobo您好 有一个问题请教您 就是图神经网络和图论有什么共同和区别之处呢 图论算法又和图神经网络的算法比如GCN又有什么建模目的方面的不同呢

Answer 1

liuyubobobo 2019-08-22 16:15:13

整体来讲，我个人认为，完全可以认为传统的图论算法和图神经网络没什么关系。

对于图神经网络，只是在建模中，存在顶点或者边这样的概念，是一个图模型，但是，在具体计算上，传统图论算法帮不上什么忙。

这有点儿像诸如隐马尔科夫模型这样的模型，你可以管隐马尔科夫模型叫做概率图模型（实际上，一般教科书也是这么叫的），但是，在具体隐马尔科夫的构建和应用上，我不认为图论有很重要的铺垫意义。没有学过图论，直接学习隐马尔科夫模型，没什么问题。

图神经网络同理。

如果再举一个例子，比如决策树模型，他确实是一棵树，但是传统算法里面研究树的东西，比如前中后序遍历；比如各种旋转操作，维护树平衡，对决策树这种树结构，没什么用。

大概就是这样的区别和联系。

继续加油！：）