r - SNAP - Stanford University

Stochastic adjacency matrix M
Let page j has d j out-links
If j → i, then M ij = 1/d j else M ij = 0
M is a column stochastic matrix
Columns sum to 1
Rank vector r: vector with an entry per page
r i is the importance score of page i
∑ i r i = 1
The flow equations can be written
r = M r
2/7/2012 Jure Leskovec, Stanford C246: Mining Massive Datasets 8