Project: PageRank Algorithm · Random Walks on Graphs

Lesson 4

Nikolai Chukhin · Alexander S. Kulikov

Problem. Assume now that the original node \(s\) is selected according to the following distribution:

Then, one selects (uniformly) a random edge \((s,v)\). Find the resulting distribution: output five space-separated numbers \(p_{0}, \dotsc, p_{4}\) where \(p_{i}=\Pr[v=i]\). Specify three decimal digits for each of the five numbers (for example, \(\texttt{0.333 0.008 0.333 0.275 0.050}\)).

5 points