GNN
如何获得一个图中的节点的向量表示?
1)DeepWalk:第一个无监督学习节点嵌入的算法。
---------随机生成图节点序列。然后对该序列进行Word2vec。
具体来说,给定一个图,随机选择一个节点作为起始,然后随机“步行”到邻居节点,直到节点序列的长度达到给定的最大值。
在这种情况下,我们可以把节点和节点序列分别看成是“单词”和“句子”,然后利用skip-gram或者cbow算法训练,得到每个节点的embedding。
2)node2vec:bias random walk
一般的随机游走存在以下几个问题:
1.如果是带权图,没考虑到边权值的影响
2、太过于随机,不能由模型自行学习以何种方式游走更好
图的游走分为两大类:DFS(深度优先遍历)和BFS(广度优先遍历)。