I have a web graph with six nodes (P1, P2, P3, P4, P5, and P6) and 10 edges connecting them. I am trying to calculate the personalized PageRank for each node for the first two iterations in the graph. The personalized PageRank is computed based on a specific source node, in this case, P3.
In personalized PageRank:
- The teleportation probability (d) is 0.85.
- Instead of assigning equal PageRank values to all nodes initially, the source node (P3) is assigned a rank of 1, and all other nodes are assigned a rank of 0.
- When the random walk lands on a node, with probability d, the walk jumps back to the source node (P3).
Could anyone assist me in calculating personalized PageRank for a web graph?
