r - SNAP - Stanford University

Construct the N x N matrix A as follows
A ij = β ∙ M ij + (1-β)/N
Verify that A is a stochastic matrix
The page rank vector r is the principal
eigenvector of this matrix A
satisfying r = A ∙ r
Equivalently, r is the stationary distribution of
the random walk with teleports
2/7/2012 Jure Leskovec, Stanford C246: Mining Massive Datasets
33