DeepWalk

一、算法原理

1.1 RandomWalk

随机游走一项有名的应用即为谷歌的PageRank算法，

1.2 DeepWalk

DeepWalk是将RandomWalk和Word2Vec结合的思想。该算法主要分为随机游走和生成表示向量两个部分。首先利用随机游走算法(Random walk)从图中提取一些顶点序列；然后借助自然语言处理的思路，将生成的定点序列看作由单词组成的句子，所有的序列可以看作一个大的语料库(corpus)，最有利用自然语言处理工具word2vec将每一个顶点表示为一个维度为d的向量。