10/6 随机游走 random walk是什么？

随机游走（Random Walk，缩写为 RW），是一种数学统计模型，它是一连串的轨迹所组成。其中每一次都是随机的。它能用来表示不规则的变动形式，如同一个人酒后乱步，所形成的随机过程记录。

在图中，具体就是从一个顶点出发，然后按照一定的概率随机移动到一个邻居节点，并将该节点作为新的当前节点，如此循环执行若干步，得到一条游走路径。然后把这个路径视为一个“句子”，用word2vec得到嵌入嵌入结果。

核心概念：任何无规则行走者所带的守恒量都各自对应着一个扩散运输定律。