### PageRank Notes:

• PageRank
• PageRank defines a stationary probability distribution over the Web $G$ how likely that a random surfer reaches each URL
• Convergence of PageRank is guaranteed iff $G$ is strongly connecte and aperiodic. $\textit{(Rajeev Motwani and Prabhakar Raghaven. Randomized Algorithms)}$
• This is done by adding a damping factor $1 - \alpha$ to the rank propagation (so all the URLs are connected)