Random Walks (cont.)
Consider the following random-walk graphs:
- If you start at node \(w\) in graph 2 and take a (long) random walk, does the distribution over nodes ever get close to the stationary distribution? Try a few steps to see what is happening.
- How many stationary distributions are there for graph 3?
-
If you start at node \(b\) in graph 3 and take a (long) random walk, the probabililty you are at node \(d\) will be close to: