随机游走（Random Walk）

这里是一个随机游走的可视化图：

• 灰色节点和边：表示整个图的结构。
• 红色节点：表示随机游走经过的节点。
• 蓝色边：表示随机游走的路径。
• 绿色节点：表示随机游走的起点。

---

1. 概念

随机游走（Random Walk）是指在图（Graph）或网络中，按照一定的概率规则随机选择路径进行游走的过程。它是一种广泛应用于图论、物理、金融、机器学习等领域的数学方法。

2. 随机游走的基本形式

在图 G=(V,E)中：

• V 是节点集合（顶点）。
• E 是边集合。
• 随机游走的过程：从某个起始节点出发，每一步随机选择一个相邻节点，并移动到该节点。

（1）简单随机游走（Simple Random Walk）

在无向图或有向图上：

• 设当前位于节点 v ，如果 v 的邻居节点集为 N(v)，则： P(u∣v)=1∣N(v)∣,∀u∈N(v)即，下一步随机选择一个邻居，