关于GNN、GCN、GraphSage（1）--GNN

GNN

如何获得一个图中的节点的向量表示？

1）DeepWalk：第一个无监督学习节点嵌入的算法。

---------随机生成图节点序列。然后对该序列进行Word2vec。

具体来说，给定一个图，随机选择一个节点作为起始，然后随机“步行”到邻居节点，直到节点序列的长度达到给定的最大值。

在这种情况下，我们可以把节点和节点序列分别看成是“单词”和“句子”，然后利用skip-gram或者cbow算法训练，得到每个节点的embedding。

2）node2vec：bias random walk

一般的随机游走存在以下几个问题：

1.如果是带权图，没考虑到边权值的影响

2、太过于随机，不能由模型自行学习以何种方式游走更好

图的游走分为两大类：DFS（深度优先遍历）和BFS（广度优先遍历）。