PageRank Deep Dive

Why it matters

PageRank is landmark algorithm. Understanding shapes graph analysis.

The architecture

M: stochastic transition matrix.

R = alpha * M R + (1 - alpha) / n * 1.

Alpha = 0.85 damping.

How it works end to end

Power iteration converges.

Personalized PageRank variants.

Applications: web + citation + recommendations.